KR100319151B1 - 다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법 - Google Patents

다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법 Download PDF

Info

Publication number
KR100319151B1
KR100319151B1 KR1019990003184A KR19990003184A KR100319151B1 KR 100319151 B1 KR100319151 B1 KR 100319151B1 KR 1019990003184 A KR1019990003184 A KR 1019990003184A KR 19990003184 A KR19990003184 A KR 19990003184A KR 100319151 B1 KR100319151 B1 KR 100319151B1
Authority
KR
South Korea
Prior art keywords
image
color
similarity
grid
level
Prior art date
Application number
KR1019990003184A
Other languages
English (en)
Other versions
KR20000054862A (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 KR1019990003184A priority Critical patent/KR100319151B1/ko
Priority to AU23306/00A priority patent/AU2330600A/en
Priority to JP2000604336A priority patent/JP3541011B2/ja
Priority to PCT/KR2000/000070 priority patent/WO2000054181A1/en
Priority to CNB008001103A priority patent/CN1165859C/zh
Priority to EP00902188A priority patent/EP1080425A4/en
Priority to US09/494,761 priority patent/US7027644B1/en
Publication of KR20000054862A publication Critical patent/KR20000054862A/ko
Application granted granted Critical
Publication of KR100319151B1 publication Critical patent/KR100319151B1/ko

Links

Classifications

    • 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

Abstract

본 발명은 정지영상의 공간적인 칼라 특징소에 관련된 하나의 칼라 특징소를 다중레벨 이미지 그리드로 묘사하고 그 묘사된 다중레벨 이미지 그리드를 이용하여 참조대상 이미지를 검색할 수 있도록 한 이미지 검색방법에 관한 것이다.
종래에는 하나의 칼라특징소에 대해 하나의 이미지 그리드 레벨로 표현하게 되므로 각 특징소간의 중요도는 표현되어 지나 그 개별적인 특징소내의 요소별 중요도는 전혀 고려되지 않고 있으며 또 요소별 평균적인 중요도는 참조하려는 이미지나 참조 대상 이미지들의 특성에 따라 다양하므로 사용자의 내용기반 이미지 검색에 대응하여 효과적으로 응답할수 없게 된다.
본 발명은 하나의 특징소에 대하여 다중레벨 이미지 그리드를 갖고, 그 각각의 레벨들이 서로 다른 레벨의 계층적인 구조의 셀들(Cells)로 이루어 지도록 하는 한편, 그 각각의 셀들이 영역대표칼라과 그 대표칼라에 대한 유사정도를 나타내는 신뢰도로 표현되는 데이터 구조를 갖고, 참조대상이 되는 서로 다른 다중레벨 이미지 그리드들에 대하여 그 칼라 유사도 검색을 수행하도록 두 이미지 그리드의 같은 레벨과 서로 다른 레벨들의 셀과 셀매칭 또는 그리드와 그리드 매칭과 칼라 지역 매칭에 의해 사용자의 질의에 대하여 효과적으로 대응할수 있으며 특정조건하에서도 검색속도가 빠르고 정확한 검색을 수행할수 있도록 한 것이다.

Description

다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법{Data structure of multi-level image and method for image checking using this structure}
본 발명은 정지영상의 공간적인 칼라 특징소에 관련된 하나의 칼라 특징소를다중레벨 이미지 그리드로 묘사하고 그 묘사된 다중레벨 이미지 그리드를 이용한 이미지 검색방법에 관한 것이다.
종래의 이미지 검색방법에는 칼라(Color),형태(Shape),텍스쳐(Texture) 등의 특징소들을 하나의 레벨을 표현된 이미지 그리드 구조로 하여 그 유사도 검색을 행하게 된다.
이때, 찾고자 하는 이미지특성에 따라 각 특징소들의 중요도가 다르며, 또 하나의 특징소라도 그 그리드에 존재하는 부분적인 셀들(Cells)에 따라 그 중요도가 다르게 나타난다.
그 예로, 칼라 히스토그램을 사용하는 이미지 검색에서 칼라 히스토그램이 n차원으로 이루어져 있다면 n차원을 이루는 개별적인 요소마다 그 가중치는 각각 다르게 나타날 수 있다.
이와같이 종래에는 하나의 이미지에 대해 하나의 레벨로 표현되는 이미지 그리드에 의해 특징소간의 중요도는 표현되어 지나 그 개별적인 특징소내의 요소별 중요도는 전혀 고려되지 않고 있으며, 또 일부에서는 사전에 미리 요소별로 평균적인 중요도를 계산하여 결정하는 방법을 사용하고 있다.
그리고, 요소별 평균적인 중요도는 참조하려는 이미지나 참조 대상 이미지들의 특성에 따라 다양하므로 미리 그 값을 결정하는 것은 이미지 검색에 유용하지 않게 된다.
또한, 이미지 그리드 구조를 단 하나의 레벨로 표현하게 되므로, 그 이미지 그리드에 대한 정확한 데이터 검색이 이루어 지지않게 되므로 사용자의 질의에 최적의 검색을 수행할 수가 없게 된다.
상기와 같은 문제를 해결하기 위하여 본 발명은, 하나의 특징소에 대하여 다중레벨 이미지 그리드를 갖고, 그 각각의 레벨들이 서로 다른 레벨의 계층적인 구조의 셀들로 이루어 지도록 하는 한편, 그 각각의 셀들은 영역대표칼라과 그 대표칼라값에 대한 유사정도를 나타내는 신뢰도로 표현되는 데이터 구조를 갖고 있으며,
또한, 참조대상 이미지가 되는 서로 다른 다중레벨 이미지 그리드들에 대하여 그 칼라 유사도 검색을 수행하도록 두 이미지 그리드의 같은 레벨과 서로 다른 레벨들의 셀 또는 그리드매칭과 칼라 지역 매칭에 의해 사용자의 질의에 대하여 효과적으로 대응할수 있도록 한 것이다.
도 1은 본 발명의 다중레벨 이미지 데이터 구조의 실시예로서, 3-레벨 이미지 데이터 구조를 보인 도면.
도 2는 본 발명 다중레벨 이미지 데이터 구조를 이용한 이미지 검색방법에 있어서, 3-레벨 이미지 그리드들간의 매칭을 보이기 위한 도면.
도 3은 본 발명 도 2의 실시예로서, 3-레벨 이미지 그리드들간의 매칭에 있어 같은 레벨간의 매칭을 보이기 위한 도면.
도 4는 본 발명의 도 2실시예로서, (a)는 두 개의 같은 이미지 그리드 레벨들을 보인 도면이고, (b)는 두 개의 이미지 그리드들의 매칭을 보인 도면.
도 5는 본 발명의 도 2실시예로서, 두 개의 서로 다른 이미지 그리드 레벨간의 매칭을 보이기 위한 도면.
본 발명 다중레벨 이미지 데이터는, 하나의 이미지의 공간적 칼라 특징소를 적어도 2개 이상의 서로 다른 레벨의 계층적 이미지 그리드구조로 묘사하는 것을 특징으로 한다.
상기 각 레벨의 계층적 이미지 그리드는 그 이미지의 높이와 폭에 비례하는 셀들의 분해도를 계층적으로 세분화시켜 각 레벨의 셀들의 분해도를 계층적으로 향상시켜 주는 것을 특징으로 하며,
그리고, 각 이미지 그리드의 계층적 레벨은 원 이미지가 정방향 트리 구조일 경우 그 종횡비(높이:폭)를 균등분시켜 계층적으로 분할하고, 상기의 이미지가 정방향 트리구조가 아닐 경우 그 종횡비의 일측변을 균등분하고 타측변을 일측변의 균등단위로 계층 분할하는 것을 특징으로 하고,
상기와 같은 다중레벨 이미지 데이터를 이용한 이미지 검색방법은, 다중레벨로 분할된 서로 다른 이미지들간에 그 영역을 대표하는 대표영역칼라와 그 대표칼라값의 정확한 정도를 나타내는 신뢰도를 매칭시켜 사용자의 내용기반 질의에 따라 칼라 유사도를 검색할수 있도록 한 것을 특징으로 한다.
그리고, 상기 서로 다른 계층적 그리드를 갖는 두 이미지들간의 칼라 유사도는, 두 개의 서로 다른 이미지 그리드간에 포함되는 각 셀들의 매칭시켜 공간적 칼라 특징소를 갖는 두 칼라 포인트들간의 영역대표 칼라값의 유사도 차이에 의해 검색하고, 두 이미지 그리드 레벨간에 매칭시켜 그 이미지들 사이의 공간적 칼라 특징소를 순차적으로 교차시키면서 칼라 유사도를 검색하며, 각 영역을 대표하는 칼라값을 매칭시켜 동일 영역을 찾는 방법등이 있다.
상기와 같은 다중레벨 이미지 데이터와 이것을 이용한 이미지 검색방법에 대하여 도 1내지 도 5를 참조하여 설명하면 다음과 같다.
먼저, 하나의 이미지 데이터 구조는 그 공간적 칼라 특징소를 서로 다른 레벨의 계층적 그리드로 분할시킨 다중레벨 이미지 그리드(Multi-level image grid)의 구조로 묘사된다.
상기 각 이미지 그리드는 서로 다른 레벨들로 계층적인 구조를 가지고 각 레벨의 분해도를 계층적으로 세분화하게 되며, 각 그리드의 셀(Cell)은 그 영역을 대표하는 칼라(RRC;Regional Representative Color)와 대표칼라값의 정확한 정도를표현하는 신뢰도(S;Reliability Score)로 표현된다.
그리고, 상기와 같은 다중레벨 이미지 그리드는 정방향 트리(quad tree)구조일 경우 그 종횡비를 균등분하게 나누고, 정방향 트리구조가 아닐 경우 주어진 이미지의 높이(Width)와 폭(Height)의 종횡비(aspect ratio)에 따라서 그 일측변을 균등이 등분한 다음 그 타측변을 일측변의 균등단위로 나누게 된다.
즉, 가로와 세로가 균등한 정사각형 구조는 그 종횡비를 같은단위로 등분하고, 가로와 세로가 다른 직사각형 구조는 일측변(예; 길이가 긴변)을 균등이 분할하고 그 일측변의 균등단위로 타측변(예;길이가 짧은변)을 등분시켜 주게 된다.
도 1은 본 발명의 실시예로서, 하나의 이미지에 대해 3-레벨 이미지 그리드( 3-level image grids)로 등분한 것으로, 상기 3-레벨 이미지 그리드는 탑 레벨(top level), 2차 레벨(2ndlevel), 3차 레벨(3rdlevel) 이미지 그리드로 나누어 진다.
그리고, 3-레벨 이미지 그리드의 분해도는 등분된 레벨정도에 따라 결정되는 데, 탑 레벨 이미지 그리드가 가장 낮고, 2차 레벨 이미지 그리드가 중간정도이며, 3차 레벨 이미지 그리드가 가장 미세한 최종의 분해도를 가진다.
그러면, 탑레벨 이미지 그리드는 그 폭(M1)과 높이(N1)에 비례(M1×N1)하는 다수개의 로칼 셀(local Cells)들을 포함하는 이미지 영역으로 나누어 지며, 그 각각의 셀들은 그 영역을 대표하는 영역대표칼라(RRC)와 그 대표칼라값의 정확한 정도를 표현하는 신뢰도(S)를 가지게 된다.
또한, 2차레벨 이미지 그리드와 3차레벨 이미지 그리드도 그 분할정도에 따라 다수개의 로칼 셀들을 포함한 이미지 영역으로 나누어 지고, 각각의 셀들은 영역대표칼라(RRC)와 신뢰도(S)를 가지게 된다.
예를 들어, 탑레벨 이미지 그리드의 최대(Max) 폭(M)과 높이(N)가 각각 8(=8 by 8)이라면, 2차레벨 이미지 그리드의 최대 폭(M2)과 높이(N2)는 각각 16(=16 by 16)이 되며, 3차레벨 이미지 그리드의 최대 폭(M3)과 높이(N3)는 각각 32(= 32 by 32)의 로칼셀들(local cells)로 이루어 진다.
여기서, 3차 레벨 이미지 그리드의 셀(Cell(i,j))는 그 영역대표칼라와 신뢰도(C3 ij,S3 ij)로 표현된다.
그리고, 각 레벨(top,2nd,3rdlevel)들의 최소(Min) 분할은 보다 정확한 위치표현을 위하여 주어진 이미지의 폭과 높이의 종횡비(높이:폭)에 따라서 결정되어 진다. 즉, 긴변을 기준으로 할 경우 그 긴변을 균등분할 한 다음 짧은 변을 그 긴변의 균등단위 만큼으로 나누어 분할해 주게 된다.
다른 방법으로는, 프로세스 향상과 개략의 위치 정보만을 고려하기 위하여 그리드의 가로와 세로를 같이 할수도 있다.
상기와 같은 다중레벨 이미지 데이터를 이용한 데이터의 검색하는 방법을 보면,
상기 다중레벨 이미지 그리드로 분할된 서로 다른 이미지들은 그 영역을 대표하는 대표영역칼라(RRC)와 그 대표칼라값의 정확한 정도를 나타내는 신뢰도(C)로 표현되므로 각각의 대표영역 칼라와 신뢰도를 매칭시켜 사용자의 내용기반 질의에 따라 칼라 유사도(Color Similarity)의 검색을 행하게 된다.
이와같은 다중레벨 이미지 그리드로 이용되는 두 이미지 사이의 칼라 유사도는 각 레벨의 이미지 그리드에 포함되는 셀(Cell)들과 각 이미지 그리드(Grid)들과, 그리고 각 영역(Region)을 대표하는 영역칼라(RRC)값들을 매칭시켜 칼라 유사도를 검색하게 되는 데,
상기 두 셀들 사이의 칼라 유사도는 셀(Cell1)과 셀(Cell2) 사이의 영역대표칼라값을 유사정도를 나타내는 칼라 유사도[Color_Sim(RRC_of_Cell1,RRC_of_Cell2)]를 매칭시켜 검색하게 된다.
그리고, 두 셀의 영역대표칼라(RRC)에 대한 신뢰도(S_of_Cell1)(S_of_Cell2)의 곱에 제 1가중치(α)를 곱하여 얻은 칼라신뢰도(W)를 상기의 칼라 유사도(Color_Sim)에 곱하여 주고, 이 값에 두 셀간의 신뢰도에 대한 유사도(I)와 제 2가중치(β)의 곱을 더해준 다음 정규화값으로 나누어 주게 된다.
이와같이, 이미지에 포함되는 셀(Cell1)(Cell2)들의 칼라 유사도[Sim(Cell1,Cell2)]는 다음의 수학식 1과 같이 구할수 있다.
상기 수학식 1에서, 두 셀(Cell1,Cell2)간의 영역대표칼라(RRC)값이 얼마나 유사한 정도를 나타내는 칼라신뢰도(W)는으로 나타나며, 두 셀간의 신뢰도가 얼마나 신뢰할수 있는지를 나타내는 정도를 나타내는신뢰도의 유사도(I)는으로 구할수 있다.
그리고, 상기의 칼라신뢰도(W)와 신뢰도의 유사도(I)에 각각 가중치(α)(β)를 곱하여 주고, 두 가중치의 곱(α+β)은 정규화값이다.
이와같이, 두 개의 서로 다른 이미지 그리드간에 포함되는 각 셀들의 매칭시켜 공간적 칼라 특징소를 갖는 두 칼라 포인트들간의 대표칼라값의 유사도 차이에 의해 검색하게 된다.
한편, 두 개의 서로다른 다중레벨 이미지 그리드간의 유사도는 다중레벨 이미지의 같은 레벨사이와 서로 다른레벨사이에 대하여 매칭시킨 후 그 이미지간의 칼라 특징소에 대한 유사도를 검색하게 된다.
도 2은 본 발명의 실시예로서, 3-레벨 이미지를 갖는 두 이미지(I1)(I2)의 그리드간의 유사도를 보이기 위한 도면으로서,
두 개의 이미지(I1)(I2)가 있으면, 참조 이미지(I1)는 탑레벨(G1_top), 2차 레벨(G1_2nd), 3차 레벨( G1_3rd)이미지 그리드이고, 참조대상 이미지(I2)는 탑레벨(G2_top), 2차 레벨(G2_2nd), 3차 레벨(G2_3rd)이미지 그리드를 갖는다.
그러면, 두 개의 이미지에 포함되는 각 그리드 레벨간에 유사도(Sim(G1,G2))는 레벨간에 교차하면서 그 유사도 검색을 행하게 되며, 이는 다음의 수학식 2와 같이 구할수 있다.
여기서, w1~w9는 대표적인 칼라 유사도들에 대한 가중치이고, 두 개의 이미지(I1,I2)에 대한 같은 이미지 그리드 레벨간의 유사도(Sim_of_the_Exact)와 서로 다른 이미지 그리드 레벨간의 유사도(Sim_of_the_Inter)로 나누어 찾을수 있다.
그러면, 두 개의 서로다른 이미지에 포함되는 같은 이미지그리드 레벨간의 유사도(Sim_of_the_Exact)는 도 3의 실시예와 같이 매칭시켜 그 유사도를 검색해 주게 된다.
즉, 두 개의 서로 다른 이미지들의 같은 레벨들에 대해 대응한 두 셀들의 유사도을 모두 합한 다음, 이 값에 종횡비(폭;높이)의 차이만큼 종과 횡으로 이동(Shift)시키면서 두 셀들을 유사도를 합해주게 된다.
이때, 두 그리드간의 매칭수는 두 이미지의 특정 레벨의 종과 횡의 차의 절대값에 각각 1을 더한 다음 이를 서로 곱하여 매칭수를 계산하게 된다.
예를 들면, 두 이미지(I1)(I2)에 있어 이미지(I1)의 폭을 M, 높이를 N이라 하고, 이미지(I2)의 폭을 O, 높이를 P라고 하면 두 그리드간의 전체 매칭 개수는 (이 된다.
그리고, 같은 그리드 레벨(Max(M,N)=Max(O,P))간에 대응하는 두 셀들 사이의 유사도는 두 개의 그리드의 폭과 높이비에 따라 각각 다른 시프트량을 가지고 도 4와 같이 매칭시키면서 그 유사도를 검색하게 된다.
그러면, 두 이미지의 같은 레벨간의 매칭에 따른 유사도(Sim_of_the_Exact)는 다음의 수학식 3과 같이 구할수 있다.
상기의 수학식 3으로 부터 같은 레벨간의 유사도(Sim_of_the_Exact)의 매칭시,은 대응하는 두 셀들의 폭과 높이에 대한 매칭의 합이며,은 시프트량에 대한 합의 값이다.
상기, 대응하는 두 셀들간의 유사도()는다음의 수학식 4로 부터 그 종횡비(M,N)(O,P)에 따라 식(1)(2)(3)(4)을 적용하여 사용하게 된다.
여기서, 1)은 제 2그리드(G2)의 종횡비(P:O)가 제 1 그리드(G1)의 종횡비(N:M)에 대해 최소값(min=P:O)을 가질 경우 적용되는 식이고,
2)는 제 1그리드(G1)의 종(N)의 길이가 짧고(min) 제 2그리드(G2)의 횡(O)의 길이가 짧을 경우에 적용되는 식이며,
3)은 제 2그리드(G2)의 횡(P)의 길이가 짧고(min) 제 1그리드(G1)의 횡(M)의 길이가 짧은 경우에 적용되는 식이고,
4)는 제 1그리드(G1)의 종횡비(N:M)의 길이가 제 2 그리드(G2)의 종횡비(P:O) 보다 모두 긴 경우에 적용되는 식이다.
그리고, 제 1그리드(G1)와 제 2그리드(G2)의 길이차이(｜M-0｜,｜N-P｜)에 대한 시프트량(i,j)을 각각 셀 좌표(x,y)에 가산해 주게 되며, 그 각각의 시작점(i,j,x,y)은 0이다.
한편, 서로다른 두 이미지(I1)(I2)의 다른 그리드 레벨(Max(M,N)≠Max(O,P))간의 유사도(Sim_of_the_Inter)는 서로 다른 두 이미지 그리드 레벨간에 매칭시켜 그 유사도를 검색하게 되는 데, 이는 상기의 같은 그리드 레벨 유사도(Sim_of_the_Exact) 검색의 경우와 동일한 방식을 행하게 된다.
또한, 다른이미지 그리드 레벨간의 이미지 그리드 매칭수는 그 종횡비(M,N)(O,P)를 고려하여로 구할수 있다.
한편, 칼라영역 매칭(Color Region Matching)은 다중레벨 이미지 그리드들간에 대표칼라 값이 같은 영역을 찾기 위한 것으로,
이는 같은 그리드 레벨(Exact scale matching)사이의 같은 위치(Relative Position)와 서로 다른위치(Tranalation position)로 부터 찾는 방법과 다른 그리드 레벨(Inter-scale matching) 사이의 같은 위치와 서로 다른위치로 부터 찾는 칼라 유사도를 찾는 방법으로 검색하게 된다.
그러면, 같은 이미지 그리드레벨 사이의 칼라영역 매칭 프로세스는 참조대상 이미지중에서 같은레벨의 칼라 영역을 찾게 되는 바,
상기의 칼라영역 매칭 프로세스는 비교대상 이미지의 같은 이미지 그리드 레벨(Exact scale matching)중에서 상대적인 위치(Relative Position)와 매칭시켜 그 칼라영역의 유사도를 검색하고, 또 비교대상 이미지의 같은 레벨에서의 변이적인 위치(Translation Position)와 매칭시켜 그 칼라영역을 검색하게 된다.
그리고, 다른 이미지 그리드 레벨(Inter-scale matching) 사이의 칼라영역 매칭 프로세스는 비교대상 이미지의 다른 이미지 그리드 레벨중에서 같은 레벨의칼라 영역을 찾게 되는 바,
상기 다른 이미지 그리드 레벨 사이의 칼라영역 매칭 프로세스는 비교대상 이미지의 다른 이미지 그리드 레벨중에서 같은 위치와 매칭시켜 그 칼라영역의 유사도를 검색하고, 또 참조대상 이미지의 다른 레벨에서의 변이적인 위치와 매칭시켜 그 칼라영역을 검색하게 된다.
이상에서 설명한 바와같이, 본 발명은 하나의 이미지 데이터 구조를 다중레벨 그리드 구조로 분할시키고, 그 분할된 다중레벨 그리드 구조를 이용하여 내용기반 이미지 검색시 사용자의 주관적 질의에 대하여 효과적으로 응답할수 있도록 하고 또 특정조건하에서의 검색속도가 빠르고 정확한 효과가 있다.

