Abstract
Under the influence of Autonomous Driving and AI, it is important to accurately recognize and judge objects through cameras. In particular, since a method of recognizing an object using a camera can obtain a large amount of information visually compared to other methods, many image signal processing methods have been studied to extract an accurate image. In addition, a lot of research is being carried out to implementation about hardware. In this work, we compare the principles and characteristics of the sorting algorithms that are frequently used in image signal processing and summarize the performance evaluation. Based on this, we define an efficient algorithm when implemented in hardware among efficient sorting algorithms.
자율주행, AI의 시대가 도래함에 따라 카메라를 통하여 물체를 정확히 인식 및 판단하는 것이 중요해졌다. 특히 카메라를 이용하여 물체를 인식하는 방법은 다른 여러 방법들에 비하여 시각적으로 많은 양의 정보를 얻을 수 있기 때문에 정확한 영상을 추출하기 위하여 많은 영상 신호 처리 방법들이 연구되고 있다. 또한, 이러한 영상 신호 처리의 기능을 실제 하드웨어로 구현하기 위하여 많은 연구도 동시에 진행되고 있다. 본 논문에서는 영상 신호 처리에서 자주 사용되는 정렬 알고리즘에 대하여 동작원리 및 특징을 비교하고 성능에 대한 평가를 정리하였다. 이를 토대로 대표적인 정렬 알고리즘 중 하드웨어로 구현할 때 효율적인 알고리즘에 대하여 정의한다.
