KR100430273B1 - 비정규적인 빈값 양자화된 칼라 히스토그램을 이용한멀티미디어 검색방법 - Google Patents

비정규적인 빈값 양자화된 칼라 히스토그램을 이용한멀티미디어 검색방법 Download PDF

Info

Publication number
KR100430273B1
KR100430273B1 KR10-2000-0042039A KR20000042039A KR100430273B1 KR 100430273 B1 KR100430273 B1 KR 100430273B1 KR 20000042039 A KR20000042039 A KR 20000042039A KR 100430273 B1 KR100430273 B1 KR 100430273B1
Authority
KR
South Korea
Prior art keywords
bits
value
bin
histogram
bit
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR10-2000-0042039A
Other languages
English (en)
Other versions
KR20020008553A (ko
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 엘지전자 주식회사
Priority to KR10-2000-0042039A priority Critical patent/KR100430273B1/ko
Priority to US09/908,732 priority patent/US20020021836A1/en
Priority to EP01117579A priority patent/EP1176556A3/en
Priority to JP2001221444A priority patent/JP2002099914A/ja
Priority to BR0104046-4A priority patent/BR0104046A/pt
Priority to CNB011206535A priority patent/CN1184596C/zh
Priority to TW090117964A priority patent/TW584802B/zh
Publication of KR20020008553A publication Critical patent/KR20020008553A/ko
Application granted granted Critical
Publication of KR100430273B1 publication Critical patent/KR100430273B1/ko
Priority to JP2004238133A priority patent/JP2005018802A/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/90—Determination of colour characteristics

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)

Abstract

본 발명은 칼라 히스토그램(Color histogram)을 이용한 멀티미디어 검색에 있어서, 서로 다른 비트(bit)수로 빈(bin)값을 비정규 양자화하여 구성한 칼라 히스토그램 간에도 비교 가능한 상호 운용성을 제공하고, 각 빈값을 구성하는 전체 비트 중 앞에서부터 일부 비트만을 사용했을 때 일정한 성능을 유지하기 위한 점진적인 비트 프로세싱을 제공하기 위한 칼라 히스토그램의 구성 방법에 대한 것이다.
본 발명은 히스토그램의 빈값을 양자화하여 N개의 비트로 표현할 때, 서로 다른 비트 수로 표현된 히스토그램 간의 비교가 가능하도록 상호 운용성을 보장하기 위해 N개의 비트수로 표현할 때 사용한 임계치들은 반드시 N'( < N)개의 비트수로 표현할 때 사용한 임계치들을 모두 포함하도록 하였고, 또한 본 발명은 히스토그램의 빈값을 양자화하여 N개의 비트로 표현할 때, N보다 작은 수의 비트만을 이용하여 검색할 수 있는 점진적 비트 프로세싱이 가능하도록 하기 위하여, N번째 비트는 (N-1)번째 비트로 분할된 각 영역을 각각 양분함을 의미하도록 빈값을 양자화하여 표현하였다.

Description

