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

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.
אינטרפולציה רועי יצחק.
מבוא להנדסת חשמל מעגל מסדר שני.
חורף - תשס " ג 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 לבין .
עיבוד אותות ותמונות במחשב
עיבוד תמונות ואותות במחשב 1 תרגול 2 אותות ומערכות חד ממדיים דיסקרטיים.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
1 תרגול : קודי קו בינאריים בסיסיים. 2 יצירת קוד קו יצירת הלמים לפי קוד קו מסנן בעל תגובה להלם h(t) ביטי כניסה X(t)Y(t) a1 a2 a3 a4 t Ts.
שימושים בטורי פוריה לעיבוד אותות
The Cyclic Multi-peg Tower of Hanoi מעגלי חד-כווני סבוכיות הפתרון בגרסאות עם יותר מ-3 עמודים.
הקדמה. תנועת גל בחומר. קריסת הגל. משוואת ברגר (Burgers’ equation) ופתרונה. גלי הלם. סיכום.
עיבוד תמונות ואותות במחשב 1 תרגול2 אותות ומערכות חד ממדיים דיסקרטיים.
1 חקירת טרנזיסטור קוונטי הנשלט על ידי שינויי תדר Frequency Controlled Quantum Transistor מבצע : חן טרדונסקי מנחה : ד " ר אראל גרנות.
Galileo Navigation System Software Systems lab Software Systems lab סמסטר חורף תשס " ט סמסטר חורף תשס " ט מנחה: ולדימיר זדורנוב משה חיות מבצעים: גליה סימנובסקי.
עיבוד תמונות ואותות במחשב תרגול 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
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, מספר הקודקודים.
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 גילוי מידע וזיהוי תבניות תרגול מס. 3 התפלגות נורמלית רב - מימדית Kullback-Leibler Divergence - משפט קמירות - נגזרת שנייה משפט Log sum inequality משפט.
Practice session 3 תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי ) שיטות חישוב : Applicative & Normal Evaluation Partial Evaluation.
Practice session 3.  תחביר ממשי ( קונקרטי ) ותחביר מופשט ( אבסטרקטי )  שיטות חישוב : Applicative & Normal Evaluation.
Costs and Filters Dr. Avi Rosenfeld Department of Industrial Engineering Jerusalem College of Technology
מחסנית ותור Stacks and Queues. מחסנית Stack מחסנית - Stack ADT סוג של מערך מוגבל מהיר מאוד ותופס מעט זיכרון שימוש ב LIFO – LIFO (Last In, First Out)
מבוא למדעי המחשב לתעשייה וניהול הרצאה 6. מפעל השעווה – לולאות  עד עכשיו  טיפלנו בייצור נרות מסוג אחד, במחיר אחיד  למדנו להתמודד עם טיפול במקרים שונים.
SQL בסיסי – הגדרה אינדוקטיבית
טרנזיסטור כמתג דו מצבי ממסר - RELAY הפעלה רציפה , PWM
ממשקים - interfaces איך לאפשר "הורשה מרובה".
מסננים מסנן מעביר נמוכים LPF תומר ורונה.
קצוות תמונה Edge Detection
מחסנית ותור Stacks and Queues.
NG Interpolation: Divided Differences
Computer Programming תרגול 3 Summer 2016
Engineering Programming A
Presentation transcript:

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

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

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

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

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

עיבוד תמונות ואותות במחשב חישוב פלט של מערכת LSI במקרה הכללי ביותר מערכת שמאופינת ע”י h ו- H x(t) y(t) עיבוד תמונות ואותות במחשב

דוגמא: חישוב מערכות בטור במישור הזמן חישוב המערכת השקולה על ידי קונבולוציה: במישור התדר, חישוב המערכת השקולה על ידי מכפלה: 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 בצורה מדויקת כלומר מה ההשפעה על גודל תדרים מסוימים וגם מה ההזזה בפזה של תדרים מסוימים. במקרים של עיבוד קול, מסתבר שהאוזן לא רגישה לפזה של התדרים ולכן הרבה פעמים מזניחים את הפזה של תגובת התדר. עיבוד תמונות ואותות במחשב

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

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

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

עיבוד תמונות ואותות במחשב לדוגמא אם נרצה לקלוט תחנה שמשדרת בתדירות KHz100 ואם נניח שהמרווח המינימלי המותר ביו תדרים של שתי תחנות הוא KHz1 נבנה מקלט שיעביר תדרים בין KHz 99.5 לבין Khz 100.5 ובין KHz 99.5- לבין -100.5 KHz Abs(H(f)) f -100 100 עיבוד תמונות ואותות במחשב