노말라이즈컷을 활용한 효과적인 이미지 검색

초록

기술의 발달에 따라 정보 검색은 기존 텍스트 기반의 단순 단어 검색뿐만 아니라 단어의 의미를 파악하 는 시멘틱 검색, 속성을 이용하는 엔티티 검색, 스마트 폰의 발달로 최근 대두되고 있는 음성검색 등의 여 러 형태의 검색 기법을 사용할 수 있게 되었다. 하지만 이러한 검색 기법들은 나름대로의 질의어를 입력 해서 그것을 토대로 연관된 정보를 보여주는 기법이며, 이러한 기법들은 언어화 하기 힘든 이미지를 질의 어로 선정하는 경우에는 이용하기 어렵다는 단점을 가진다. 이러한 문제점을 해결하기 위하여 이미지를 그래프 형태로 변환 한 후 노말라이즈 컷(Normalized Cut)을 이용하여 그래프 검색을 진행하는 기법을 제 안한다. 노말라이즈 컷이란 이미지의 색, 명암, 질감 등의 정보를 수치화 하여 유사한 값을 가진 노드(픽 셀)들을 연결하고 통합하여, 유사성이 떨어지는 노드사이의 연결 정보는 삭제해서 독립시키는 기법으로 그래프 개념을 활용하여 이미지 내의 객체 정보를 분할하는 것에 활용되는 방법이다. 본 논문에서는 노말 라이즈 컷을 이용하여 이미지를 그래프로 변환하고 그래프 검색 기법들을 이용해서 비교하여 정보를 언어 화 할 수 없는 이미지에 대한 효과적인 검색이 가능함을 보이고 실험으로 입증했다.