Claims (13)

  1. 정지영상으로 표현되는 하나의 이미지의 공간적 칼라 특징소를 적어도 2개 이상의 서로 다른 계층적 레벨을 갖는 이미지 그리드로 묘사하는 것을 특징으로 하는 다중레벨 이미지 데이터 생성 방법.
  2. 제 1항에 있어서, 상기 각 레벨의 계층적 이미지 그리드는 그 그리드의 높이와 폭에 비례하는 분해도를 갖는 셀들을 계층적으로 세분화시키고, 상기 각각의 셀은 그 영역을 대표하는 칼라와 그 대표칼라의 유사정도를 나타내는 신뢰도로 표현시켜 주는 것을 특징으로 하는 다중레벨 이미지 데이터 생성 방법.
  3. 제 1항에 있어서,상기 이미지 그리드의 계층적 레벨은 원 이미지가 정방향 트리 구조일 경우 그 종횡비를 균등분시켜 계층적으로 분할하는 것을 특징으로 하는 다중레벨 이미지 데이터 생성 방법.
  4. 제 1항에 있어서, 상기 이미지 그리드의 계층적 레벨은 원 이미지가 정방향 트리구조가 아닐 경우 그 종횡비의 일측변을 균등분하고 타측변을 일측변의 균등단위로 계층 분할하는 것을 특징으로 하는 다중레벨 이미지 데이터 생성 방법.
  5. 서로 다른 계층적 이미지 그리드 레벨로 분할된 참조 이미지들의 공간적인 칼라 특징소에 대한 참조대상 이미지들의 칼라 유사도와의 매칭으로 사용자의 내용기반 질의에 따라 검색이 가능한 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
  6. 제 5항에 있어서, 상기 서로 다른 계층적 그리드 레벨을 갖는 두 이미지들간의 칼라 유사도는 두 개의 서로 다른 이미지 그리드간에 포함되는 각 셀들의 매칭시켜 공간적 칼라 특징소를 갖는 두 칼라 포인트들간의 대포칼라값에 대한 유사도의 차이에 따라 검색할수 있도록 한 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
  7. 제 5항에 있어서, 상기 서로 다른 계층적 그리드를 갖는 두 이미지들간의 칼라 유사도는 두 이미지 그리드간에 매칭시켜 그 이미지들 사이의 공간적 칼라 특징소에 따라서 다중으로 교차시키면서 칼라 유사도를 검색하는 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
  8. 제 5항에 있어서, 상기 서로 다른 계층적 그리드를 갖는 두 이미지들간의 칼라 유사도는 각 영역 대표칼라값을 매칭시켜 동일 영역을 찾아 주는 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
  9. 제 5항 또는 제 7항에 있어서, 상기 서로 다른 계층적 레벨을 갖는 이미지들에 포함되는 셀들간의 칼라 유사도는 대상이미지인 두 셀간의 영역대표칼라가 유사하는 정도를 나타내는 신뢰도의 곱에 가중치를 두어 곱해주고, 또 두 셀들간의 신뢰도의 유사정도를 나타내는 신뢰도의 유사도에 가중치를 두어 더해준 다음 상기의 칼라 유사도를 정규화시킨 값으로 하는 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
  10. 제 5항 또는 제 7항에 있어서, 상기 다중레벨 이미지들간의 칼라 유사도는 비교대상 이미지 그리드들의 같은 레벨들을 매칭시켜 그 유사도를 검색하되, 두 셀들간에 상호 대응하는 종횡비의 차이만큼 시프량을 가지고 종과 횡으로 시프트되면서 합해진 전체의 값으로 하는 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
  11. 제 5항 또는 제 7항에 있어서, 상기 다중레벨 이미지들간의 칼라 유사도는 두 이미지의 서로 다른 레벨간의 매칭으로 그 유사도를 검색하되, 상기의 각 레벨에 포함되는 두 셀들간에 상호 대응하는 종횡비의 차이만큼 종과 횡으로 시프트되면서 합해진 값으로 하는 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
  12. 제 5항에 있어서, 상기 다중레벨을 갖는 이미지 그리드간의 칼라 유사도는 그 칼라영역을 매칭시켜 검색하되, 이미지들간의 같은 레벨간에 있어 같은 위치와 다른 위치를 각각 검색해 줄수 있도록 한 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
  13. 제 5항에 있어서, 상기 다중레벨을 갖는 두 이미지 그리드간의 칼라영역 매칭은 서로 다른 레벨간에 칼라 유사도를 검색하되. 서로 다른레벨의 같은 위치의 검색과 서로 다른위치의 검색을 수행할수 있도록 한 것을 특징으로 하는 다중레벨 이미지 데이터를 이용한 이미지 검색 방법.
