שימושים בטורי פוריה לעיבוד אותות

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness. תזכורת למערכת ההוכחה של לוגיקה מסדר ראשון : אקסיומות 1. ) ) (( 2. )) ) (( )) ( ) ((( 3. ))) F( F( ( 4. ) v) ( ) v ((
Advertisements

מבוא למדעי המחשב לתעשייה וניהול
1 Formal Specifications for Complex Systems (236368) Tutorial #4 Refinement in Z: data refinement; operations refinement; their combinations.
אלכסנדר ברנגולץ מסננים דו-ממדים מסננים דו-ממדים קונוולוציה גרפית קונוולוציה גרפית קונוולוציה בשני ממדים ( כולל גרפית ) קונוולוציה בשני ממדים ( כולל גרפית.
עיבוד תמונות ואותות בעזרת מחשב
תכנות מונחה עצמים Object Oriented Programming (OOP) אתגר מחזור ב'
מתמטיקה בדידה תרגול 3.
אלכסנדר ברנגולץ דואר אלקטרוני: אלכסנדר ברנגולץ דואר אלקטרוני: תכונות של סדרות.
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
משטר דינמי המשך – © Dima Elenbogen :55 חידה שכדאי לעבור עליה: 2011/ho/WCFiles/%D7%97%D7%99%D7%93%D7%94%20%D7%A2%D7%9D%20%D7%91%D7%95%D7%A0%D7%95%D7%A1.doc.
Inverse kinematics (Craig ch.4) ב"ה. Pieper’s solution נתבונן ברובוט עם 6 מפרקי סיבוב כאשר שלושת הצירים של המפרקים האחרונים נחתכים. נקודת החיתוך נתונה.
תרגול 5 רקורסיות. רקורסיה קריאה של פונקציה לעצמה –באופן ישיר או באופן עקיף היתרון : תכנות של דברים מסובכים נעשה ברור ונוח יותר, מכיוון שזו למעשה צורת.
עיבוד תמונות ואותות במחשב 1 תרגול 2 אותות ומערכות חד ממדיים דיסקרטיים.
מה החומר למבחן ? כל החומר שנלמד בהרצאות ובתרגולים. לגבי backtracking: לא תידרשו לממש אלגוריתם, אך כן להבין או להשלים מימוש נתון. אחת משאלות המבחן מבוססת.
רקורסיות נושאי השיעור מהן רקורסיות פתרון רקורסיות : שיטת ההצבה שיטת איטרציות שיטת המסטר 14 יוני יוני יוני 1514 יוני יוני יוני 1514.
אוטומט מחסנית הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
מבוא לשפת C חידות ונקודות חשובות נכתב על-ידי יורי פקלני. © כל הזכויות שמורות לטכניון – מכון טכנולוגי לישראל.
אינטרפולציה רועי יצחק.
מבוא להנדסת חשמל מעגל מסדר שני.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
1 Formal Specifications for Complex Systems (236368) Tutorial #5 Refinement in Z: data refinement; operations refinement; their combinations.
עיבוד תמונות ואותות במחשב אלכסנדר ברנגולץ דואר אלקטרוני : שיטות קידוד שיטות קידוד אורך מלת קוד ואנטרופיה אורך מלת קוד ואנטרופיה קידוד.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
תורת הקבוצות חלק ב'. קבוצה בת מניה הגדרה: קבוצה אינסופית X היא ניתנת למניה אם יש התאמה חד-חד ערכית בין X לבין .
משטר דינמי – © Dima Elenbogen :00. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
עיבוד אותות ותמונות במחשב
עיבוד תמונות ואותות במחשב 1 תרגול 2 אותות ומערכות חד ממדיים דיסקרטיים.
שימושים בטורי פוריה לעיבוד אותות
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
הקיבול איננו תלוי במטען ובפוטנציאל
שימושים בטורי פוריה לעיבוד אותות
Ray 7 דוגמא אלגוריתם 1.קבל דוגמאות 2. פלט f a עבור הדוגמה a המינימלית החיובית ?
עיבוד תמונות ואותות במחשב 1 תרגול2 אותות ומערכות חד ממדיים דיסקרטיים.
1 חקירת טרנזיסטור קוונטי הנשלט על ידי שינויי תדר Frequency Controlled Quantum Transistor מבצע : חן טרדונסקי מנחה : ד " ר אראל גרנות.
עיבוד תמונות ואותות במחשב תרגול 9: טורי פורייה 1/39 עיבוד תמונות ואותות בעזרת מחשב תרגול מס' 9: טורי פורייה.
Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.
עיבוד תמונות ואותות בעזרת מחשב תרגול מס' 10: התמרת פורייה הבדידה
אלכסנדר ברנגולץ דואר אלקטרוני: אלכסנדר ברנגולץ דואר אלקטרוני: פעולות מורפולוגיות.
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א מודל הלמידה מדוגמאות Learning.
עקרון ההכלה וההדחה.
עיבוד תמונות ואותות בעזרת מחשב תרגול מס' 8: Template Matching
תכנות מונחה עצמים Object Oriented Programming (OOP) אתגר מחזור ב' Templates תבניות.
תחשיב היחסים (הפרדיקטים)
Markov Decision Processes (MDP) תומר באום Based on ch. 14 in “Probabilistic Robotics” By Thrun et al. ב"הב"ה.
מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א.
גיאולוגיה סטרוקטורלית מעגלי מוהר למעוות סופי (המשך...)
רעש ספרת רעש רעש צר סרט. מה נראה היום ? אינטואיציה – מה זה ספרת רעש, מה ההיגיון להגדרה. תזכורת – אות BandPass. רעש BandPass ורכיביו.
Safari On-line books. מה זה ספארי ספארי זו ספריה וירטואלית בנושא מחשבים היא כוללת יותר מ כותרים כל הספרים הם בטקסט מלא ניתן לחפש ספר בנושא מסוים.
Points on a perimeter (Convex Hull) קורס – מבוא לעבוד מקבילי מבצעים – אריאל פנדלר יאיר ברעם.
מבנה מחשבים תרגול מספר 3. טענה על עצים משפט: בעץ שדרגת כל קודקודיו חסומה ב-3, מספר העלים ≤ מספר הקודקודים הפנימיים + 2. הוכחה: באינדוקציה על n, מספר הקודקודים.
בקרה תומר באום ב"הב"ה. סוגי בקרה חוג פתוח Open-loop control : אנו מכוונים את הרובוט למצב הבא שהוא אמור להיות בו לפי מודל מסוים, כמו שעשינו בקינמטיקה הפוכה.
Text to speech In Mobile Phones איתי לוי. הקדמה שימוש בהודעות טקסט על המכשירים הסלולארים היא דרך תקשורת מאוד פופולארית בימינו אשר משתמשים בה למטרות רבות,
11 Introduction to Programming in C - Fall 2010 – Erez Sharvit, Amir Menczel 1 Introduction to Programming in C תרגול
1 Space Complexity Non-Deterministic Space אליעזר מדבד
1 גילוי מידע וזיהוי תבניות תרגול מס. 3 התפלגות נורמלית רב - מימדית Kullback-Leibler Divergence - משפט קמירות - נגזרת שנייה משפט Log sum inequality משפט.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
מבוא למדעי המחשב לתעשייה וניהול הרצאה 6. מפעל השעווה – לולאות  עד עכשיו  טיפלנו בייצור נרות מסוג אחד, במחיר אחיד  למדנו להתמודד עם טיפול במקרים שונים.
SQL בסיסי – הגדרה אינדוקטיבית
ממשקים - interfaces איך לאפשר "הורשה מרובה".
מסננים מסנן מעביר נמוכים LPF תומר ורונה.
קצוות תמונה Edge Detection
מחסנית ותור Stacks and Queues.
NG Interpolation: Divided Differences
Computer Programming תרגול 3 Summer 2016
Engineering Programming A
Presentation transcript:

שימושים בטורי פוריה לעיבוד אותות תרגול 10 עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב כפל של שני טורי פוריה כשכופלים שני טורי פורייה צריך לזכור שכופלים שני טורים אינסופיים: במילים אחרות: כפל של שתי פונקציות שוות-מחזור במישור הזמן מתבטא במישור התדר ע”י הקונבולוציה של סדרות המקדמים של טורי פורייה: עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב משפט הקונבולוציה נוכיח שקונבולוציה במישור המקום (בתחום [L,L-]) של שתי פונקציות מחזוריות עם מחזור 2L היא מכפלה בייצוג התדר (בטורי פורייה): או עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב תוצאה זו מאוד חשובה, מכיוון שאם נוכל לעבור בקלות בין מישור הזמן לתדר (חישוב טור פוריה וסיכום טור פוריה) נוכל לחשב פלט של מערכת LSI ע”י כפל במישור התדר במקום ע”י קונבולוציה בין האות לתגובת ההלם במישור הזמן . עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב דוגמא: חישוב פלט של מערכת LSI מערכת שמאופיינת ע”י h ו- H x(t) y(t) אפשרות א: לחשב במישור הזמן קונבולוציה בין x ל – h: אפשרות ב: אם xמחזורי, ראינו כבר שניתן לחשב את y ע”י כפל של מקדמי טור פוריה של x בתגובת התדר H (כפל במישור התדר). עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב חישוב פלט של מערכת LSI מערכת שמאופינת ע”י h ו- H x(t) y(t) אפשרות ג: אם xו-h סופיים, ניתן להגדירם כמחזוריים ואז לכפול את מקדמי טורי הפוריה שלהם (עפ"י משפט הקונבולוציה בשקף 3). שים לב: מחזורי x ו-h צריכים להיות שווים, כאשר מחזור כל אות הנו האות המקורי "מרופד באפס" לקבלת אורך מחזור רצוי. מהו אורך המחזור הרצוי? עיבוד תמונות ואותות במחשב

דוגמא: חישוב מערכות בטור במישור הזמן חישוב המערכת השקולה על ידי קונבולוציה: במישור התדר, חישוב המערכת השקולה על ידי מכפלה: H(f)=H1(f)H2(f) h1(t) H1(f) h2(t) H2(f) עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב תגובת התדר של מערכת נגזרת נחשב את תגובת התדר של מערכת נגזרת : תגובת התדר מגדירה איך המערכת פועלת על אותות הרמוניים מרוכבים: חישוב בצורה ישירה (לפי הגדרת H) כלומר, גזירה גורמת לחיזוק של תדרים הגבוהים עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב מערכת מיצוע עם חלון ריבועי תגובת ההלם של מערכת מיצוע עם חלון ריבועי: הפעלת מסנן מיצוע עם חלון ריבועי גורמת להחלשה של התדרים הגבוהים עיבוד תמונות ואותות במחשב

תגובת מערכת מיצוע עם חלון ריבועי לכניסה מחזורית אות כניסה מחזורי אות יציאה y(t) מערכת מיצוע עם חלון ריבועי בעלת פרמטר L עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב עיבוד תמונות ואותות במחשב

שימוש 2: מסנן הפוך (Inverse Filter) הבעיה: בהינתן מסנן LSI, מצא מסנן הפוך לו. ראינו: 1) לפעמים זה לא אפשרי שכן יש מערכות LSI לא הפיכות 2) לא הצלחנו לבצע זאת במישור הזמן נוכל למצוא את המסנן ההפוך (אם קיים כזה) ע”י מעבר למישור התדר. טענה: אם נתון מסנן בעל תגובת תדר H, למסנן ההפוך לו תהיה תגובת תדר: הוכחה: נפרק את אותות הכניסה לטור פורייה. נתבונן במקדם cn בטור פוריה עבור n כלשהוא: אחרי המעבר דרך H ודרך המסנן ההפוך הערך ישתנה ל- כלומר המקדם יחזור לערכו המקורי ולכן ביציאה מהמסנן ההפוך נקבל את האות המקורי. בעיה: מה קורה אם ? לא ניתן לבנות מסנן הפוך והערך של מקדם הפוריה של תדירות f אבד ללא אפשרות שחזור. עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב בפועל יש בעיה גם אם כי בגלל שגיאות מדידה נומריות ורעש נקבל ע”י המסנן ההפוך ערכים לא מדויקים. פתרון: נבנה מסנן הפוך ע”י : דוגמא: בתרגול מספר 9 פיתחנו טור פוריה ל- נראה איך אפשר לשחזר אות זה לאחר שעבר מיצוע ע”י inverse filter . נשתמש בתגובת התדר של החלון הריבועי שחישבנו בשקף קודם. עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב

שימוש מס 3: תכנון וניתוח מערכות LSI במישור התדר דוגמא: בחיוג צלילים בטלפון, ההבדל בין 2 צלילי חיוג במישור התדר הרבה יותר ברור מאשר במישור הזמן ולכן כדי לזהות איזה מספר חויג נתכנן את המערכת במישור התדר. To run the dial tone phone demo in MATLAB write: >> phone http://www.mathworks.com/products/demos/signaltlbx/phone/phone1.shtml עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב דוגמא: בניית equalizer. Equalizer היא מערכת המאפשרת שליטה על עוצמת תדרים מסוימים. למשל במוזיקה לפעמים מעוניינים להגביר או להחליש את התדרים הנמוכים (bass- צלילים נמוכים), את התדרים הגבוהים (trebble - צלילים גבוהים) או תדרים מסוימים באמצע (למשל תדרים המתאימים לכלי נגינה שאנו מעונינים לשמוע חזק או חלש יותר). נבנה את המערכת ע”י מספר מסנני band-pass :אלה מסננים שמחזקים את עוצמת תחום תדרים מסוים ומחלישה את עוצמת שאר התדרים. לדוגמא band-pass לתחום: Hz 200-300 נתכנן ע”י תגובת התדר: מבנה הequalizer: |H(f)| f bp * bp * + y x bp * bp * bp * עיבוד תמונות ואותות במחשב

עיבוד תמונות ואותות במחשב כשתכננו את המסנן דיברנו על איך צריכים להראות הגודל של H. מה לגבי הפזה של H ? יש מקרים שכשמתכננים את המסנן נאפיין את H בצורה מדויקת, כלומר מה ההשפעה על גודל תדרים מסוימים וגם מה ההזזה בפאזה של תדרים מסוימים. במקרים של עיבוד קול, מסתבר שהאוזן לא רגישה לפאזה של התדרים ולכן הרבה פעמים מזניחים את הפזה של תגובת התדר. עיבוד תמונות ואותות במחשב