비정규적인 빈값 양자화된 칼라 히스토그램을 이용한 멀티미디어 검색방법{Multimedia Query System Using Non-uniform Bin Quantization Of Color Histogram}
본 발명은 칼라 히스토그램(Color histogram)을 이용한 멀티미디어 검색에 관한 것으로서, 서로 다른 비트(bit)수로 빈(bin)값을 비정규 양자화하여 구성한 칼라 히스토그램 간에도 비교 가능한 상호 운용성을 제공하고, 각 빈값을 구성하는전체 비트 중에서 시계열적인 수순으로 볼 때 선두에서부터 일부 비트만을 사용했을 때에도 일정한 성능을 유지하기 위한 점진적인 비트 프로세싱을 제공하기 위한 칼라 히스토그램의 구성 방법에 대한 것이다.
최근에 내용기반으로 멀티미디어를 검색하는 기술들이 대두됨에 따라 검색 성능을 좌우하는 멀티미디어 특징소에 대한 연구가 활발히 이루어지고 있다.
현재 가장 많이 사용되는 검색 엔진에서는 이미지 검색을 위해 전역적, 지역적 칼라 정보와 텍스쳐 정보 등을 사용하고 있으며, 이 중에서 칼라 정보는 이미지 검색에 가장 중요한 영향을 주는 요소로 알려져 있다. 따라서 보다 효과적인 칼라 특징소의 개발이 이루어지고 있으며, 보다 검색에 효과적인 칼라 공간을 개발하려는 시도도 이루어지고 있다.
칼라 정보에는 칼라 히스토그램이 가장 널리 쓰인다. 칼라 히스토그램이란 이미지 등의 멀티미디어 데이터의 칼라 분포를 나타내는 정보로서 칼라 공간을 어떻게 양자화 하느냐에 따라서 히스토그램의 빈 수가 결정된다.
일반적으로 각 빈 값은 소수로 표현되지만 보다 높은 성능과 공간적 효율을 위해 소수 표현 공간보다 작은 N개의 비트로 표현하여 사용할 수 있다. 예를 들어 일반적으로 8비트, 즉 0 에서 1 사이의 소수값을 256 가지로 구분되는 수치로 표현하면 충분히 성능 저하 없이 공간을 절약할 수 있는 것으로 알려져 있다.
이와 같이 빈 값을 양자화하는 방법에는 정규적인 양자화와 비정규적인 양자화로 나누어 생각할 수 있는데, 정규적인 양자화 방법은 0에서 1사이의 값을 균등한 폭으로 나누어 양자화한 후 표현하는 것이고 비 정규적 양자화 방법은 균등하지않은 폭으로 나누어 양자화한 후 표현하는 것이다.
비 정규적인 양자화 방법을 사용할 경우 정규적인 양자화 방법을 사용하거나 소수값 그대로를 표현한 경우보다 높은 성능을 구현할 수 있는데, 예를 들어 중요한 빈값의 구간은 보다 세밀하게 나누고 구분 능력이 없는 값의 구간은 보다 듬성듬성하게 나눔으로써 성능을 높일 수 있다.
예를 들어 히스토그램의 경우 대부분 빈값이 0.2보다 작은 수로 구성되므로 0.2 이상을 세밀하게 나누는 것은 의미가 없다.
이와 같은 이유로 비 정규화 양자화를 이용한 빈값 양자화는 매우 유용하게 사용될 수 있으나 다음과 같은 문제점이 발생할 수 있다.
상호 운용성 : 우선 서로 다른 개수로 양자화된 빈값 간의 비교가 어렵다.
예를들어 어떤 히스토그램은 4비트로 각 빈값을 표현하기 위해 24=16개의 경우로 빈값을 양자화하여 표현하고, 다른 히스토그램은 2비트로 각 빈값을 표현하기 위해 22=4개의 경우로 빈값을 양자화 하였다면, 이들간의 값의 비교는 각 빈양자화 방법에 대한 정보가 없으면 불가능하게 된다. 따라서 특정한 규약에 따른 양자화 방법을 사용함으로써 서로 다른 개수로 양자화된 빈값 간의 비교가 가능한 상호 운용성이 보장되어야 한다.
점진적인 비트 프로세싱 : 칼라 히스토그램이 네트워크 등을 통해 전송될 때, 칼라 히스토그램의 코딩 스킴에 따라서 빈 순서로 전송될 수도 있고 빈을 구성하는 비트 순서로 전송될 수 있다.
빈 순서로 전송될 경우, 첫번째 빈을 구성하는 모든 비트가 먼저 전송된 후 다음 빈이 전송되게 된다.
비트 순서로 전송될 경우에는 첫번째 빈의 첫번째 비트가 전송되면 두번째 빈의 첫번째 비트가 전송된다. 이와 같이 각 빈값을 표현하는 모든 첫번째 비트가 전송된 이후에야 각 빈값을 표현하는 모든 두번째 비트가 전송된다. 이와 같은 코딩 스킴에서, 만일 히스토그램이 완전히 전송되기 이전에 전송이 중단되었다면 전송받은 부분만으로도 히스토램의 비교가 가능할 수 있어야 한다.
본 발명은 칼라 히스토그램을 이용한 멀티미디어 검색에 있어서, 서로 다른 비트 수로 빈 값이 비 정규적 양자화된 히스토그램간의 비교가 가능하게 하고, 또한 비트 순으로 히스토그램을 전송 시에 전송 받는 순서로 앞에서 일부만을 사용하여 히스토그램을 비교 가능하도록 하는데 그 목적이 있다.
도1은 상호 운용이 가능한 빈값 양자화의 예를 설명하기 위한 도면
도2는 칼라 히스토그램으로 표현된 멀티미디어 데이터를 비트 우선 순위로 전송하는 모습을 설명하기 위한 도면
도3은 전송이 중단된 칼라 히스토그램을 이용한 부분 검색을 설명하기 위한 도면
도4는 임계치와 칼라 히스토그램 데이터의 관계를 설명하기 위한 도면
도5는 본 발명을 적용한 HMMD 칼라 스페이스를 나타낸 도면
도6은 MMD 단면으로 본 184 레벨 양자화 방법을 설명하기 위한 도면
본 발명은 칼라 히스토그램을 이용한 멀티미디어 검색에 있어서, 히스토그램의 빈값을 양자화하여 N개의 비트로 표현할 때, 서로 다른 비트 수로 표현된 히스토그램 간의 비교가 가능하도록 상호 운용성을 보장하기 위해 N개의 비트수로 표현할 때 사용한 임계치들은 반드시 N'( < N)개의 비트수로 표현할 때 사용한 임계치들을 모두 포함하도록 하는 것을 특징으로 한다.
또한 본 발명은 상기 상호운용 가능하도록 디자인된 히스토그램을 사용하여 서로 다른 비트수로 표현된 히스토그램간에 비교를 행할 때, 두 히스토그램이 하나는 M, 다른 하나는 N(M > N)개의 비트수로 빈값을 표현하였다면, 적은 비트수 N으로 표현된 값으로 다른 하나의 빈 값을 보정하여 비교하는 것을 특징으로 한다.
또한 본 발명은 상기 빈 값의 보정이 M개의 비트수로 표현할 때 사용한 임계치들(TH1s) 중, N개의 비트수로 표현할 때 사용하는 임계치들(TH2s)을 제외한 나머지 임계치들에 대하여, N개의 비트수로 표현할 때 사용하는 두 임계치 사이에 존재하는 상기 임계치들(TH1s)에 의해 구분되는 빈값들을 합하여 보정을 행하는 것을 특징으로 한다.
또한 본 발명은 상기 상호 운용가능한 칼라 히스토그램이 HMMD 색공간을 분할하여 히스토그램으로 구성하고,
이 때 (a). 1비트 빈값을 표현하기 위하여 하나의 임계치 2.5/310.0을 사용하여 두 개의 빈값 인덱스를 생성하고,
(b). 2비트 빈값을 표현하기 위하여 3개의 임계치 2.5/310.0, 9.1/310.0, 30.0/310.0을 사용하여 4개의 인덱스를 생성하고,
(c). 4비트 빈값을 표현하기 위하여 빈 값이 0.0인 값을 하나의 인덱스로 정하고, 0 과 0.6/310.0 구간을 2등분하여 2개의 인덱스를 생성하고, 0.6/310.0 과 2.5/310.0 구간을 1개의 인덱스를 생성하고, 2.5/310.0 과 19.0/310.0 구간을 5개의 인덱스를 생성하고, 19.0/310.0 과 85.0/310.0 구간을 6개의 인덱스를 생성하고, 85.0/310.0 이상인 값을 하나의 인덱스로 지정함으로써 16개의 인덱스를 생성하며,
(d). 6비트 빈값을 표현하기 위하여 빈 값이 0.0인 값을 하나의 인덱스로 정하고, 0 과 0.6/310.0 구간을 4등분하여 4개의 인덱스를 생성하고, 0.6/310.0 과 2.5/310.0 구간을 4등분하여 4개의 인덱스를 생성하고, 2.5/310.0 과 19.0/310.0 구간을 10등분하여 10개의 인덱스를 생성하고, 19.0/310.0 과 85.0/310.0 구간을 30등분하여 30개의 인덱스를 생성하고, 85.0/310.0 과 121.0/310.0 구간을 14등분하여 14개의 인덱스를 생성하고, 121.0/310.0 이상인 값을 하나의 인덱스로 지정함으로써 1개의 인덱스를 생성하는 것을 특징으로 한다.
또한 본 발명은 칼라 히스토그램을 이용한 멀티미디어 검색에 있어서, 히스토그램의 빈값을 양자화하여 N개의 비트로 표현할 때, N보다 작은 수의 비트만을 이용하여 검색할 수 있는 점진적 비트 프로세싱이 가능하도록 하기 위하여, N번째 비트는 (N-1)번째 비트로 분할된 각 영역을 각각 양분함을 의미하도록 빈값을 양자화하여 표현하는 것을 특징으로 한다.
또한 본 발명은 상기 기술한 점진적 비트 프로세싱이 가능하도록 빈값을 표현한 히스토그램을 인코딩할 때, 모든 빈의 1번째 비트만을 먼저 나열하고 다음 두번째 비트들을 나열하는 수순으로 히스토그램을 인코딩함을 특징으로 한다.
또한 본 발명은 상기 기술된 점진적 비트 프로세싱이 가능한 히스토그램을 사용하는 멀티미디어 검색에서, 검색의 용도와 클라이언트의 환경에 따라 히스토그램의 일부만을 사용함으로써, 최적의 검색을 행할 수 있는 멀티미디어 검색 시스템을 특징으로 한다.
이와 같이 상호 운용성과 점진적인 비트 프로세싱, 두 가지 목적을 이루는 본 발명의 비정규적 빈값 양자화된 칼라 히스토그램의 구성방법과 이 칼라 히스토그램을 이용한 멀티미디어 검색에 대하여 설명한다.
먼저, 본 발명에 따르면 상호 운용성이 이루어지는 것에 대하여 설명한다.
멀티미디어 데이터의 히스토그램 정보는 각 용도마다 다르게 색공간이 양자화 될 수 있고, 마찬가지로 각 빈값을 표현하는 방법에 있어서도 다르게 빈값이 양자화될 수 있다.
예를 들어 특정 응용에서는 4비트로 빈값을 표현하면 충분할 수 있으나, 다른 응용에서는 8비트 표현은 되어야 용도에 맞게 사용될 수도 있다.
만약 이들간에 유사도를 계산할 수 있기 위해서는 적어도 같은 4 비트로 비교한 결과 정도는 보장해 주어야 하는데, 비 정규적인 양자화에서는 양자화 방법이 다양하므로 서로 다른 양자화 방법을 사용했을 때 이들간의 비교가 불가능하다.
따라서 본 발명에서는 이들간의 상호 운용이 가능하도록 빈값을 양자화하는 방법을 제안한다.
도1에서는 상호 운용이 가능한 빈 값 양자화의 예를 보여준다. 도1의 101에서는 1비트 표현을 위해 특정 임계치(TH1)를 기준으로 빈값을 0 또는 1로 표현하는 예이다. 이와 같은 방법으로 표현된 히스토그램과 바로 비교 가능한 2비트 표현은 도1의 102에 기술되고 있다.
즉 도1의 101에서 기술된 임계치(TH1)를 포함하고, 다른 2개의 임계치(TH2, TH3)를 더 사용하여 4가지 경우로 빈 값을 표현한다.
이 경우 1비트로 표현된 히스토그램과 비교해야 할 경우 1비트 표현 방법에서 사용한 임계치(TH1)가 그대로 포함되고 있으므로 다른 부분을 단순히 더함으로써 2 비트 표현을 1비트 표현과 동일하게 보정할 수 있다.
본 예에서는 4개의 구간(102a,102b,102c,102d) 중에서 2구간(102b),3구간 (102c),4구간(102d)을 모두 더하면 101의 표현과 동일하게 된다.
이와 같이 보다 작은 구간으로 나눌 때의 임계치를 모두 포함한 후 다른 임계치를 좀더 사용하여 구간을 보다 세밀하게 양자화하면 서로 다른 비트수로 표현된 빈값이라도, 그들 중에서 작은 비트수 표현으로 보정 후 비교할 수 있다.
다음, 본 발명에 따르면 점진적인 비트 프로세싱이 이루어지는 것에 대하여 설명한다.
도2는 멀티미디어 데이터를 칼라 히스토그램으로 표현하고, 이를 비트 우선 순위로 전송하는 모습을 나타낸다.
도면에서처럼, 칼라 히스토그램 전송시에 각 빈 순서가 아니라 모든 빈(빈1∼빈N)의 첫번째 비트가 먼저 전송된 다음에 두번째 비트가 전송되는 코딩 스킴을 생각할 수 있다. 이와 같은 방법에서 만일 도3과 같이 전송 완료 이전에 전송이 중단될 경우, 전송 받은 부분만으로 검색을 행할 수 있다. 이때 어느 정도의 성능으로 보장하기 위해서는 각 빈을 n개의 비트로 빈값 양자화를 하여 표현할 때, 첫번째 비트에서부터 각 비트가 표현할 수 있는 최적의 정보를 표현하여야만 한다. 그렇게 하기 위하여 다음과 같이 빈값을 양자화하는 경우를 고려해보자.
먼저 1비트로 빈값을 표현한다고 가정하면 0, 또는 1, 두 값으로 빈값을 표현했을 때 가장 높은 성능을 나타낼 수 있도록 하나의 최적화된 임계치를 사용할 것이다.
그리고 만일 2비트로 표현한다면, 네개의 값으로 빈값을 표현했을 때 가장 높은 성능을 나타낼 수 있도록 3개의 최적화된 임계치를 사용할 것이다.
이 때 만일 2비트 중 하나의 비트만을 사용하여야만 한다면, 가능하면 앞에서 기술한 1비트로 표현했을 때의 최적화된 성능을 얻을 수 있을 때 가장 좋은 성능을 기대할 수 있다.
따라서 2 비트로 빈값을 표현할 경우 3개의 임계치중 하나는 1비트로 빈값을 표현했을 때의 하나의 임계치이어야 한다.
또한 첫번째 비트가 의미하는 것은 도4에서와 같이 앞에서 기술한 1비트의 임계치를 기준으로 나누는 것을 의미하며 2번째 비트는 1번째 비트로 양분된 값 영역을 다시 각각 양분함을 의미한다. 이와 같이 N번째 비트의 의미는 (N-1)번째 비트로 분할된 각 영역을 각각 양분함을 의미한다.
즉, 도4에서 살펴보면, 1비트로 빈값을 표현하는 경우(401) 한개의 임계치(Th1)를 기준으로 나누었고, 2비트로 빈값을 표현하는 경우(402)에는 앞에서 사용한 임계치(Th1)를 포함하여, 임계치(Th1)로 나뉜 각각의 영역을 다시 임계치(Th2, Th3)로 양분하였고, 3비트로 빈값을 표현하는 경우(403)에는 앞에서 사용한 임계치(Th1,Th2,Th3)를 모두 포함하여, 임계치(Th1,Th2,Th3)로 나뉜 각각의 영역을 다시 임계치(Th4,Th5,Th6,TH7)로 양분하였다.
이와 같이 점진적인 비트 프로세싱이 가능하도록 빈값을 양자화하여 적은 비트수로 표현하면 히스토그램을 전송할 때 전송 중간에 전송이 중단되어도 전송한 부분만으로 어느 정도 이상의 검색 성능을 보장할 수 있다.
또한 검색의 용도에 따라 히스토그램의 빈값을 전체 비트수보다 적은 일부만을 사용하여 검색할 수 있는데, 즉 검색의 용도가 높은 성능보다는 빠르고 적은 데이터량을 중요시할 경우 일부만을 사용하여 검색할 수 있다. 이때 본 발명은 일부만을 사용하더라도 전체 칼라 빈의 정보를 모두 표현하므로 좋은 성능을 기대할 수 있다.
도5는 상기 기술한 발명을 실현한 예로서 HMMD 칼라 스페이스를 사용한 점진적 칼라 히스토그램을 설명하기 위해 HMMD 칼라 스페이스에 대해 기술하고 있다.
HMMD 칼라 스페이스는 더블 콘(double cone) 모양의 칼라 스페이스로서; 중심 축은 SUM ([MAX(RGB) + MIN(RGB)]/2)으로 나타나며 이는 밝기에 해당한다. 중심에서 원뿔(cone)의 가장자리 쪽으로 갈수록 순도가 높아지는데 이는 DIFF(MAX(RGB) - MIN(RGB))로 표현된다. 원뿔의 각도는 색상을 나타내며 이는 일반적인 Hue로 표현된다.
도6은 도5에서 설명한 HMMD 칼라 스페이스를 184레벨로 양자화한 예를 보여준다. 도면에서 알 수 있듯이 먼저 DIFF를 기준으로 5개의 부분 영역으로 분할한 후 이를 HUE와 SUM을 기준으로 다시 세분화하여 모두 184개의 분할 영역으로 표현하였다. 이들은 각 184개의 빈으로 구성된 칼라 히스토그램을 다음과 같이 생성하게 된다.
먼저, 1비트 빈값을 표현하기 위하여 하나의 임계치 2.5/310.0을 사용하여 두 개의 빈값 인덱스를 생성한다.
그리고, 2비트 빈값을 표현하기 위하여 3개의 임계치 2.5/310.0, 9.1/310.0,30.0/310.0을 사용하여 4개의 인덱스를 생성한다.
또한, 4비트 빈값을 표현하기 위하여 빈 값이 0.0인 값을 하나의 인덱스로 정하고, 0 과 0.6/310.0 구간을 2등분하여 2개의 인덱스를 생성하고, 0.6/310.0 과 2.5/310.0 구간을 1개의 인덱스를 생성하고, 2.5/310.0 과 19.0/310.0 구간을 5개의 인덱스를 생성하고, 19.0/310.0 과 85.0/310.0 구간을 6개의 인덱스를 생성하고, 85.0/310.0 이상인 값을 하나의 인덱스로 지정함으로써 16개의 인덱스를 생성한다.
한편, 6비트 빈값을 표현하기 위하여 빈 값이 0.0인 값을 하나의 인덱스로 정하고, 0 과 0.6/310.0 구간을 4등분하여 4개의 인덱스를 생성하고, 0.6/310.0 과 2.5/310.0 구간을 4등분하여 4개의 인덱스를 생성하고, 2.5/310.0 과 19.0/310.0 구간을 10등분하여 10개의 인덱스를 생성하고, 19.0/310.0 과 85.0/310.0 구간을 30등분하여 30개의 인덱스를 생성하고, 85.0/310.0 과 121.0/310.0 구간을 14등분하여 14개의 인덱스를 생성하고, 121.0/310.0 이상인 값을 하나의 인덱스로 지정함으로써 1개의 인덱스를 생성한다.
본 발명은 칼라 히스토그램을 이용한 멀티미디어 검색에 있어서, 빈값을 소수의 비트로 표현함으로써 공간적 효율을 고려할 때, 서로 다른 비트수로 빈값을 양자화한 히스토그램간의 비교 검색이 가능한 상호 운용성을 제공함으로써, 하나의 서버가 아닌 인터넷 상의 모든 서버간의 자유로운 비교 검색을 가능하도록 하는 효과가 있다.
본 발명의 또 다른 효과는 빈 값을 양자화하여 제한된 비트수로 표현할 때 일부 비트만으로 검색을 하여도 어느 정도 이상의 검색 성능을 기대할 수 있도록 함으로써, 네트워크 상의 문제로 인한 전송 중단 시에도 검색이 가능하고, 또한 검색의 용도나 클라이언트의 환경에 맞는 검색 서비스를 행할 수 있는 효과가 있다.

