• 제목/요약/키워드: 레이불링

검색결과 1건 처리시간 0.016초

비재귀 Flood-Fill 알고리즘을 이용한 적응적 이미지 Labeling 알고리즘 (Adaptive Image Labeling Algorithm Using Non-recursive Flood-Fill Algorithm)

  • 김도현;강동구;차의영
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.337-342
    • /
    • 2002

  • 본 논문에서는 이진화 영상의 물체 분석에서 자주 사용되는 새로운 Labeling 알고리즘을 제안한다. 제안한 Labeling 알고리즘은 기존의 Labeling 과는 달리 복잡한 Equivalent Labeling Merging/Ordering이 필요하지 않으며 비재귀적인 Flood-filling에 의하여 1 pass에 Labeling이 이루어진다. 또한 Gray-level 이미지에 대해서도 쉽게 확장될 수 있으며, HIPR Image Library를 대상으로 실험한 결과 기존의 방법보다 2배 이상의 빠른 수행 속도를 보였다.

  • https://doi.org/10.3745/KIPSTB.2002.9B.3.337 인용 PDF KSCI