KR1019990003184A 1999-02-01 1999-02-01 다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법 KR100319151B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1019990003184A KR100319151B1 (ko) 1999-02-01 1999-02-01 다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법
AU23306/00A AU2330600A (en) 1999-02-01 2000-01-28 Multilevel image grid data structure and image search method using the same
JP2000604336A JP3541011B2 (ja) 1999-02-01 2000-01-28 多重レベルの画像グリッドデータ構造とそれを利用した画像検索方法
PCT/KR2000/000070 WO2000054181A1 (en) 1999-02-01 2000-01-28 Multilevel image grid data structure and image search method using the same
CNB008001103A CN1165859C (zh) 1999-02-01 2000-01-28 使用多级图象数据结构的图象搜索方法
EP00902188A EP1080425A4 (en) 1999-02-01 2000-01-28 MULTI-LAYER GRID DATA STRUCTURE AND IMAGE SEARCH METHOD USING THIS
US09/494,761 US7027644B1 (en) 1999-02-01 2000-01-31 Multilevel image grid data structure and image search method using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990003184A KR100319151B1 (ko) 1999-02-01 1999-02-01 다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법

Publications (2)

Publication Number Publication Date
KR20000054862A KR20000054862A (ko) 2000-09-05
KR100319151B1 true KR100319151B1 (ko) 2002-01-05