Claims (6)

  1. 칼라 히스토그램을 이용한 멀티미디어 검색을 위하여 히스토그램의 빈값을 양자화하여 N개의 비트로 표현하는 단계, 상기 히스토그램 빈값을 양자화하여 N개의 비트로 표현하는 단계에서, 서로 다른 비트 수로 표현된 히스토그램 간의 비교가 가능하도록 상호 운용성을 보장하기 위해 N개의 비트수로 표현할 때 사용한 임계치들은 반드시 N'(N'< N)개의 비트수로 표현할 때 사용한 임계치들을 모두 포함하도록 양자화하는 단계를 더 포함하는 것을 특징으로 하는 칼라 히스토그램 생성방법.
  2. 자기 자신보다 적은 비트수로 양자화할 때 사용한 임계치들을 모두 포함하도록 빈값을 양자화하여 표현된 칼라 히스토그램을 사용하여 서로 다른 비트수로 표현된 히스토그램간에 비교를 행할 때, 두 히스토그램이 하나는 M, 다른 하나는 N(M > N)개의 비트수로 빈값을 표현하였다면, 적은 비트수 N으로 표현된 값으로 다른 하나의 빈 값을 보정하여 비교하는 것을 특징으로 하는 멀티미디어 검색방법.
  3. 제 2 항에 있어서, 상기 빈 값의 보정이 M개의 비트수로 표현할 때 사용한 임계치들(TH1s) 중, N개의 비트수로 표현할 때 사용하는 임계치들(TH2s)을 제외한 나머지 임계치들에 대하여, N개의 비트수로 표현할 때 사용하는 두 임계치 사이에 존재하는 상기 임계치들(TH1s)에 의해 구분되는 빈값들을 합하여 보정을 행하는 것을 특징으로 하는 멀티미디어 검색방법.
  4. 칼라 히스토그램을 이용한 멀티미디어 검색을 위하여 히스토그램의 빈값을양자화하여 N개의 비트로 표현할 때, 서로 다른 비트 수로 표현된 히스토그램 간의 비교가 가능하도록 상호 운용성을 보장하기 위해 N개의 비트수로 표현할 때 사용한 임계치들은 반드시 N'(N'< N)개의 비트수로 표현할 때 사용한 임계치들을 모두 포함하도록 하는 칼라 히스토그램이 HMMD 색공간을 분할하여 구성하고, 이 때;
    (a). 1비트 빈값을 표현하기 위하여 하나의 임계치 2.5/310.0을 사용하여 두 개의 빈값 인덱스를 생성하고,
    (b). 2비트 빈값을 표현하기 위하여 3개의 임계치 2.5/310.0, 9.1/310.0, 30.0/310.0을 사용하여 4개의 인덱스를 생성하고,
    (c). 4비트 빈값을 표현하기 위하여 빈 값이 0.0인 값을 하나의 인덱스로 정하고, 0 과 0.6/310.0 구간을 2등분하여 2개의 인덱스를 생성하고, 0.6/310.0 과 2.5/310.0 구간을 1개의 인덱스를 생성하고, 2.5/310.0 과 19.0/310.0 구간을 5개의 인덱스를 생성하고, 19.0/310.0 과 85.0/310.0 구간을 6개의 인덱스를 생성하고, 85.0/310.0 이상인 값을 하나의 인덱스로 지정함으로써 16개의 인덱스를 생성하며,
    (d). 6비트 빈값을 표현하기 위하여 빈 값이 0.0인 값을 하나의 인덱스로 정하고, 0 과 0.6/310.0 구간을 4등분하여 4개의 인덱스를 생성하고, 0.6/310.0 과 2.5/310.0 구간을 4등분하여 4개의 인덱스를 생성하고, 2.5/310.0 과 19.0/310.0 구간을 10등분하여 10개의 인덱스를 생성하고, 19.0/310.0 과 85.0/310.0 구간을 30등분하여 30개의 인덱스를 생성하고, 85.0/310.0 과 121.0/310.0 구간을 14등분하여 14개의 인덱스를 생성하고, 121.0/310.0 이상인 값을 하나의 인덱스로 지정함으로써 1개의 인덱스를 생성하는 것을 특징으로 하는 칼라 히스토그램 양자화 방법.
  5. 칼라 히스토그램을 이용한 멀티미디어 검색을 위하여 히스토그램의 빈값을 양자화하여 N개의 비트로 표현하는 단계, 상기 히스토그램 빈값을 양자화하여 N개의 비트로 표현하는 단계에서, N보다 작은 수의 비트만을 이용하여 검색할 수 있는 점진적 비트 프로세싱이 가능하도록 하기 위하여, N번째 비트는 (N-1)번째 비트로 분할된 각 영역을 각각 양분함을 의미하도록 빈값을 양자화하여 표현하는 단계를 더 포함하는 것을 특징으로 하는 칼라 히스토그램 생성방법.
  6. 칼라 히스토그램의 빈값을 양자화하여 N개의 비트로 표현하고 이 양자화된 비트를 소정의 순서로 나열하여 인코딩하는 방법에 있어서,
    N번째 비트는 (N-1)번째 비트로 분할된 각 영역을 각각 양분함을 의미하도록 히스토그램의 빈값을 양자화하여 N개의 비트로 표현된 히스토그램을 인코딩할 때, 모든 빈의 1번째 비트만을 먼저 나열하고 다음 두번째 비트들을 나열하는 수순으로 히스토그램을 인코딩함을 특징으로 하는 칼라 히스토그램 인코딩 방법.
