KR20040028945A - 컬러 영상 처리 방법 및 그 방법을 실현시키기 위한프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 - Google Patents

컬러 영상 처리 방법 및 그 방법을 실현시키기 위한프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 Download PDF

Info

Publication number
KR20040028945A
KR20040028945A KR1020047001077A KR20047001077A KR20040028945A KR 20040028945 A KR20040028945 A KR 20040028945A KR 1020047001077 A KR1020047001077 A KR 1020047001077A KR 20047001077 A KR20047001077 A KR 20047001077A KR 20040028945 A KR20040028945 A KR 20040028945A
Authority
KR
South Korea
Prior art keywords
color
image processing
processing method
program
representative
Prior art date
Application number
KR1020047001077A
Other languages
English (en)
Inventor
신현두
최양림
뎅이닝
만주나스비.에스.
Original Assignee
삼성전자주식회사
더 리전츠 오브 더 유니버시티 오브 캘리포니아
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사, 더 리전츠 오브 더 유니버시티 오브 캘리포니아 filed Critical 삼성전자주식회사
Publication of KR20040028945A publication Critical patent/KR20040028945A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/64—Circuits for processing colour signals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof

Abstract

컬러 영상 처리 방법 및 그 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체가 제공된다. 본 발명에 따른 기록매체는, (a) 영상에 포함된 색들 중에서 적어도 하나의 대표색을 결정하는 단계; 및 (b) 상기 적어도 하나의 대표색을 복수 개의 영역들로 나뉘어진 색 공간상에 할당함으로써 인덱싱하는 단계;를 포함하는 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체임을 특징으로 한다. 컬러 영상 처리 방법은 MPEG-7과 같은 오브젝트 기반의 영상 처리방법에 적용될 수 있고, 멀티미디어 콘텐츠에 대한 빠른 검색 및 읽어들임(retrieval)을 가능하게 한다.

Description

