Page 181 -

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

172

มีการเติมขอบของภาพเชนเติมดวยศูนย การทําคอนโวลูชันของภาพ f ขนาด M×N

กับตัวกรองขนาด P×Q ในโดเมนความถี่มีขั้นตอนดังตอไปนี้

1. ขยายภาพ f ใหมีขนาด (M+P-1) × (N+Q-1) โดยการเติมศูนยตามภาพที่ 6.10

2. ขยายภาพตัวกรอง g ใหมีขนาด (M+P-1) × (N+Q-1)

3. ทําการแปลง DFT ภาพ f และตัวกรอง g
4. นําผลการแปลงที่ไดมาทําการคูณแบบจุดตอจุด

5. ทําการแปลงผกผัน IDFT กับผลคูณที่ได

(ก) (ข)

(ค)

รูปที่ 6.10 การทําคอนโวลูชันภาพสองภาพในโดเมนความถี่ (ก) การทํา zero padding

ภาพตนฉบับ (ข) การทํา zero padding ภาพตัวกรอง (ค) ภาพขยายผลการทํา template
matching