ABA


"עיבוד תמונה"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #5463 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 5463
yoash

דרג אמינות חבר זה
   21:51   22.03.03   
אל הפורום  
  עיבוד תמונה  
 
   שלום לכולם ושבת שלום,
אני מנסה כבר תקופה מסוימת ליישם אלגוריתם לזיהוי קווים ישרים
בתמונה האלגוריתם נקרא Hough Transform.
אני מנסה ליישם את האלגוריתם ב ++C
בדרך הבאה: אני מתיחס לכל נקודה בתמונה כמשוואת ישר ואז חותך את כל הישרים. אחרי זה אני עובר על התוצאות של חיתוך הישרים ומחפש תוצאות בעלות מספר חיתוכים מקסימלי.

אם מישהו כבר התעסק בעבר אם האלגוריתם והצליח ליישם אותו כהלכה אני בטוח שרוב מי שניסה הצליח אז בבקשה תעזרו לי לישם אותו כהלכה.

תודה מראש יואב מיכאלי


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  ווא..פעם ניסיתי לעשות זאת גם.. TheTom 22.03.03 22:03 1
  אני מימשתי אותו, אבל בMatlab dryice 22.03.03 22:51 2
     תודה על התייחסות yoash 23.03.03 14:52 3
         קודם כל זה באמת עסק שעובד לאט. dryice 23.03.03 19:04 4
             תודה אבל החלטתי לוותר על האלגוריתם בזמן הזה yoash 23.03.03 23:28 5

       
TheTom

דרג אמינות חבר זה
   22:03   22.03.03   
אל הפורום  
  1. ווא..פעם ניסיתי לעשות זאת גם..  
בתגובה להודעה מספר 0
 
   כבד מדי..לא הצלחתי אחרי המון זמן..
מקווה שתצליח.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   22:51   22.03.03   
אל הפורום  
  2. אני מימשתי אותו, אבל בMatlab  
בתגובה להודעה מספר 0
 
   בגדול, העסק כך:
נתחיל אם תמונת שחור לבן.
צור מטריצה גדולה(בהתאם לגודל התמונה ולדיוק
הזוויתי שאתה צריך) ותמלא אותה באפסים, המטריצה החדשה
צריכה לייצג את התמונה במישור R,Teta

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

אז אנו מחפשים מקסימה מקומיים במטריצה החדשה, ואלו מייצגים
את הקווים בתמונה המקורית.

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
yoash

דרג אמינות חבר זה
   14:52   23.03.03   
אל הפורום  
  3. תודה על התייחסות  
בתגובה להודעה מספר 2
 
   אבל הבעיה שלי היא הזמן האדיר שלוקח לי לעשות את זה וקביעת הטולרנסים.
ובעיה נוספת שאני קולט מהעכבר והקווים הם לא באמת ישרים אז אני מנסה לעבוד עם טולרנס מספיק גדול בשביל להתעלם מהאי דיוק של העכבר.

אם יש לך רעיונות בשבילי ואם סתם בא לכם להגיב אז תגיבו.

תודה מראש יואב מיכאלי.
33193841 :ICQ


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

דרג אמינות חבר זה
   19:04   23.03.03   
אל הפורום  
  4. קודם כל זה באמת עסק שעובד לאט.  
בתגובה להודעה מספר 3
 
   אם יש תמונה עם M נקודות שחורות בגודל N*N אז הסיבוכיות של ההתמרה
היא O(N*M) וזה עשוי להיות איטי.
בשביל פיתוח האלגוריתם, תעבוד עם דברים קטנים.

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

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
yoash

דרג אמינות חבר זה
   23:28   23.03.03   
אל הפורום  
  5. תודה אבל החלטתי לוותר על האלגוריתם בזמן הזה  
בתגובה להודעה מספר 4
 
   ואני יישמתי אלגוריתם לזיהוי בזמן אמת של הקווים כאשר אני קולט אותם מהקלט.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net