컬러 영상 처리 방법 및 그 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체{Color image processing method, and computer readable recording medium having program to perform the method}
본 발명은 컬러 영상 처리 방법 및 그 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 더 상세하게는 컬러 영상을 효율적으로 검색할 수 있도록 인덱싱하는 방법 및 그 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다. 또한, 본 발명은 상기 컬러 영상 처리 방법에 의하여 인덱싱된 데이터베이스내에서 쿼리 영상에해당하는 영상을 검색하는 컬러 영상 검색 방법에 관한 것이다.
종래의 컬러 영상 처리 방법에 따르면, 색은 0에서 255까지의 범위를 가지는 3 개의 축으로 이루어진 3차원 색공간상에서 벡터로 표현된다. 따라서, 영상내의 각 픽셀은 256×256×256 값들 중의 하나이다. 즉, 영상의 색특징 벡터를 데이터 베이스내에 저장하기 위해서는 데이터베이스가 256×256×256 단위의 저장 장소를 구비하여야 한다. 또한, 정합 과정에서는 256×256×256 단위의 검색을 수행하여야 한다. 따라서, 종래의 컬러 영상 처리 방법에 따르면, 불필요하게 큰 데이터베이스가 필요하고 검색에 많은 시간이 소요된다는 문제점이 있다.
전술된 바와 같은 문제점들을 해결하기 위하여, 본 발명이 이루고자 하는 기술적 과제는 적은 데이터베이스를 사용하여 컬러 영상을 인덱싱하고 빠른 검색(searching) 및 불러들임(retrieval)을 가능하게 하는 컬러 영상 처리 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 상기 컬러 영상 처리 방법을 수행하는 프로그램을 저장하는 기록매체를 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 상기 컬러 영상 처리 방법에 따라 인덱싱된 컬러 영상내에서 원하는 영상을 검색하기 위한 컬러 영상 검색 방법을 제공하는 것이다.
본 발명이 이루고자 하는 또 다른 기술적 과제는 상기 컬러 영상 검색 방법을 수행하는 프로그램을 저장하는 기록매체를 제공하는 것이다.
도 1은 본 발명의 실시예에 따른 컬러 영상 처리 방법을 나타낸 흐름도이다.
도 2는 영상의 영역으로부터 추출되는 특징벡터를 설명하기 위한 도면이다.
도 3은 격자구조를 가지는 3차원 색공간을 설명하기 위한 도면이다.
도 4는 도 1의 컬러 영상 처리 방법에서 사용되는 분리표 형태의 데이터 베이스를 설명하기 위한 도면이다.
도 5는 본 발명의 실시예에 따른 컬러 영상 검색 방법을 나타낸 흐름도이다.
상기 과제를 이루기 위하여 본 발명의 일측면에 따르면, 컬러 영상 처리 방법이 제공된다. 본 발명의 일 측면에 따른 컬러 영상 처리 방법은 (a) 영상의 대표색을 복수 개의 영역들로 나누어진 색공간상에 할당함으로써 인덱싱하는 단계를 포함하는 것을 특징으로 한다.
상기 컬러 영상 처리 방법은 (pa-1) 영상의 대표색들과 그 비율을 구하는 단계를 더 포함하는 것이 바람직하다.
또한, 상기 비율은 백분율인 것이 바람직하다.
바람직하게는, 상기 컬러 영상 처리 방법은 (b) 대표색, 대표색의 비율, 및 영상 및 영역의 일련번호를 나타내는 영역 식별자를 데이터베이스에 데이터로서 저장하는 단계;를 더 포함하는 것이 바람직하다.
바람직하게는, 상기 영상은 분할된 영역들 중에서 선택된 하나의 영역인 것이 바람직하다.
또한, 상기 색공간은 3차원 색공간인 것이 바람직하다.
상기 과제를 이루기 위하여 본 발명의 타측면에 따르면, 컬러 영상 처리 방법이 제공된다. 본 발명의 타측면에 따른 컬러 영상 처리 방법은 (a-1) N은 영상의 분할된 영역내의 대표색들의 수, i는 1과 N 사이의 수라 할 때, i 번 째 대표색과 그 비율로 나타내어지는 특징벡터를과 같이 구하는 단계; (a-2) 격자구조를 가지는 색공간의 격자점에 대표색들을 할당시킴으로써 인덱싱하는 단계; 및 (a-3) 인덱싱된 결과를 분리표 형태의 데이터베이스에 저장하는단계;를 포함하는 것을 특징으로 한다.
상기 다른 과제를 이루기 위하여 본 발명의 일 태양에 의하면, (a) 영상에 포함된 색들 중에서 적어도 하나의 대표색을 결정하는 단계; 및 (b) 상기 적어도 하나의 대표색을 복수 개의 영역들로 나뉘어진 색 공간상에 할당함으로써 인덱싱하는 단계;를 포함하는 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체가 제공된다.
상기 다른 과제를 이루기 위하여 본 발명의 다른 태양에 의하면, (a-1) N은 영상의 분할된 영역내의 대표색들의 수, i는 1과 N 사이의 수라 할 때, i 번 째 대표색과 그 백분율로 나타내어지는 특징벡터를과 같이 구하는 단계; (a-2) 복수 개의 영역들로 나누어진 3차원 색공간의 격자점에 대표색들을 할당시킴으로써 인덱싱하는 단계; 및 (a-3) 인덱싱된 결과를 분리표 형태의 데이터베이스에 저장하는 단계;를 포함하는 컬러 영상 처리 방법을 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체가 제공된다.
상기 또 다른 과제를 이루기 위한 본 발명의 일측면에 따른 컬러 영상 검색 방법에 따르면, 쿼리 영상의 색특징을 기초로 데이터베이스내에서 영상을 검색하는 컬러 영상 검색 방법이 제공된다. 이러한 컬러 영상 검색 방법은 (a) 데이터베이스 영상의 대표색들을 복수 개의 영역들로 나누어진 색공간상에 할당함으로써 인덱싱된 데이터베이스내에서 쿼리 영상의 대표색과 그 비율을 기초로 검색을 수행하는 단계;를 포함하는 것을 특징으로 한다.
또한, 상기 색공간은 3차원 색공간인 것이 바람직하다.
상기 (a) 단계는, (a-1) 주어진 쿼리 영상의 대표색들과 그 비율을 구하는 단계; (a-2) 복수 개의 영역들로 나누어진 색공간상에서 상기 (a-1) 단계에서 구한 대표색에 해당하는 영역을 선택하는 단계; (a-3) 데이터베이스로부터 선택된 영역으로 인덱싱된 데이터군을 선택하는 단계; 및 (a-4) 선택된 데이터군에서 쿼리 영상의 대표색의 비율과의 차이가 소정의 임계값 미만인 정합 데이터들(matched data)을 식별하는 단계;를 포함하는 것이 바람직하다.
또한, 상기 (a) 단계는, (a-5) 식별된 데이터들 중에서 동일한 영역들의 비율의 합을 구하는 단계; 및 (a-6) 구한 비율의 합과 쿼리 영상에 대한 비율의 합의 차이가 소정의 임계값 미만인 영역을 검색된 영상으로서 결정하는 단계;를 더 포함하는 것이 바람직하다.
바람직하게는, 상기 컬러 영상 검색 방법은 검색된 영상으로서 결정된 영역이 존재하지 않는 경우에는 색공간상에서 인접한 주변 영역들에 대하여 상기 단계들을 수행하는 단계;를 더 포함하는 것이 바람직하다.
바람직하게는, 상기 쿼리 영상은 복수 개로 분할된 영상의 하나의 영역이고, 상기 검색된 영상은 복수 개로 분할된 데이터베이스 영상의 하나의 영역인 것이 바람직하다.
상기 또 다른 과제를 이루기 위한 본 발명의 다른 측면에 따른 컬러 영상 검색 방법은 쿼리 영상의 색특징을 기초로 데이터베이스내에서 영상을 검색하는 컬러 영상 검색 방법에 있어서, (a-1) 주어진 쿼리 영역의 대표색들과 그 비율을 구하는 단계; (a-2) 복수 개의 격자들로 나누어진 3차원 색공간상에서 상기 (a-1) 단계에서 구한 대표색에 해당하는 격자점을 선택하는 단계; (a-3) 데이터 영상들의 대표색, 대표색의 비율, 및 영상 및 영역의 일련번호를 나타내는 영역 식별자가 데이터로서 저장된 데이터베이스로부터 선택된 격자점에 해당하는 데이터군을 선택하는 단계; (a-4) 선택된 데이터군에서 쿼리 영역의 대표색의 비율과의 차이가 소정의 임계값 미만인 정합 데이터들(matched data)를 식별하는 단계; (a-5) 식별된 데이터들 중에서 동일한 영역들의 비율의 합을 구하는 단계; 및 (a-6) 구한 백분율의 합과 쿼리 영역의 비율의 차이가 소정의 임계값 미만인 영역을 검색된 영상으로서 결정하는 단계;를 포함하는 것을 특징으로 한다.
상기 또 다른 과제를 이루기 위하여 본 발명에 따른 기록매체는 (a-1) 주어진 쿼리 영역의 대표색들과 그 비율을 구하는 단계; (a-2) 복수 개의 격자들로 나누어진 3차원 색공간상에서 상기 (a-1) 단계에서 구한 대표색에 해당하는 격자점을 선택하는 단계; (a-3) 데이터 영상들의 대표색, 대표색의 비율, 및 영상 및 영역의 일련번호를 나타내는 영역 식별자가 데이터로서 저장된 데이터베이스로부터 선택된 격자점에 해당하는 데이터군을 선택하는 단계; (a-4) 선택된 데이터군에서 쿼리 영역의 대표색의 비율과의 차이가 소정의 임계값 미만인 정합 데이터들(matched data)를 식별하는 단계; (a-5) 식별된 데이터들 중에서 동일한 영역들의 비율의 합을 구하는 단계; 및 (a-6) 구한 백분율의 합과 쿼리 영역의 비율의 차이가 소정의 임계값 미만인 영역을 검색된 영상으로서 결정하는 단계;를 포함하는 컬러 영상 검색 방법을 수행하는 프로그램을 저장하는 것을 특징으로 한다.
본 발명의 상기 목적들 및 장점들은 첨부한 도면을 참조하여 바람직한 실시예들을 상세히 설명함으로써 보다 명백하게 될 것이다.
이하, 첨부한 도면을 참조하여 본 발명의 실시예들을 상세하게 설명할 것이다.
본 발명의 실시예에 따른 컬러 영상 처리 방법을 흐름도로서 나타내는 도 1을 참조하면, 먼저, 영상의 영역들내에서 대표색들과 그 분포를 식별한다(단계 102). 여기서, 상기 분포는 백분율을 사용하는 것이 가능하며, 백분율은 해당 대표색들이 해당하는 픽셀들의 수를 전체 픽셀들의 수로 나누어 100을 곱한 값으로 이해될 수 있다.
식별된 대표색들과 그 백분율은 특징 벡터로써 나타낼 수 있다. 즉, N은 영역내의 대표색들의 수, i는 1과 N 사이의 수라 할 때, i 번 째 대표색과 그 백분율로 나타내어지는 특징벡터를,
과 같이 구한다(단계 104).
영상의 영역으로부터 추출되는 특징벡터를 설명하기 위한 도 2를 참조하면, 임의의 영상 내의 제1 영역()의 특징 벡터()는 제1 대표색()과 그 백분율(), 제2 대표색()과 그 백분율(), 및 제3 대표색()과 그 백분율()로 표현된다.
다음으로, 격자구조를 가지는 3차원 색공간의 격자점에 대표색들을 할당시킴으로써 인덱싱하고, 인덱싱된 결과를 분리표 형태의 데이터베이스에 저장한다(단계 106). 상기 인덱싱된 결과는 대표색, 대표색의 비율, 및 영상 및 영역의 일련번호를 나타내는 영역 식별자를 포함한다.
격자구조를 가지는 3차원 색공간을 설명하기 위한 도 3을 참조하면, L, U, V 좌표축으로 이루어진 3차원 색공간은 격자구조를 가진다. 각 격자들은 그 중심에 격자점()을 가지며, 이 격자 범위에 속하는 색들은 이 격자점으로 인덱싱된다.
이제, 제1 대표색()은 제1 격자점()을 가지는 격자에 포함되고, 제2 대표색()은 제 k-1 격자점()을 가지는 격자에 포함되며, 제3 대표색()은 제 3 격자점()을 가지는 격자에 포함된다고 가정한다.
각 대표색들 및 그 백분율은 본 발명에 따른 컬러 영상 처리 방법에서 새롭게 정의되는 형태를 가지는 데이터베이스에 저장된다. 상기 데이터베이스는 격자점들()에 해당하는 데이터들이 저장되는 저장 장소로 구분된다. 이러한 데이터베이스는 각 영역들의 대표색들 및 그 백분율을 나타내는 데이터들이 분리되어 저장되기 때문에 분리표의 형태로 이루어진다.
도 4에는 도 1의 컬러 영상 처리 방법에서 사용되는 분리표 형태의 데이터 베이스를 설명하기 위한 도면을 나타내었다.
이제, 대표색과 그 대표색의 백분율이 영상 및 영역의 각 일련번호를 나타내는 영역 식별자(region identifier)와 함께 그 대표색이 속하는 격자점에 해당하는장소에 저장된다.
그러면, 제1 대표색()과 그 백분율()을 나타내는 데이터는 그 영역 식별자()와 함께 제1 격자점()에 해당하는 장소에 저장된다. 또한, 제2 대표색()과 그 백분율()을 나타내는 데이터는 제 k-1 격자점()에 해당하는 장소에 저장된다. 또한, 제3 대표색()과 그 백분율()은 제 3 격자점()에 해당하는 장소에 저장된다. 다만, 여기서, 영역 식별자들()은 동일한 영상의 동일한 영역임을 나타낸다. 즉, 도 4에 나타낸 데이터베이스를 참조하면, 격자점()에는 데이터()가 해당하고, 격자점()에는 데이터()가 해당하며, 격자점()에는 데이터()가 해당된다.
상기와 같은 컬러 영상 처리 방법에 따르면, 영상의 대표색들을 복수 개의 영역들로 나누어진 색공간상에 할당함으로써 인덱싱한다. 따라서, 영상의 인덱스 정보를 저장하는 데이터베이스의 크기가 상대적으로 작다.
상기와 같은 컬러 영상 처리 방법에 의하여 인덱싱된 컬러 영상은 본 발명에 다른 컬러 영상 검색 방법에 의하여 쿼리 영상을 효율적으로 검색하는 것이 가능하다.
본 발명의 바람직한 실시예에 따른 컬러 영상 검색 방법의 흐름도를 예시하는 도 5를 참조하면, 먼저, 사용자가 데이터베이스내에서 찾고자 하는 원본 영상인 쿼리 영역(query region)을 결정한다.
다음으로, 결정된 쿼리 영역의 대표색들과 그 백분율을 식별한다(단계 502).단계(502)는 도 2를 참조하여 설명한 컬러 영상 처리 방법에서의 단계(102)와 동일하다. 여기서, 백분율은 해당 대표색들이 해당하는 픽셀들의 수를 전체 픽셀들의 수로 나누어 100을 곱한 값으로 이해될 수 있다.
다음으로, 식별된 각 대표색에 해당하는 격자점을 선택한다(단계 504). 도 3을 참조하여 설명된 바와 같이 본 발명에서는 다수의 대표색들이 격자 형태의 하나의 영역에 포함되고, 그 영역의 중심에는 그 영역을 구별하기 위한 격자점이 존재하는 3차원 색공간을 가정한다. 즉, 식별된 대표색들은 3차원 색공간내에서 그 색이 속하는 영역이 있다. 따라서, 그 영역의 중심점인 격자점을 선택할 수 있다.
또한, 오정합(false matches)을 제거하기 위해서는, 대표색과 그 대표색의 분포, 즉, 백분율을 함께 고려하는 것이 보다 바람직하다. 따라서, 데이터베이스로부터 선택된 격자점에 해당하는 데이터군을 선택(단계 506)하여, 선택된 데이터군에서 쿼리 영역의 대표색의 백분율과의 차이가 소정의 임계값 미만인 정합 데이터들(matched data)을 식별한다(단계 508). 예를들어, 쿼리 영역내의 대표색들 중의 하나의 대표색이 그 쿼리 영역내에서 30% 정도로 포함되어 있다고 하고, 소정의 임계값을 5%라 하면, 쿼리 영역 중에서 선택된 하나의 대표색과 동일한 격자점에 해당하고, 쿼리 영역 중에서 선택된 하나의 대표색에 대한 백분율인 30%의 ±5%, 즉, 25% 내지 35%인 데이터들이 정합 데이터(matched data)로써 결정된다.
다음으로, 정합 데이터들 중에서 동일한 영역들의 백분율의 합을 구한다(단계 510). 즉, 정합 데이터로 결정된 데이터들 중에서 영역 식별자에 의하여 동일한 영역으로 나타내어지는 데이터들을 선별하고, 선별된 데이터들에 대하여 백분율의합을 구한다.
다음으로, 단계(510)에서 구한 백분율의 합과 쿼리 영역의 백분율의 차이가 소정의 임계값 미만인 영역을 검색된 영역들로서 결정한다(단계 512). 대안적으로, 백분율의 차이에 따라 정렬하여 가장 차이가 적은 소정 개수의 영역들을 검색된 영역으로써 결정하거나, 백분율의 차이가 최소인 하나의 영역만을 검색된 영역으로서 결정하는 것도 가능하다.
하지만, 이러한 방법에 따르면, 예를들어, 쿼리 영역의 대표색이 격자내의 바깥쪽 영역(outer area)에 위치하는 경우에는 그 대표색과 유사한 색을 가지는 영역이 다른 격자에 속하여 검색되지 않을 수 있다. 따라서, 검색된 영역으로서 결정된 영역이 존재하지 않는 경우에는 이전에 검색을 수행하는데 사용되었던 격자점의 주변 격자점들에 대하여 단계(506) 내지 단계(512)를 수행(단계 514)하는 것이 보다 바람직하다.
상기와 같은 컬러 영상 처리 방법 및 컬러 영상 검색 방법은 컴퓨터 프로그램으로 작성 가능하다. 상기 프로그램을 구성하는 코드들 및 코드 세그멘트들은 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 기록매체(computer readable media)에 저장되고, 컴퓨터에 의하여 읽혀지고 실행됨으로써 상기 컬러 영상 처리 방법을 구현한다. 상기 기록매체는 자기기록 매체, 광기록 매체, 및 캐리어 웨이브(carrier wave) 매체를 포함한다.
이상에서 설명한 바와 같이, 본 발명에 의하면, 데이터베이스의 크기가 작기 때문에 검색 속도가 빨라질 수 있고, 영상을 불필요하게 상세히 구분하지 않음으로써 검색이 효율적으로 수행될 수 있다. 더 나아가, 전술된 컬러 영상 검색 방법은 오브젝트 기반의 영상 처리에 적용될 수 있으며, 멀티미디어 콘텐츠에 대한 고속 및 고효율의 검색 및 읽어들임이 가능해진다.

