[논문 리뷰] A Novel Approach to Fast Image Filtering Algorithm of Infrared Images based on Intro Sort Algorithm

Kapil Kumar Gupta, Rizwan Beg외 1명|arXiv (Cornell University)|2012. 01. 19.

Image and Signal Denoising Methods참고 문헌 34인용 수 6

한 줄 요약

이 논문은 소음에 대한 사전 지식 없이 노이즈 감소를 가속화하기 위해 인트로 정렬 알고리즘을 사용하는 적외선 영상에 대한 새로운 빠른 필터링 알고리즘을 제안한다. 스테판-볼츠만 법칙과 푸리에 법칙을 적응형 정렬과 융합함으로써 계산 시간을 줄이고, 가장자리와 세부 정보를 유지하며, 의료 및 화상 통신 응용 분야에서 기존 방법에 비해 뚜렷한 속도 향상을 이룬 실시간 처리를 가능하게 한다.

ABSTRACT

In this study we investigate the fast image filtering algorithm based on Intro sort algorithm and fast noise reduction of infrared images. Main feature of the proposed approach is that no prior knowledge of noise required. It is developed based on Stefan- Boltzmann law and the Fourier law. We also investigate the fast noise reduction approach that has advantage of less computation load. In addition, it can retain edges, details, text information even if the size of the window increases. Intro sort algorithm begins with Quick sort and switches to heap sort when the recursion depth exceeds a level based on the number of elements being sorted. This approach has the advantage of fast noise reduction by reducing the comparison time. It also significantly speed up the noise reduction process and can apply to real-time image processing. This approach will extend the Infrared images applications for medicine and video conferencing.

연구 동기 및 목표

• 최소한의 계산 부하로 실시간으로 작동하는 적외선 영상 필터링 알고리즘을 개발하기 위해.
• 적외선 영상 처리에서 소음 특성에 대한 사전 지식이 필요 없도록 하기 위해.
• 노이즈 감소 과정에서 세밀한 영상 세부 정보, 가장자리 및 텍스트 정보를 유지하기 위해.
• 적외선 영상 촬영의 실시간 응용 분야(의료 및 화상 통신 등)에 대한 적용성을 향상시키기 위해.
• 인트로 정렬 알고리즘의 하이브리드 정렬 전략을 활용해 더 빠른 비교 및 필터링 연산을 수행하기 위해.

제안 방법

• 이 방법은 퀵 정렬로 시작하여 입력 크기에 기반한 임계값을 초과하는 재귀 깊이에 도달하면 힙 정렬로 전환하는 인트로 정렬을 사용한다.
• 적외선 영상의 열복사와 열전도를 모델링하기 위해 스테판-볼츠만 법칙과 푸리에 법칙의 원리를 통합한다.
• 정렬된 강도 값에서 유도된 국소 영상 통계에 기반해 필터링을 동적으로 조정한다.
• 효율적인 정렬을 통해 비교 연산을 최소화함으로써 시간 복잡도를 낮추고 필터링 속도를 향상시킨다.
• 최적화된 정렬과 중복 감소 덕분에 더 큰 필터링 창 크기에서도 높은 성능을 유지한다.
• 노이즈 억제를 위해 직접적으로 적외선 영상 데이터에 필터링 과정을 적용하여 구조적 특징을 유지한다.

실험 결과

연구 질문

• RQ1 사전 소음 지식 없이도 정렬 기반 접근이 적외선 영상 필터링에서 계산 시간을 크게 줄일 수 있는가?
• RQ2 하이브리드 인트로 정렬 알고리즘이 기존 정렬 방법에 비해 영상 처리에서 필터링 속도를 어떻게 향상시키는가?
• RQ3 필터링 창 크기가 증가함에 따라 가장자리 및 세부 정보 유지 정도는 어느 정도 유지될 수 있는가?
• RQ4 스테판-볼츠만 법칙과 푸리에 법칙의 물리 법칙 통합이 열영상 필터링 정확도를 향상시키는가?
• RQ5 제안된 방법은 의료 영상 및 화상 통신과 같은 실시간 응용 분야에 적합한가?

주요 결과

• 인트로 정렬의 적응형 전환 메커니즘을 통해 비교 연산을 최소화함으로써 노이즈 감소에 있어 뚜렷한 속도 향상을 달성한다.
• 기존 방법이 일반적으로 영상 품질을 떨어뜨리는 대규모 필터링 창 크기 사용 시에도 이미지 세부 정보, 가장자리 및 텍스트 정보를 유지한다.
• 소음 분포에 대한 사전 지식이 필요 없어, 보다 강건하고 광범위하게 적용 가능한 방법이 된다.
• 스테판-볼츠만 법칙과 푸리에 법칙의 물리 법칙 통합은 열영상 필터링에 타당한 이론적 기반을 제공한다.
• 실시간 응용 분야에 적합하여 의료 및 화상 통신 분야에서 적외선 영상 촬영의 활용도를 넓힌다.
• 기존 표준 필터링 기법에 비해 계산 부하가 감소하고 효율성이 향상됨을 입증한다.