KR0171147B1 - 그레디언트 변화를 이용한 특징점 선정장치 - Google Patents
그레디언트 변화를 이용한 특징점 선정장치 Download PDFInfo
- Publication number
- KR0171147B1 KR0171147B1 KR1019950005857A KR19950005857A KR0171147B1 KR 0171147 B1 KR0171147 B1 KR 0171147B1 KR 1019950005857 A KR1019950005857 A KR 1019950005857A KR 19950005857 A KR19950005857 A KR 19950005857A KR 0171147 B1 KR0171147 B1 KR 0171147B1
- Authority
- KR
- South Korea
- Prior art keywords
- gradient
- edge
- point
- frame memory
- feature point
- Prior art date
Links
- 230000015654 memory Effects 0.000 claims abstract description 22
- 230000033001 locomotion Effects 0.000 claims abstract description 20
- 239000013598 vector Substances 0.000 claims abstract description 20
- 238000000034 method Methods 0.000 claims description 8
- 238000001514 detection method Methods 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 description 8
- 239000006185 dispersion Substances 0.000 description 8
- 238000006073 displacement reaction Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/537—Motion estimation other than block-based
- H04N19/54—Motion estimation other than block-based using feature points or meshes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
Abstract
본 발명은 엣지의 그레디언트 변화에 의해 발생되는 방향벡터와 그 크기를 사용하여 특정점을 정확하게 선정하는 장치에 관한 것으로, 이를 해결하기 위하여 그리드 포인터에 대한 좌표데이터를 발생하는 그리드 포인터 발생부와, 그리고 포인터 발생부로부터 제공되는 그리드 포인터를 중심으로 소정의 거리범위내 탐색영역을 구현하기 위한 어드레스 데이터를 발생하는 어드레스 발생부와, 입력되는 이미지에 대한 엣지점을 추출하고, 이 추출된 엣지점에 대한 정보를 산출하는 그레디언트 검출부와, 그레디언트 검출부에 의해 검출된 엣지점의 정보를 어드레스 발생부로부터 제공되는 그리드 포인터에 적용시켜 저장하는 프레임 메모리와, 프레임 메모리로부터 제공되는 엣지점중 물체의 움직임를 대표하는 특징점을 선택하는 특징점 선택부를 포함하도록 구성된다.
Description
제1도는 본 발명에 대한 그레디언트 변화를 이용한 특징점 선정장치도.
제2도내지 제4도는 본 발명을 설명하기 위해 도시된 도면.
* 도면의 주요부분에 대한 부호의 설명
10 : 그리드 포인터 발생부 20 : 어드레스 발생부
30 : 그레디언트 검출부 40 : 프레임 메모리
42, 44 : 제 1,2 프레임 메모리 50 : 특징점 선택부
52 : 분산값 계산처리단 54 : 최대분산값 선택단
56 : 특징점 선정단
본 발명은 영상 신호의 부호와 시스템에 관한 것으로, 특히 엣지의 그레디언트 변화에 의해 발생되는 방향 벡터와 그 크기를 사용하여 특정점을 정확하게 선정하는 장치에 관한 것이다.
고화질 텔레비젼(High Definition Television : HD TV)은 디지탈 데이터 형태로 처리되며, 전송 채널의 이용 가능한 주파수 대역폭이 한정되어 있기 때문에, 한정된 채널 대역폭을 통해서 상당한 양의 디지탈 데이터를 전송하기 위해서는 전송 테이터를 압축 또는 감축하지 않으면 안된다.
그래서 전송하고자 하는 영상 데이터의 압축 기법중에서, 확률적 부호화기법과 시간적, 공간적 압축기법을 결합한 하이브리드 부호와 기법이 가장 효율적인 것으로 알려져 있다.
즉, 하이브리드 부호화 기법은 움직임 보상 DCPM(차분펄스 부호변조), 2 차원 DCT(이산 코사인 변환), DCT 계수의 양자화, VLC(가변장 부호화)등을 이용한다. 특히 움직임 보상 DCPM 은 현재 프레임과 이전 프레임간의 물체의 움직임을 추정하고, 이 추정된 물체의 움직임에 따라 현재 프레임을 예측하여 현재 프레임과 예측간의 차이를 나타내는 차분신호를 만들어내는 방법이다.
2 차원 DCT(Discrete Cosine Transform)는 이미지 데이터간의 공간적인 리던던시를 이용하거나 제거하는 것으로, 디지털 이미지 데이터 블럭, 예들 들면 8x8 블럭을 DCT 변환계수로 변환한다.
이러한 DCT 변환계수는 입력신호를 유한 갯수의 값으로 근사화시키는 양자화기(Quantizer)와, 지그재그스캔, 발생빈도가 많은 것은 짧은 길이의 부호로, 발생 빈도가 적은 것은 긴 길이의 부호로 변환시키는 VLC(Variable Length Coding)등을 통해 처리됨으로써 전송할 데이터의 양을 효과적으로 압축 및 감축할 수 있다.
에컨데, 움직임보상 DPCM 에서는 현재 프레임과 이전 프레임간에 추정된 물체의 움직임에 의해 상기 현재 프레임을 이전 프레임으로부터 예측하게 되는데, 이때 추정된 움직임은 이전 프레임과 현재 프레임간의 변위 (Displacement)를 나타내는 2 차원 움직임 벡터로서 나타낼 수 있다.
물체의 변위를 추정할 수 있는 여러 가지 접근방법중에서, 특히 두개의 타입으로 분류되는 바, 하나는 블럭단위 방법이고, 또하나는 화소단위 움직임 추정기법이다.
블럭단위 움직임추정에서는, 현재 프레임의 불럭을 이전 프레임의 불럭들과 비교하여 최적정합블럭을 결정한다. 이로부터, 전송되는 현재 프레임에 대해 블럭 전체에 대한 프레임간 변위 벡터(프레임간에 블럭이 이동한 정도)가 추정된다.
그러나, 블럭단위 움직임추정에서는 움직임 보상과정에서 블럭 경계에 블럭킹효과(blocking effect)가 발생할 수 있고, 블럭내의 모든화소가 한방향으로 이동하지 않는 경우에는 추정값이 올바르지 않아서 그 결과 부호화효율이 감소한다.
한편, 화소단위 방법을 이용하면 움직임 변위는 각각의 화소 전부에 대해 구함으로 화소값을 더 정확히 추정할 수 있는 반면, 움직임 벡터는 모든 화소 각각에 대해 결정되기 때문에 사실상 모든 움직임벡터를 수신기로 전송해야 하고, 한편으로 이미지의 형태가 유사한 부분에서는 잘못된 움직임 베터를 선정할 수 있는 단점이 있었다.
따라서, 본 발명은 상기의 단점을 해결하기 위하여 안출한 것으로, 물체의 변화 정보를 갖고 있는 엣지점에 대한 그레디언트 변화를 이용하여 특징점을 선정하는 엣지의 그레디언트 변화를 이용한 특징점 선정장치를 제공하는데 그 목적이 있다.
상기의 목적을 달성하기 위한 본 발명에 따르면, 움직임이 있는 이미지의 물체에 대한 특징점들을 선정하는 장치에 있어서 :
그리드 포인터에 대한 좌표데이터를 발생하는 그리드 포인터 발생부와; 상기 그리그 포인터 발생부로부터 제공되는 그리드 포인터를 중심으로 소정의 거리범위내 탐색영역을 구현하기 위한 어드레스 데이터를 발생하는 어드레스 발생부와; 입력되는 이미지에 대한 엣지점을 추출하고, 이 추출된 엣지점에 대한 정보를 산출하는 그레디언트 검출부와; 상기 그레디언트 검출부에 의해 검출된 엣지점의 정보를 상기 어드레스 발부로부터 제공되는 그리드 포인터에 적용시켜 저장하는 프레임 메모리와; 상기 프레임 메모리로부터 제공되는 엣지점중 물체의 움직임을 대표하는 특징점을 선택하는 특징점 선택부를 포함함을 특징으로 한다.
이하, 예시된 도면을 참조하여 본 발명을 실시예를 들어 상세히 설명한다.
제1도는 본 발명에 대한 엣지의 그레디언트 변화를 이용한 특징점 선정장치도이고, 제2도 내지 제4도는 본 발명을 설명하기 위한 도면이다.
제1도에서, 엣지의 그레디언트 변화를 이용한 특징점 선정장치는 그리드 포인터 발생부(10)와, 어드레스 발생부(20), 그레디언트 검출부(30), 프레임 메모리(40) 및 특징점 선택부(50)를 포함한다.
그레디언트 검출부(30)는 이미지의 엣지 성분에 대한 그레디언트 크기를 검출하는 크기 검출단(32)과, 이미지의 복잡한 형태를 갖는 부분을 선별하기 위해 엣지점들의 방향 벡터들을 산출하는 방향 벡터 검출단(34)으로 구성된다.
프레임 메모리(40)는 크기 검출단(32)에서 검출된 복수개의 엣지점의 그레디언트 크기를 이미 제공된 해당 그리드 포인터에 대응시켜 저장하는 제1프레임 메모리(42)와, 방향 베터 검출단(34)에서 검출된 엣지점의 밝기 변화에 따른 복수의 방향 벡터들을 이미 제공된 해당 그리드 포인터에 대응시켜 저장하는 제2프레임 메모리(44)로 구성된다.
특징점 선택부(50)는 제1, 2프레임 메모리(42)(44)로부터 제공되는 복수개의 엣지점들에 대한 각각의 분산값을 계산하는 분산값 계산처리단(52)과, 상기 분산값 계산처리단(52)에서 계산된 각각의 엣지점에 대한 분산값들중 소정개의 최대 분산값들을 선택하는 최대분산값 선택단(54)과, 최대분산값 선택단(54)에 의해 얻어진 최대 분산값들에 대응되는 엣지점들중 그레디언트의 크기를 비교하여 가장 큰 그레디언트의 크기를 나타내는 엣지점을 선택하는 특징점 선정단(56)으로 구성된다.
상기와 같이 구성된 본 발명의 특징점 선정장치의 동작을 상세히 설명한다.
우선, 그리드 포인터 발생부(10)는 제2도에 도시된 바와 같은 그리드 포인터에 대한 좌표데이터를 발생시켜 어드레스 발생부(20)로 제공하게된다. 어드레스 발생부(20)는 그리드 포인터(grid point)을 제공받고, 이 그리드점을 중심으로 엣지점(성분)의 존재 여부를 결정하기 위해 소정의 탐색영역을 제3도에 도시된 바와 같이 구현하는 테이터를 발생하게 된다.
여기서, 그리드 포인터와 이를 중심으로 한 탐색영역에 해당되는 데이터를 제1 , 2 프레임 메모리(42)(44)로 제공하게 된다.
한편, 라인(100)을 통해 입력되는 이미지는 그레디언트 검출부(30)로 제공됨과 동시에 이 그레디언트 검출부(30)에서는 우선, 이미지의 윤곽정보를 나타내는 엣지점 성분을 추출하게 된다. 그리고, 크기 검출단(32)과 방향 벡터 검출단(34)에서는 이 모든 엣지점에 대한 그레디언트 크기와 엣지점들의 방향 벡터들을 산출하게 된다.
상기를 상술하면, 엣지는 기존의 여러 오퍼레이터(operator)을 이용하여 추출하게 되는데, 특히 엣지 추출 오퍼레이터(operator)가 3x3의 형태일 때 하기 (1)식과 의해 구해진다.
또한, 그레디언트 계산에 있어서, 그레디언트는 이미지의 밝기 변화에 따라 주어지는 방향 벡터와 그 크기이며, 이를 제4도를 참조하여 설명한다. 제4도에 도시된 바와 같이 영역 A 와 영역 B 사이에는 인턴서티(intensity)의 차에 의해 그레디언트가 발생된다.
그러나 영역시나 영역 B 내에서는 인턴선티(intensity)의 변화가 없기 때문에 그레디언트는 존재하지 않는다. 즉, 그레디언트는 영역의 경계점에서 크게 나타나며, 약간의 인턴서티(intensity)의 차가 주어지면 방향 벡터는 존재하지만 그 크기는 경계점에 비해 매우 작다.
따라서, 그레디언트계산 오퍼레이터는 sobel operator가 사용되며, 그레디언트 계산식은 다음과 같이 규정된다.
즉, 그레디언트 계산은 상기와 같은 식에 의해 입력되는 이미지의 전영역에 대하여 적용되며, 이때 얻어진 엣지점들에 대한 그레디언트의 크기와 방향 벡터는 제2도에 도시된 바와 같이 제1, 2프레임 메모리(42)(44)에 제공된다.
제1프레임 메모리(42)는 크기 검출단(34)에서 검출된 복수개의 엣지점의 그레디언트 크기를 이미 제공된 해당 그리드 포인터에 대응시켜 저장하게 되고, 제2프레임 메모리(44)에서는 방향 벡터 검출단(34)에서 검출된 엣지점의 밝기 변화에 따른 방향 벡터들을 해당 그리드 포인터에 대응시켜 저장하게 된다.
특징점 선택부(50)의 분산값 계산처리단(52)에서는 제1, 2프레임 메모리(42)(44)로부터 제공되는 복수개의 엣지점들의 분산값을 계산하게 되는데, 이 분산값 계산식은 다음과 같이 규정된다.
상기 식에서 var(i , j)는 엣지점 좌표(i , j)에서의 화소의 분산값을 나타내며; B2는 블럭크기이다; 또한, 평균 루미넌스 레벨은 다음과 같이 계산식에 의해
상기 Gx, Gy 는 그레디언트 x 성분과 y 성분의 평균값을 나타낸다.
이와 같이 식에 의해 이미지를 구현하는 엣지점들에 대한 분산을 계산 후 최대분산값 선택단(54)으로 제공하게 된다.
최대분산값 선택단(54)에서는 분산값 계산처리단(52)에서 제공되는 엣지점에 대한 분산값들중 소정개(예:5개)의 분산값중 큰 순서로 선택하게 된다.
여기서, 선택된 최대 분산값들은 특징점 선정단(56)으로 제공된다.
특징점 선정단(56)에서는 최대분산값 선택단(54)으로부터 제공된 5개의 분산값들의 그레디언트의 크기를 각각 비교하게 된다. 상기 비교 결과 가장 큰 그레디언트의 크기를 갖는 엣지점을 선택하게 되는데, 이때 엣지점은 특징점으로 선택하게 되는 것이다.
이상에서 설명한 바와 같이 본 발명은 엣지의 그레디언트 변화를 이용하여 특징점을 보다 정확하게 선택할 수 있는 장점이 있다.
본 발명은 비록 특정 실시예를 참조하여 설명하였지만, 본 기술분야에 통상의 지식을 가진자라면 첨부된 청구범위의 사상과 범주를 벗어나지 않고 다양하게 변경하여 실시 할 수 있음을 이해할 것이다.
Claims (4)
- 움직임이 있는 이미지의 물체에 대한 특징점들을 선정하는 장치에 있어서 :그리드 포인터에 대한 좌표데이터를 발생하는 그리드 포인터 발생부와 : 상기 그리그 포인터 발생부로부터 제공되는 그리드 포인터를 중심으로 소정의 거리범위내 탐색영역을 구현하기 위한 어드레스 데이터를 발생하는 어드레스 발생부와 : 입력되는 이미지에 대한 엣지점을 추출하고, 이 추출된 엣지점에 대한 정보를 산출하는 그레디언트 검출부와 : 상기 그레디언트 검출부에 의해 검출된 엣지점의 정보를 상기 어드레스 발생부로부터 제공되는 그리드 포인터에 적용시켜 저장하는 프레임 메모리와 : 상기 프레임 메모리로부터 제공되는 엣지점중 물체의 움직임을 대표하는 특징점을 선택하는 특징점 선택부를 포함함을 특징으로 하는 그레디언트 변화를 이용한 특징점 선정장치.
- 제1항에 있어서, 상기 그레디언트 검출부는, 이미지의 엣지 성분에 대한 그레디언트 크기를 검출하는 크기 검출단과, 이미지의 복잡한 형태를 갖는 부분을 선별하기 위해 엣지점들의 방향 벡터들을 산출하는 방향 벡터 검출단으로 구성됨을 특징으로 하는 그레디언트 변화를 이용한 특징점 선정장치.
- 제1항 또는 제2항에 있어서, 상기 프레임 메모리는, 상기 크기 검출단에서 검출된 복수개의 엣지점의 그레디언트 크기를 저장하는 제1프레임 메모리와, 상기 방향 벡터 검출단에서 검출된 엣지점의 밝기 변화에 따른 복수의 방향 벡터들을 저장하는 제 2 프레임 메모리로 구성됨을 특징으로 하는 그레디언트 변화를 이용한 특징점 선정장치.
- 제1항에 있어서, 상기 특징점 선택부는, 상기 프레임 메모리로부터 제공되는 복수개의 엣지점들에 대한 각각의 분산값을 계산하는 분산값 계산처리단과, 상기 분산값 계산처리단에서 계산된 각각의 엣지점에 대한 분산값들중 소정개의 최대 분산값들을 선택하는 최대분산값 선택단과, 상기 최대분산값 선택단에 의해 얻어진 최대 분산값들에 대응되는 엣지점들중 그레디언트의 크기를 비교하여 그레디언트의 최대 크기를 나타내는 엣지점을 선택하는 특징점 선정단으로 구성됨을 특징으로 하는 그레디언트 변화를 이용한 특징점 선정장치.
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950005857A KR0171147B1 (ko) | 1995-03-20 | 1995-03-20 | 그레디언트 변화를 이용한 특징점 선정장치 |
US08/434,824 US5694487A (en) | 1995-03-20 | 1995-05-04 | Method and apparatus for determining feature points |
EP95106838A EP0733996B1 (en) | 1995-03-20 | 1995-05-05 | Method and apparatus for determining feature points |
DE1995634399 DE69534399T2 (de) | 1995-03-20 | 1995-05-05 | Verfahren und Gerät zur Bestimmung von Merkmalpunkten |
CN95105460A CN1098596C (zh) | 1995-03-20 | 1995-05-12 | 确定特征点的方法与设备 |
JP13990695A JP3621152B2 (ja) | 1995-03-20 | 1995-05-15 | 特徴点の特定装置及びその方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950005857A KR0171147B1 (ko) | 1995-03-20 | 1995-03-20 | 그레디언트 변화를 이용한 특징점 선정장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR960036703A KR960036703A (ko) | 1996-10-28 |
KR0171147B1 true KR0171147B1 (ko) | 1999-03-20 |
Family
ID=19410184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950005857A KR0171147B1 (ko) | 1995-03-20 | 1995-03-20 | 그레디언트 변화를 이용한 특징점 선정장치 |
Country Status (6)
Country | Link |
---|---|
US (1) | US5694487A (ko) |
EP (1) | EP0733996B1 (ko) |
JP (1) | JP3621152B2 (ko) |
KR (1) | KR0171147B1 (ko) |
CN (1) | CN1098596C (ko) |
DE (1) | DE69534399T2 (ko) |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5995670A (en) * | 1995-10-05 | 1999-11-30 | Microsoft Corporation | Simplified chain encoding |
US6037988A (en) * | 1996-03-22 | 2000-03-14 | Microsoft Corp | Method for generating sprites for object-based coding sytems using masks and rounding average |
US8625665B2 (en) * | 1996-09-20 | 2014-01-07 | At&T Intellectual Property Ii, L.P. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
US6408109B1 (en) | 1996-10-07 | 2002-06-18 | Cognex Corporation | Apparatus and method for detecting and sub-pixel location of edges in a digital image |
US6647146B1 (en) | 1997-08-05 | 2003-11-11 | Canon Kabushiki Kaisha | Image processing apparatus |
GB2328127B (en) * | 1997-08-05 | 2002-04-10 | Canon Kk | Image processing apparatus |
JP3853034B2 (ja) * | 1997-08-13 | 2006-12-06 | シスメックス株式会社 | 物体の境界決定方法および装置並びに物体の境界決定プログラムを記録した記録媒体 |
US6289112B1 (en) * | 1997-08-22 | 2001-09-11 | International Business Machines Corporation | System and method for determining block direction in fingerprint images |
US6975764B1 (en) * | 1997-11-26 | 2005-12-13 | Cognex Technology And Investment Corporation | Fast high-accuracy multi-dimensional pattern inspection |
US6229578B1 (en) * | 1997-12-08 | 2001-05-08 | Intel Corporation | Edge-detection based noise removal algorithm |
US6400831B2 (en) | 1998-04-02 | 2002-06-04 | Microsoft Corporation | Semantic video object segmentation and tracking |
US6173083B1 (en) * | 1998-04-14 | 2001-01-09 | General Electric Company | Method and apparatus for analyzing image structures |
US7016539B1 (en) | 1998-07-13 | 2006-03-21 | Cognex Corporation | Method for fast, robust, multi-dimensional pattern recognition |
US6711278B1 (en) * | 1998-09-10 | 2004-03-23 | Microsoft Corporation | Tracking semantic objects in vector image sequences |
US6898319B1 (en) * | 1998-09-11 | 2005-05-24 | Intel Corporation | Method and system for video frame enhancement using edge detection |
US6314201B1 (en) * | 1998-10-16 | 2001-11-06 | Agilent Technologies, Inc. | Automatic X-ray determination of solder joint and view delta Z values from a laser mapped reference surface for circuit board inspection using X-ray laminography |
US6697497B1 (en) | 1998-12-22 | 2004-02-24 | Novell, Inc. | Boundary identification and characterization through density differencing |
JP4496595B2 (ja) * | 1999-03-29 | 2010-07-07 | ソニー株式会社 | 画像処理装置および画像処理方法、並びに記録媒体 |
JP4344964B2 (ja) * | 1999-06-01 | 2009-10-14 | ソニー株式会社 | 画像処理装置および画像処理方法 |
FI110743B (fi) * | 1999-06-28 | 2003-03-14 | Valtion Teknillinen | Menetelmä ja järjestelmä liike-estimoinnin suorittamiseksi |
KR100415266B1 (ko) * | 2000-05-11 | 2004-01-16 | 가부시끼가이샤 도시바 | 물체영역정보 기술방법과 물체영역정보 생성장치 및 기록매체 |
US7430303B2 (en) * | 2002-03-29 | 2008-09-30 | Lockheed Martin Corporation | Target detection method and system |
US7308136B2 (en) * | 2002-07-01 | 2007-12-11 | Xerox Corporation | Weak edge repositioning in a MRC segmentor |
DE10239343A1 (de) * | 2002-08-28 | 2004-03-11 | Philips Intellectual Property & Standards Gmbh | Verfahren zur Verarbeitung eines Hautabdruckbildes |
EP1418546A1 (en) * | 2002-11-07 | 2004-05-12 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method and apparatus for representing moving objects in a sequence of images |
US7190834B2 (en) | 2003-07-22 | 2007-03-13 | Cognex Technology And Investment Corporation | Methods for finding and characterizing a deformed pattern in an image |
US8081820B2 (en) | 2003-07-22 | 2011-12-20 | Cognex Technology And Investment Corporation | Method for partitioning a pattern into optimized sub-patterns |
US7343048B2 (en) * | 2003-09-18 | 2008-03-11 | Arcsoft, Inc. | Edge based alignment algorithm |
US7289147B2 (en) * | 2004-02-03 | 2007-10-30 | Hewlett-Packard Development Company, L.P. | Method for providing image alignment feedback for panorama (composite) images in digital cameras using edge detection |
US8437502B1 (en) | 2004-09-25 | 2013-05-07 | Cognex Technology And Investment Corporation | General pose refinement and tracking tool |
US7620241B2 (en) * | 2004-11-30 | 2009-11-17 | Hewlett-Packard Development Company, L.P. | Artifact reduction in a digital video |
CN1797429A (zh) * | 2004-12-29 | 2006-07-05 | 鸿富锦精密工业(深圳)有限公司 | 二维图像分析处理***及方法 |
JP4581733B2 (ja) * | 2005-02-17 | 2010-11-17 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム、画像処理システム |
US7440608B2 (en) * | 2005-05-31 | 2008-10-21 | Hewlett-Packard Development Company, L.P. | Method and system for detecting image defects |
US7965774B2 (en) * | 2006-01-06 | 2011-06-21 | International Business Machines Corporation | Method for visual signal extrapolation or interpolation |
US8212717B2 (en) * | 2006-10-26 | 2012-07-03 | Raytheon Company | Radar imaging system and method using second moment spatial variance |
US8054217B2 (en) * | 2006-10-26 | 2011-11-08 | Raytheon Company | Radar imaging system and method using gradient magnitude second moment spatial variance detection |
WO2008081853A1 (ja) * | 2006-12-28 | 2008-07-10 | Alps Electric Co., Ltd. | 画像処理方法 |
US8103085B1 (en) | 2007-09-25 | 2012-01-24 | Cognex Corporation | System and method for detecting flaws in objects using machine vision |
US20100166257A1 (en) * | 2008-12-30 | 2010-07-01 | Ati Technologies Ulc | Method and apparatus for detecting semi-transparencies in video |
JP2010193186A (ja) * | 2009-02-18 | 2010-09-02 | Nikon Corp | 画像編集装置、撮像装置、および画像編集プログラム |
JP5115497B2 (ja) * | 2009-02-27 | 2013-01-09 | 富士通セミコンダクター株式会社 | 画像処理プログラム、画像処理装置および画像処理方法 |
JP5453538B2 (ja) | 2009-12-02 | 2014-03-26 | タタ コンサルタンシー サービシズ リミテッド | 近赤外線カメラを使用して歩行者を検出、分類、および追跡するための費用対効果の高いシステムおよび方法 |
US8553933B2 (en) | 2010-11-10 | 2013-10-08 | Raytheon Company | Edge diversity object detection |
JP5663283B2 (ja) * | 2010-12-02 | 2015-02-04 | オリンパス株式会社 | 内視鏡画像処理装置及びプログラム |
CN103177421B (zh) * | 2011-12-26 | 2017-02-15 | 深圳市蓝韵实业有限公司 | 超声医学图像的降噪处理方法 |
US9679224B2 (en) | 2013-06-28 | 2017-06-13 | Cognex Corporation | Semi-supervised method for training multiple pattern recognition and registration tool models |
US9554086B1 (en) * | 2014-01-03 | 2017-01-24 | Pixelworks, Inc. | True motion vector editing tool |
WO2018225594A1 (ja) | 2017-06-05 | 2018-12-13 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5626626B2 (ko) * | 1973-09-19 | 1981-06-19 | ||
US4499598A (en) * | 1982-07-02 | 1985-02-12 | Conoco Inc. | Edge and line detection in multidimensional noisey, imagery data |
US4910786A (en) * | 1985-09-30 | 1990-03-20 | Eichel Paul H | Method of detecting intensity edge paths |
JPS62172867A (ja) * | 1986-01-25 | 1987-07-29 | Minolta Camera Co Ltd | 画像処理装置 |
US4838685A (en) * | 1987-04-03 | 1989-06-13 | Massachusetts Institute Of Technology | Methods and apparatus for motion estimation in motion picture processing |
US5144688A (en) * | 1990-03-23 | 1992-09-01 | Board Of Regents, The University Of Texas System | Method and apparatus for visual pattern image coding |
-
1995
- 1995-03-20 KR KR1019950005857A patent/KR0171147B1/ko not_active IP Right Cessation
- 1995-05-04 US US08/434,824 patent/US5694487A/en not_active Expired - Lifetime
- 1995-05-05 EP EP95106838A patent/EP0733996B1/en not_active Expired - Lifetime
- 1995-05-05 DE DE1995634399 patent/DE69534399T2/de not_active Expired - Lifetime
- 1995-05-12 CN CN95105460A patent/CN1098596C/zh not_active Expired - Lifetime
- 1995-05-15 JP JP13990695A patent/JP3621152B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
DE69534399T2 (de) | 2006-03-16 |
JP3621152B2 (ja) | 2005-02-16 |
EP0733996A3 (en) | 1998-07-08 |
CN1098596C (zh) | 2003-01-08 |
EP0733996A2 (en) | 1996-09-25 |
CN1134077A (zh) | 1996-10-23 |
KR960036703A (ko) | 1996-10-28 |
DE69534399D1 (de) | 2005-09-29 |
US5694487A (en) | 1997-12-02 |
JPH08265745A (ja) | 1996-10-11 |
EP0733996B1 (en) | 2005-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR0171147B1 (ko) | 그레디언트 변화를 이용한 특징점 선정장치 | |
KR0171118B1 (ko) | 비디오신호 부호화 장치 | |
KR0171143B1 (ko) | 육각그리드에서의 삼각구조 형성 장치 | |
KR0171146B1 (ko) | 특징점을 이용한 움직임 벡터 검출 장치 | |
KR0171154B1 (ko) | 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치 | |
KR0181063B1 (ko) | 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치 | |
US5760846A (en) | Apparatus for estimating motion vectors for feature points of a video signal | |
KR0181069B1 (ko) | 움직임 추정장치 | |
KR0171120B1 (ko) | 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치 | |
KR0178231B1 (ko) | 계층적인 움직임 추정 기법을 이용하는 움직임 벡터 검출 방법 및 장치 | |
EP1639829B1 (en) | Optical flow estimation method | |
US5686973A (en) | Method for detecting motion vectors for use in a segmentation-based coding system | |
EP0721287A1 (en) | Method and apparatus for encoding a video signal | |
JPH08205177A (ja) | 動きベクトル検知装置 | |
KR0181031B1 (ko) | 움직임 보상된 인터폴레이션에서의 엣지 보상 장치 | |
CN1132984A (zh) | 块匹配运动估算方法 | |
KR100649654B1 (ko) | 모션 벡터의 송신 비용 절감을 위한 모션 추정 방법 | |
KR0181029B1 (ko) | 에지를 이용한 특징점 선정장치 | |
JP3681784B2 (ja) | 映像信号符号化装置 | |
KR19980036073A (ko) | 움직임 벡터 검출 방법 및 장치 | |
KR100209413B1 (ko) | 블럭-기반 비디오 신호 부호화 시스템에 이용하기 위한그리드 결정방법 | |
KR0174455B1 (ko) | 화소단위 움직임예측을 이용하는 영상신호 부호화 방법 및 장치 | |
CN1131874A (zh) | 块匹配运动估算方法 | |
KR0174439B1 (ko) | 특징점 기반 움직임 보상에서의 에지선 세선화 방법 및 장치 | |
JP2002539685A (ja) | ブロックマッチング動き推定 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120924 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20130926 Year of fee payment: 16 |
|
FPAY | Annual fee payment |
Payment date: 20140923 Year of fee payment: 17 |
|
EXPY | Expiration of term |