Claims (17)

  1. (a) 영상에 포함된 색들 중에서 적어도 하나의 대표색을 결정하는 단계; 및
    (b) 상기 적어도 하나의 대표색을 복수 개의 영역들로 나뉘어진 색 공간상에 할당함으로써 인덱싱하는 단계;를 포함하는 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  2. 제1항에 있어서, 상기 (a)단계는
    상기 적어도 하나의 대표색의 비율을 구하는 단계;를 포함하는 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  3. 제2항에 있어서,
    상기 비율은 백분율인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  4. 제2항 또는 제3항 중 어느 한 항에 있어서,
    (c) 상기 적어도 하나의 대표색, 상기 각 대표색의 비율, 및 상기 영상 및 상기 색 공간 상에서 상기 각 대표색이 할당된 영역의 일련번호를 나타내는 영역 식별자를 데이터베이스에 데이터로서 저장하는 단계;를 더 포함하는 것을 특징으로하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  5. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 (a)단계 이전에,
    입력 영상을 적어도 하나의 영역으로 분할하는 단계를 더 포함하고,
    상기 영상은 상기 적어도 하나의 영역 중에서 선택된 하나의 영역인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  6. 제4항에 있어서, 상기 (a)단계 이전에,
    입력 영상을 적어도 하나의 영역으로 분할하는 단계를 더 포함하고,
    상기 영상은 상기 적어도 하나의 영역 중에서 선택된 하나의 영역인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체법.
  7. 제1항 내지 제3항 또는 제6항 중 어느 한 항에 있어서,
    상기 색공간은 3차원 색공간인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  8. 제4항에 있어서,
    상기 색공간은 3차원 색공간인 것을 특징으로 하는 컬러 영상 처리 방법.
  9. 제5항에 있어서,
    상기 색공간은 3차원 색공간인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  10. (a) N은 영상에 포함된 색들 중에서 결정된 적어도 하나의 대표색의 갯수, i는 1과 N 사이의 수라 할 때, i 번째 대표색과 그 비율로 나타내어지는 특징벡터를과 같이 구하는 단계;
    (b) 격자구조를 가지는 색공간의 격자점에 상기 적어도 하나의 대표색을 할당시킴으로써 인덱싱하는 단계; 및
    (c) 인덱싱된 결과를 분리표 형태의 데이터베이스에 저장하는 단계;를 포함하는 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  11. 제10항에 있어서,
    상기 비율은 백분율인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  12. 제10항 또는 제11항 중 어느 한 항에 있어서,
    상기 인덱싱된 결과는 상기 적어도 하나의 대표색, 상기 각 대표색의 비율, 및 상기 영상 및 상기 색 공간 상에서 상기 각 대표색이 할당된 영역의 일련번호를 나타내는 영역 식별자를 포함하는 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  13. 제10항 또는 제11항 중 어느 한 항에 있어서,
    상기 (a)단계 이전에,
    입력 영상을 적어도 하나의 영역으로 분할하는 단계를 더 포함하고,
    상기 영상은 상기 적어도 하나의 영역 중에서 선택된 하나의 영역인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  14. 제12항에 있어서,
    상기 (a)단계 이전에,
    입력 영상을 적어도 하나의 영역으로 분할하는 단계를 더 포함하고,
    상기 영상은 상기 적어도 하나의 영역 중에서 선택된 하나의 영역인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  15. 제10항, 제11항, 또는 제14항 중 어느 한 항에 있어서,
    상기 색공간은 3차원 색공간인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  16. 제12항에 있어서,
    상기 색공간은 3차원 색공간인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  17. 제13항에 있어서,
    상기 색공간은 3차원 색공간인 것을 특징으로 하는 컬러 영상 처리 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020047001077A 1999-05-17 2000-03-22 컬러 영상 처리 방법 및 그 방법을 실현시키기 위한프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 KR20040028945A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13455099P 1999-05-17 1999-05-17
