Page 115 -
P. 115

โครงการหนังสืออิเล็กทรอนิกส์ เฉลิมพระเกียรติสมเด็จพระเทพรัตนราชสุดาฯ สยามบรมราชกุมารี







                 106

                                  0     0     1     0     0         -1     0     0         1     0     0

                                  0     1     2     3     0          1     2     3                      3     2     1
                                  0     0     1     1     0          0     0     1                0     0    -1


                             สัญญาณสองมิติ f(x,y)                  มาสค m(i,j)                          Rotated mask


                                       Correlation                       Convolution


                            ผลลัพธแบบ ‘full’                 ผลลัพธแบบ ‘full’
                                 0     0     1     0     0     0     0        0     0    -1     0     0     0     0
                                 0     1     5     5     1     0     0        0    -1    -1    -1     3     0     0

                                 0     3     9    15     7     3     0        0     1     3     9    13     9     0
                                 0     0     3     4     1    -2     0        0     0     1     4     7     6     0

                                 0     0     0     0    -1    -1     0        0     0     0     0     1     1     0
                            ผลลัพธแบบ ‘same’                 ผลลัพธแบบ ‘same’

                                 1     5     5     1     0        -1    -1    -1     3     0
                                 3     9    15     7     3         1     3     9    13     9
                                 0     3     4     1    -2         0     1     4     7     6


                               รูปที่ 4.6 การทําคอรีเลชัน(ซาย) และคอนโวลูชัน (ขวา) ของสัญญาณ 2 มิติ


                          ผลลัพธที่ไดจากการคอรีเลชันแสดงถึงความสัมพันธของสัญญาณสองสัญญาณใน

                          ที่นี้คือ f(x) และ m(i) วาสัญญาณทั้งสองมีความเหมือนกันมากนอยแคไหน จากรูปที่

                          4.5  และ 4.6  จะเห็นวาคอรีเลชันจะใหผลลัพธสูงสุดบริเวณที่สัญญาณทั้งสอง

                          เหมือนกันมากที่สุด  ทําใหนิยมนําคอรีเลชันไปประยุกตใชหาสัญญาณที่เราตองการ
                          เทคนิคการหานี้จะเรียกวา  การทํา template matching  วิธีนี้จะกําหนดมาสคใหมี

                          ลักษณะตามสัญญาณที่เราตองการคนหา โดยจะเรียกมาสคนี้วา เทมเพลท (template)

                          เทมเพลทที่สรางขึ้นจะถุกนําไปคอรีเลทกับภาพตนฉบับ  โดยทั่วไปผลลัพธที่ไดจาก
                          การทําคอรีเลชันจะใหคาสูงสุดที่ตําแหนงของภาพที่มีลักษณะเหมือนเทมเพลทมาก
   110   111   112   113   114   115   116   117   118   119   120