KR10-2000-0042039A 2000-07-21 2000-07-21 비정규적인 빈값 양자화된 칼라 히스토그램을 이용한멀티미디어 검색방법 Expired - Fee Related KR100430273B1 (ko)

Priority Applications (8)

Application Number Priority Date Filing Date Title
KR10-2000-0042039A KR100430273B1 (ko) 2000-07-21 2000-07-21 비정규적인 빈값 양자화된 칼라 히스토그램을 이용한멀티미디어 검색방법
EP01117579A EP1176556A3 (en) 2000-07-21 2001-07-20 Multimedia query system using non-uniform bin quantization of histogram
US09/908,732 US20020021836A1 (en) 2000-07-21 2001-07-20 Multimedia query system using non-uniform bin quantization of histogram
BR0104046-4A BR0104046A (pt) 2000-07-21 2001-07-23 Histograma, método para a verificação de multimìdia e métodos para a quantificação e para a codificação de um histograma
JP2001221444A JP2002099914A (ja) 2000-07-21 2001-07-23 非正規なビン値の量子化されたヒストグラムを利用したマルチメディアの検索方法
CNB011206535A CN1184596C (zh) 2000-07-21 2001-07-23 使用直方图的非均匀单元条量化的多媒体查询系统
TW090117964A TW584802B (en) 2000-07-21 2001-07-23 Multimedia query system using non-uniform bin quantization of histogram
JP2004238133A JP2005018802A (ja) 2000-07-21 2004-08-18 ヒストグラムの量子化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2000-0042039A KR100430273B1 (ko) 2000-07-21 2000-07-21 비정규적인 빈값 양자화된 칼라 히스토그램을 이용한멀티미디어 검색방법

