16비트 깊이 이상의 이미지에서의 중간값 필터 계산
Computing Median Filter for over 16-bit Depth Images
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
중간값 필터는 × 크기의 이미지와 반경 이 주어지면 이미지의 모든 픽셀에 대해 반경 에 속하는 픽셀들의 중간값으로 변환하는 것으로, 이미지 처리가 필요한 다양한 분야에서 활용되고 있다. 픽셀의 정보가 8비트인 경우에는 시간 알고리즘이 존재하나 16비트 이상에는 적용이 어렵고 대신 Gil과 Werman의 log 시간 알고리즘이 존재한다. 본 논문에서는 16비트 깊이 이상의 정보를 갖는 이미지에 대해서도 효율적으로 동작하는 중간값 필터 알고리즘을 제안한다. 시간 복잡도는 log 로 Gil과 Werman의 알고리즘과 동일하지만 엄밀한 분석과 실험을 통해 2배 이상 향상됨을보인다.
Abstract
The median filter that is used in various fields requiring image processing converts to a median value of pixelsbelonging to a radius for all pixels in the image of × size. For 8-bit depth images, an time algorithmexists but for over 16-bit depth images, there is an log time algorithm of Gil and Werman. In this paper, wepropose an efficient median filter algorithm that works for more than 16-bit depth images. The time complexity ofour algorithm is the same as that of Gil and Werman, but theoretical analysis and experimental results show thatours is efficient than above two times.
참고문헌 (13)
- J. Tukey, "Exploratory Data Analysis" (1977), Addison-Wesley
- P. Maragos, "Morphological Filters-Part II: Their Relations to Median, Order-Statistic Filters", IEEE Trans. on Acoustics, Speech, Signal Processing, 35(8), pp.1170~1184 (1987)[DOI]
- D. Mayerich, "Noise and Artifact Removal in Knife-Edge Scanning Microscopy", ISBI, pp.556~559 (2007)
- Y. Choe, "High-Throughput Image Reconstruction and Analysis:Intelligent Microscopy Applications", pp.11~37 (2008)
- J. Lee, "Mapping the Full Vascular Network in the Mouse Brain at Submicrometer Resolution", 39th Annual International Conference of the IEEE EMBC (2017)
- T. Huang, "A Fast Two-Dimensional Median Filtering Algorithm", IEEE Trans. on Acoustics, Speech and Signal Processing, 27, pp.13~18 (1979)[DOI]
- B. Weiss, "Fast Median and Bilateral Filtering", ACM Trans. Graph, 25, pp.519~526 (2006)[DOI]
- S. Perreault, "Median Filtering in Constant Time", IEEE Trans. on Image Processing, 16(9), pp.2389~2394 (2007)[DOI]
- A. Alekseychuk, "Hierarchical recursive running median", 19th IEEE International Conference on Image Processing, pp.109~112 (2012)
- TC. Lu, "Genetic and Evolutionary Computing" (2015), Springer
- A. Darmont, "High Dynamic Range Imaging:Sensors and Architectures" (2013), SPIE press
- "Communications of the ACM", 1975, 173~, 10.1145[DOI]
- J. Gil, "Computing 2-d Min, Median, and Max Filters", IEEE Trans. Pattern Anal. Mach. Intell, 15(5), pp.504~507 (1993)[DOI]