US60/134,550 1999-05-17

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-7012160A Division KR100436500B1 (ko) 1999-05-17 2000-03-22 컬러 영상 처리 방법

Publications (1)

Publication Number Publication Date
KR20040028945A true KR20040028945A (ko) 2004-04-03

Family

ID=22463864

Family Applications (2)

Application Number Title Priority Date Filing Date
KR10-2001-7012160A KR100436500B1 (ko) 1999-05-17 2000-03-22 컬러 영상 처리 방법
KR1020047001077A KR20040028945A (ko) 1999-05-17 2000-03-22 컬러 영상 처리 방법 및 그 방법을 실현시키기 위한프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR10-2001-7012160A KR100436500B1 (ko) 1999-05-17 2000-03-22 컬러 영상 처리 방법

Country Status (8)

Country Link
EP (1) EP1195062A4 (ko)
JP (1) JP2003500712A (ko)
KR (2) KR100436500B1 (ko)
CN (1) CN1193623C (ko)
AU (1) AU3680800A (ko)
MY (1) MY128059A (ko)
TW (1) TW548601B (ko)
WO (1) WO2000070881A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100761417B1 (ko) * 2006-03-16 2007-09-27 주식회사 씬멀티미디어 벡터 표현으로 변형된 도미넌트 컬러 기술자를 사용한멀티미디어 데이터베이스의 인덱싱 및 검색 방법

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100788643B1 (ko) 2001-01-09 2007-12-26 삼성전자주식회사 색과 질감의 조합을 기반으로 하는 영상 검색 방법
KR100494080B1 (ko) 2001-01-18 2005-06-13 엘지전자 주식회사 공간 밀착 성분을 이용한 대표 칼라 설정방법
KR100450793B1 (ko) * 2001-01-20 2004-10-01 삼성전자주식회사 영역 분할된 영상의 영역 특징치 정합에 기초한객체추출장치 및 그 방법
US20070036371A1 (en) * 2003-09-08 2007-02-15 Koninklijke Philips Electronics N.V. Method and apparatus for indexing and searching graphic elements
CN101576932B (zh) * 2009-06-16 2012-07-04 阿里巴巴集团控股有限公司 近重复图片的计算机查找方法和装置
CN103544688B (zh) 2012-07-11 2018-06-29 东芝医疗系统株式会社 医用图像融合装置和方法
US20150055858A1 (en) * 2013-08-21 2015-02-26 GM Global Technology Operations LLC Systems and methods for color recognition in computer vision systems
CN110569854B (zh) * 2019-09-12 2022-03-29 上海商汤智能科技有限公司 图像处理方法及装置、电子设备和存储介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6232569A (ja) * 1985-08-06 1987-02-12 Mitsubishi Electric Corp カラ−画像装置
JPH05264372A (ja) * 1992-03-19 1993-10-12 Riken Corp 圧力検出回路
US5325297A (en) * 1992-06-25 1994-06-28 System Of Multiple-Colored Images For Internationally Listed Estates, Inc. Computer implemented method and system for storing and retrieving textual data and compressed image data
JPH0816789A (ja) * 1994-07-05 1996-01-19 Kajima Corp 景観の色彩判定方法
JPH08272345A (ja) * 1995-04-03 1996-10-18 Fuji Xerox Co Ltd 画像処理装置
JP3284168B2 (ja) * 1995-11-14 2002-05-20 正夫 坂内 画像検索装置
JP3448601B2 (ja) * 1996-04-30 2003-09-22 インターネットナンバー株式会社 多階調画像データ圧縮・復元方法
CA2290445A1 (en) * 1997-05-16 1998-11-19 The Trustees Of Columbia University Method and system for image retrieval
JP3747589B2 (ja) * 1997-09-17 2006-02-22 コニカミノルタビジネステクノロジーズ株式会社 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100761417B1 (ko) * 2006-03-16 2007-09-27 주식회사 씬멀티미디어 벡터 표현으로 변형된 도미넌트 컬러 기술자를 사용한멀티미디어 데이터베이스의 인덱싱 및 검색 방법