Publications (2)

Publication Number Publication Date
KR20020008553A KR20020008553A (ko) 2002-01-31
KR100430273B1 true KR100430273B1 (ko) 2004-05-04

Family

ID=19679281

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0042039A Expired - Fee Related KR100430273B1 (ko) 2000-07-21 2000-07-21 비정규적인 빈값 양자화된 칼라 히스토그램을 이용한멀티미디어 검색방법

Country Status (7)

Country Link
US (1) US20020021836A1 (ko)
EP (1) EP1176556A3 (ko)
JP (2) JP2002099914A (ko)
KR (1) KR100430273B1 (ko)
CN (1) CN1184596C (ko)
BR (1) BR0104046A (ko)
TW (1) TW584802B (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10049571C1 (de) * 2000-10-06 2002-06-13 Siemens Ag Verfahren und Anordnung zum Übertragen eines Vektors
KR100488011B1 (ko) * 2002-10-07 2005-05-06 엘지전자 주식회사 칼라 히스토그램의 빈값 양자화 방법
KR100959053B1 (ko) * 2003-01-13 2010-05-20 한국전자통신연구원 복수의 이미지 프레임을 갖는 비디오 시퀀스 검색을 위한비선형 양자화 및 유사도 매칭 방법
WO2010106631A1 (ja) * 2009-03-17 2010-09-23 キーパー＝スミス エル・エル・ピー 画像表示システム、画像表示装置、画像提供装置およびその方法
US8897553B2 (en) 2011-12-13 2014-11-25 The Nielsen Company (Us), Llc Image comparison using color histograms
US8897554B2 (en) 2011-12-13 2014-11-25 The Nielsen Company (Us), Llc Video comparison using color histograms
US8750613B2 (en) 2011-12-13 2014-06-10 The Nielsen Company (Us), Llc Detecting objects in images using color histograms
JP6031566B1 (ja) * 2015-07-30 2016-11-24 日本電信電話株式会社 特徴抽出装置、画像検索装置、方法、及びプログラム
CN105574900B (zh) * 2015-12-16 2018-12-25 上海华力创通半导体有限公司 基于hmmd颜色空间的颜色量化系统及颜色量化方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07334625A (ja) * 1994-06-06 1995-12-22 Nec Corp 文字列入力装置
WO1996024114A2 (en) * 1995-01-31 1996-08-08 United Parcel Service Of America, Inc. Method and apparatus for separating foreground from background in images containing text
US5734744A (en) * 1995-06-07 1998-03-31 Pixar Method and apparatus for compression and decompression of color data
US5734893A (en) * 1995-09-28 1998-03-31 Ibm Corporation Progressive content-based retrieval of image and video with adaptive and iterative refinement
US6163622A (en) * 1997-12-18 2000-12-19 U.S. Philips Corporation Image retrieval system
US6345126B1 (en) * 1998-01-29 2002-02-05 Xerox Corporation Method for transmitting data using an embedded bit stream produced in a hierarchical table-lookup vector quantizer
US6771829B1 (en) * 1999-10-23 2004-08-03 Fastvdo Llc Method for local zerotree image coding
KR100364753B1 (ko) * 1999-11-19 2002-12-16 엘지전자 주식회사 칼라 히스토그램의 빈값 양자화 방법

Also Published As

Publication number Publication date
JP2002099914A (ja) 2002-04-05
US20020021836A1 (en) 2002-02-21
JP2005018802A (ja) 2005-01-20
CN1184596C (zh) 2005-01-12
EP1176556A3 (en) 2005-08-10
EP1176556A2 (en) 2002-01-30
KR20020008553A (ko) 2002-01-31
BR0104046A (pt) 2002-02-26
CN1334546A (zh) 2002-02-06
TW584802B (en) 2004-04-21

Similar Documents

Publication Publication Date Title
KR100364753B1 (ko) 칼라 히스토그램의 빈값 양자화 방법
JP3017380B2 (ja) データ圧縮方法及び装置並びにデータ伸長方法及び装置
KR101146162B1 (ko) 멀티-레벨 이미지의 적응 압축 용이 방법
KR100430273B1 (ko) 비정규적인 빈값 양자화된 칼라 히스토그램을 이용한멀티미디어 검색방법
US4694336A (en) Digital data transmission method
Zhang et al. Adaptive encoding based lossless data hiding method for VQ compressed images using tabu search
KR100439371B1 (ko) 히스토그램을 이용한 멀티미디어 검색방법
US9014273B2 (en) Method and assembly used for vector transfer
KR20030036021A (ko) 인코딩 방법 및 배열
US7136533B2 (en) Color image compression with adaptive prediction
KR100488011B1 (ko) 칼라 히스토그램의 빈값 양자화 방법
KR100375222B1 (ko) 스케일러블 칼라 히스토그램 엔코딩 방법
Chung et al. New progressive image transmission based on quadtree and shading approach with resolution control
Dacles et al. Block truncation coding-based audio compression technique
CN115474044A (zh) 一种Bayer域图像有损压缩方法
US20030219167A1 (en) Method and system for forming HCVQ vector library
Alcaim et al. Vector quantization of the side information in BTC image coding
KR100350793B1 (ko) 2진 칼라 히스토그램을 이용한 멀티미디어 객체의 특징소 추출방법과 특징소 정보의 생성방법 및 멀티미디어 검색방법
Lim et al. Variations of Golomb run-length codes
KR20010107506A (ko) 에이취엠엠디（ｈｍｍｄ）칼라 스페이스 기반의칼라양자화 방법과 멀티미디어 특징소 추출 및 검색 방법
Koc et al. Lossless compression of dithered images with the pseudo-distance technique
Grevera et al. Shape-based image compression
El-Omari et al. Innoviate Text-Image Compression Technique
Chu A Hashing-Based Search Algorithm for Coding Digital Images by Vector Quantization
JPH11252379A (ja) 画像符号化用コードブック作成方法

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20000721

A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20010409

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20000721

Comment text: Patent Application

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20020603

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20030628

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20040203

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20040423

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20040426

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20070329

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20080319

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20090331

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20100331

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20110328

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20110328

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20130309