Earticle

초록

영어

Binary connected-components labeling, which is widely used in the field of the pattern recognition, has been researched for a long time as one of the basic image processing techniques. Two-scan algorithm has been mainly used in the researches of the connected-components labeling. Recently, for the first scan in the two-scan algorithm, block-based labeling approaches have been used and reported as the fastest methods. In this paper, a new efficient scan mask for connected-components labeling with a block-based labeling approach is proposed. Labeling with the new pixel-based scan mask is more efficient than any other existing method. The results of the experiments show that the proposed method is faster than the existing fastest method.

한국어

패턴인식 등에서 널리 이용되는 이진연결요소 라벨링은 오래전부터 연구되어온 영상처리분야의 기본적인 처리방법이다. 연결요소 라벨링에 대한 현재의 연구는 이중스캔을 이용한 방법이 주류를 이루고 있는데 최근 일차스캔시 인근 화소 여러 개를 한 번에 블록단위로 처리하는 것이 가장 성능이 뛰어난 것으로 보고되고 있다. 본 논문에서도 블록단위의 라벨링 방법을 이용하였지만 기존의 방법들보다 더 성능이 개선된 방법을 제시하고 있다. 제안된 방법은 블록단위의 라벨과 새로운 화소기반의 스캔마스크를 사용했는데 실험결과 현재까지 발표된 가장 빠른 라벨링 방법보다도 더 우수한 성능을 보이는 것으로 나타났다.

목차

요약
 Abstract
 1. 서론
 2. 이중스캔 방법
  2.1 8방향 연결성과 연결요소
  2.2 기본적인 알고리즘
  2.3 전형적인 스캔마스크
  2.4 마스킹
 3. 이중스캔 기반의 최근 연구들
  3.1 Grana의 방법[3]
  3.2 He의 방법[5]
  3.3 Kim의 방법[1]
 4. 본 논문의 제안방법
 5. 실험 및 결과
  5.1 구현 및 실험환경
  5.2 잡음영상에 대한 실험
  5.3 SIDBA 일반영상에 대한 실험
  5.4 USC-SIPI 텍스처영상에 대한 실험
  5.5 풀HD 고해상도 일반영상에 대한 실험
  5.6 Kim과 제안방법의 성능차에 대한 고찰
 6. 결론
 참고문헌

키워드

저자

• 김교일 [ Kyoil Kim | 동양미래대학교 전기전자통신공학부 교수 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  디지털융복합연구 [Journal of Digital Convergence]

• 간기

  계간

• pISSN

  2713-6434

• eISSN

  2713-6442

• 수록기간

  2003~2026

• 등재여부

  KCI 등재후보

• 십진분류

  KDC 569 DDC 620