Multi-Channel Single-Pass Connected Components Labeler

다채널 동작이 가능한 단일-스캔 연결 성분 라벨러

  • Jeong, Jae-Won (Department of Telecommunication and Information Engineering, Korea Aerospace University) ;
  • Shin, Youn-Chul (Department of Telecommunication and Information Engineering, Korea Aerospace University) ;
  • Park, Joo-Heon (Department of Telecommunication and Information Engineering, Korea Aerospace University) ;
  • Lee, Myeong-Jin (Department of Telecommunication and Information Engineering, Korea Aerospace University)
  • 정재원 (한국항공대학교 정보통신공학과) ;
  • 신윤철 (한국항공대학교 정보통신공학과) ;
  • 박주헌 (한국항공대학교 정보통신공학과) ;
  • 이명진 (한국항공대학교 정보통신공학과)
  • Published : 2013.06.26

Abstract

기존의 영상 라벨러는 이중 스캔 연결 성분 라벨링 방식이 주로 사용되어 왔다. 그러나, 이중 스캔 연결 성분 라벨링 방식은 별도의 라벨 병합 구간 때문에 실시간 처리와 다채널 처리가 어렵다. 최근 단일 스캔 연결 성분 라벨링 방법들이 제안되었지만, 이들 역시 스캔 횟수는 줄일 수 있으나 별도의 라벨 병합 구간을 제거하지는 못하였다. 본 논문에서는 별도의 라벨 병합 구간을 갖지 않는 단일 스캔 연결 성분 라벨러 구조를 제안한다. 제안하는 구조는 라인 스캔과 동시에 라벨 병합이 이루어지기 때문에 고속 동작하고, 예상 가능한 프레임 처리율을 가지며, 다채널 처리가 가능하다. 제안하는 라벨러 구조는 FPGA로 설계되었고 동작이 검증되었으며, 성능 실험을 통해 고속 동작과 다채널 영상 처리에 적합함을 확인하였다.

Keywords