Family

ID=19572925

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990003184A KR100319151B1 (ko) 1999-02-01 1999-02-01 다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법

Country Status (6)

Country Link
EP (1) EP1080425A4 (ko)
JP (1) JP3541011B2 (ko)
KR (1) KR100319151B1 (ko)
CN (1) CN1165859C (ko)
AU (1) AU2330600A (ko)
WO (1) WO2000054181A1 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004047026A1 (ja) * 2002-11-20 2004-06-03 Fujitsu Limited 画像検索プログラム
KR100609022B1 (ko) * 2004-06-09 2006-08-03 학교법인 영남학원 공간관계와 주석을 이용한 이미지 검색 방법
US7650345B2 (en) * 2005-02-28 2010-01-19 Microsoft Corporation Entity lookup system
CN102376088A (zh) * 2010-08-24 2012-03-14 康博公司 用于在计算上量化图像间相似性的系统
KR101284243B1 (ko) 2012-05-11 2013-07-09 주식회사 아시아정밀 미실장 인쇄회로기판 검사장치의 크로스 셰어 그리드
JP5894013B2 (ja) * 2012-05-30 2016-03-23 公益財団法人鉄道総合技術研究所 コンクリート表面の変状管理方法
CN104424230B (zh) * 2013-08-26 2019-10-29 阿里巴巴集团控股有限公司 一种网络商品推荐方法及装置
US10551913B2 (en) 2015-03-21 2020-02-04 Mine One Gmbh Virtual 3D methods, systems and software
US10853625B2 (en) 2015-03-21 2020-12-01 Mine One Gmbh Facial signature methods, systems and software
US11550387B2 (en) 2015-03-21 2023-01-10 Mine One Gmbh Stereo correspondence search
KR102083619B1 (ko) * 2015-08-31 2020-03-03 오스템임플란트 주식회사 치아 교정 계획을 위한 이미지 처리 방법, 이를 위한 장치 및 기록 매체
CN106873931A (zh) * 2017-02-15 2017-06-20 北京佳格天地科技有限公司 栅格数据可视化装置、方法及计算机系统
EP3718051A4 (en) * 2017-12-03 2021-09-01 Mine One GmbH STEREO MATCH SEARCH

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0724099B2 (ja) * 1985-08-06 1995-03-15 富士写真フイルム株式会社 磁気記録テープ
JP3162773B2 (ja) * 1992-01-06 2001-05-08 キヤノン株式会社 画像処理方法及び装置
JP3463255B2 (ja) * 1997-03-25 2003-11-05 日本電信電話株式会社 多値画像パターンの認識処理方法
JPH11238077A (ja) * 1998-02-24 1999-08-31 Minolta Co Ltd 画像検索装置及び方法並びに画像検索プログラムを記録する記録媒体

