마스크 방법을 이용한 이진 이미지 에지 검출

초록

본 논문은 이진(흑백) 이미지와 단일 채널 모노크롬 이미지의 에지 검출을 위해 마스크(mask) 기법을 제안한다. 원본 이미지를 반전시킨 마스크를 생성하고, 비트 연산을 활용해 기본 에지를 추출한 뒤, 최종 에지를 구성한다. 기존의 라플라시안, 소벨 등 전통적 방법과 퍼지 기반 방법과 비교했을 때 약 300배의 연산 속도 향상을 보이며, 메모리 사용량도 최소화한다.

상세 분석

이 논문은 이진 이미지 에지 검출을 위한 전통적인 컨볼루션 기반 알고리즘이 연산량과 메모리 요구량에서 비효율적이라는 점에 착안한다. 제안된 마스크 방법은 크게 세 단계로 구성된다. 첫 번째 단계인 마스크 구성에서는 원본 이진 이미지를 비트 단위로 반전시켜 “마스크 이미지”를 만든다. 이때 사용되는 연산은 단순한 NOT 연산이며, 하드웨어 수준에서 1 사이클 내에 처리될 수 있다. 두 번째 단계인 기본 에지 검출에서는 원본 이미지와 마스크 이미지를 각각 오른쪽·왼쪽·위·아래로 한 픽셀씩 시프트한 뒤, 논리 AND 연산을 수행한다. 예를 들어, 원본 이미지의 현재 픽셀과 오른쪽 시프트된 마스크 이미지의 픽셀을 AND 하면, 현재 픽셀이 1이고 오른쪽 이웃이 0인 경우에만 1이 남게 된다. 이는 전통적인 4-연결(또는 8-연결) 에지 정의와 동일한 결과를 제공한다. 세 번째 단계인 에지 구성에서는 네 방향에서 얻어진 부분 에지를 OR 연산으로 결합해 최종 에지 맵을 만든다. 전체 흐름은 순수 비트 연산만을 사용하므로, CPU 파이프라인이나 SIMD 명령어와 결합했을 때 메모리 접근을 최소화하면서 초당 수십억 픽셀을 처리할 수 있다.

성능 평가에서는 표준 벤치마크 이미지(예: Barbara, Lena)를 512×512 해상도로 변환한 뒤, 제안 방법과 Sobel, Canny, 그리고 퍼지 기반 에지 검출기를 비교하였다. 결과는 평균 실행 시간이 0.004초(마스크) vs 1.2초(Sobel) vs 1.5초(Canny)로, 약 300배 이상의 속도 차이를 보였다. 품질 측면에서는 구조적 유사도(SSIM)와 프리시전·리콜 지표가 기존 방법과 거의 동일하거나 미세하게 우수하였다. 특히, 이진 이미지 특성상 잡음에 민감하지 않아 마스크 방법이 잡음 억제 효과도 자연스럽게 제공한다는 점이 강조된다.

또한, 하드웨어 구현 가능성에 대한 논의도 포함된다. FPGA나 ASIC 설계 시, 마스크 생성과 시프트·논리 연산을 전용 로직으로 구현하면 클럭당 수백 개의 픽셀을 동시에 처리할 수 있다. 이는 실시간 영상 처리, 의료 영상 전처리, 로봇 비전 등 고속 에지 검출이 요구되는 분야에 직접 적용 가능함을 의미한다.

요약하면, 이 논문은 비트 연산만으로 에지를 검출하는 간단하면서도 고성능인 마스크 기반 알고리즘을 제시하고, 실험을 통해 기존 방법 대비 수백 배 빠른 처리 속도와 경쟁력 있는 품질을 입증하였다.