디지털신호처리 : Chapter 24: Linear Image Processing - FFT Convolution

24장: 선형 이미지 처리 FFT 컨볼루션 푸리에 변환은 느리지만 큰 필터 커널로 이미지를 컨볼루션하는 가장 빠른 방법입니다. 예를 들어, 50×50 PSF로 512×512 이미지를 컨볼루션하는 것은 FFT를 사용하여 기존 컨볼루션에 비해 약 20배 더 빠릅니다. 18장에서는 1차원 신호에 대해 FFT 컨벌루션이 작동하는 방식에 대해 설명합니다. 2차원 버전 은 단순한 확장입니다. 이미지에서 미리 결정된 패턴을 찾는 알고리즘을 예로 들어 FFT 컨벌루션을 시연합니다. 인쇄 품질 관리, 위조 감지 또는 자판기에서의 지불 확인에 사용 할 수 있는 것과 같은 1달러 지폐를 검사하는 시스템을 구축한다고 가정합니다. 그림 24-11에서 볼 수 있듯이 George Washington의 초상화를 중심으로 지 폐의 100×100 픽셀 이미지가 획득됩니다. 목표는 이 이미지에서 알려진 패턴(이 예에서는 얼굴의 29×29 픽셀 이미지)을 검색하는 것입니다. 문제는 획득 한 이미지와 알려진 패턴이 주어...

원문링크 : 디지털신호처리 : Chapter 24: Linear Image Processing - FFT Convolution