Also Published As

Publication number Publication date
AU3680800A (en) 2000-12-05
EP1195062A4 (en) 2006-11-08
CN1349718A (zh) 2002-05-15
KR100436500B1 (ko) 2004-06-22
WO2000070881A1 (en) 2000-11-23
MY128059A (en) 2007-01-31
JP2003500712A (ja) 2003-01-07
KR20020001800A (ko) 2002-01-09
TW548601B (en) 2003-08-21
CN1193623C (zh) 2005-03-16
EP1195062A1 (en) 2002-04-10

Similar Documents

Publication Publication Date Title
US7245762B2 (en) Color image processing method
US6012069A (en) Method and apparatus for retrieving a desired image from an image database using keywords
Gong et al. Image indexing and retrieval based on color histograms
CN102156751B (zh) 一种提取视频指纹的方法及装置
Matsuyama et al. A file organization for geographic information systems based on spatial proximity
EP1246085A2 (en) Event clustering of images using foreground/background segmentation
JP2005519370A (ja) スレッド化されたディスカッション・アプリケーションにおけるインデントされたスレッドの効果的保管
KR20010005452A (ko) 디지털 영상 검색 장치 및 그 방법
JP2001202523A (ja) 画像処理方法及びその装置
JP2005236646A (ja) 画像表示装置および方法およびプログラム
KR100436500B1 (ko) 컬러 영상 처리 방법
Dejonge et al. S+-trees: an efficient structure for the representation of large pictures
CN111190893B (zh) 建立特征索引的方法和装置
CN114610944B (zh) 基于三维引擎的关键字智能匹配资源材质的优化方法
CN115757896A (zh) 向量检索方法、装置、设备及可读存储介质
KR100667741B1 (ko) 특징 벡터 데이터 공간의 인덱싱 방법
CN113760907A (zh) 一种数据库中数据唯一性标识方法
JP2004234613A (ja) 映像記述システムおよび方法、映像識別システムおよび方法
KR19990016894A (ko) 영상 데이터베이스 검색방법
JPH08167028A (ja) 画像処理方法
JPH05108728A (ja) 画像のフアイリングならびに検索方法
KR100210400B1 (ko) 쿼드트리에 따른 거리영상 분류방법
KR102663501B1 (ko) 포인트 클라우드의 클러스터링 맵을 생성하는 방법 및 장치
JPH07160879A (ja) 画像処理方法
Mason et al. Spatial database manager for a multi-source image understanding system

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application