Also Published As

Publication number Publication date
CN1165859C (zh) 2004-09-08
AU2330600A (en) 2000-09-28
CN1293783A (zh) 2001-05-02
JP2002539533A (ja) 2002-11-19
EP1080425A4 (en) 2002-05-29
KR20000054862A (ko) 2000-09-05
WO2000054181A1 (en) 2000-09-14
EP1080425A1 (en) 2001-03-07
JP3541011B2 (ja) 2004-07-07

Similar Documents

Publication Publication Date Title
KR100319151B1 (ko) 다중레벨 이미지 데이터 생성 방법과 다중레벨 이미지 데이터를 이용한 이미지 검색방법
KR100545477B1 (ko) 거리 측정기를 사용한 이미지 검색법
Traina et al. Fast indexing and visualization of metric data sets using slim-trees
Berchtold et al. The X-tree: An index structure for high-dimensional data
US9147252B2 (en) Method for partitioning a pattern into optimized sub-patterns
CN111401775A (zh) 复杂关系网络的信息分析方法、装置、设备及存储介质
Cromley A comparison of optimal classification strategies for choroplethic displays of spatially aggregated data
RU2006134049A (ru) Способ и устройство для автоматического обнаружения и идентификации сигнала передаваемой аудио- или видеопрограммы
KR20050004044A (ko) 시각적 유사성을 측정하기 위한 방법 및 장치
KR20020038438A (ko) 특징 벡터 공간의 인덱싱 방법 및 검색 방법
KR100398142B1 (ko) 대용량 데이터베이스에서의 고속에 의한 다해상도의 최적탐색방법
CN108764307A (zh) 自然最近邻优化的密度峰值聚类方法
US7027644B1 (en) Multilevel image grid data structure and image search method using the same
EP1207464A2 (en) Database indexing using a tree structure
CN100353379C (zh) 一种基于图像纹理特征的图像检索方法
JP3505393B2 (ja) 類似オブジェクト検索方法、装置、および類似オブジェクト検索プログラムを記録した記録媒体
Egas et al. Adapting kd trees to visual retrieval
US6272498B1 (en) Method for partitioning multi-dimensional data sets into rectangular partitions
CN115757896A (zh) 向量检索方法、装置、设备及可读存储介质
KR100626838B1 (ko) 대략적 최대 흐름 정합을 기반으로 하는 고속 영상 비교,검색 시스템 및 방법
CN114997621A (zh) 基于信任和意见相似度综合关系的方案筛选方法及系统
Yang et al. Adaptive density peak clustering for determinging cluster center
KR100319150B1 (ko) 특징소 타입별 및 요소별 중요도 자동 판단에 의한 이미지 검색
Hennig et al. The choice of vantage objects for image retrieval
CN114511571A (zh) 一种点云数据语义分割方法、系统及相关组件

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20100929

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee