본 논문에서는 영상 검색 방법의 하나인 내용에 기반을 둔 검색 방법(content based retrieval)으로 주변 화소의 컬러 히스토그램(NCH)을 이용하는 방법을 제안한다. 제안한 방법은 각 화소에 대해 주변 화소의 컬러 히스토르램을 데이터베이스의 색인 정보로 정장하는 방법으로, 영상의 공간 정보와 컬러 정보를 효과적으로 결합한 방법이다. 실험결과, 제안한 방법은 히스토그램과 CCV(Color Coherence Vector)를 이용한 방법보다 검색 효율이 우수하고 카메라의 위치 및 확대, 축소에 따른 영상의 큰 변화에도 매우 강인한 것으로 나타났다.