KR20030025239A - 화상 상관에서의 최소 왜곡 계산을 위한 적응형 조기 탈출기술 - Google Patents
화상 상관에서의 최소 왜곡 계산을 위한 적응형 조기 탈출기술 Download PDFInfo
- Publication number
- KR20030025239A KR20030025239A KR1020027016707A KR20027016707A KR20030025239A KR 20030025239 A KR20030025239 A KR 20030025239A KR 1020027016707 A KR1020027016707 A KR 1020027016707A KR 20027016707 A KR20027016707 A KR 20027016707A KR 20030025239 A KR20030025239 A KR 20030025239A
- Authority
- KR
- South Korea
- Prior art keywords
- image processing
- state
- calculation
- determining
- sad
- Prior art date
Links
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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/43—Hardware specially adapted for motion estimation or compensation
-
- 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
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
Claims (22)
- 특정 화상 처리 결과시에 복수개의 화상 처리 소자의 특성을 결정하는 단계와;상기 특성이 후속 계산에 존재할 때 완료되도록 후속 계산을 확립하는 단계를 포함하는 화상 처리 방법.
- 제1항에 있어서, 상기 특성은 상기 화상 처리 소자의 부호 비트를 포함하는 것인 화상 처리 방법.
- 제2항에 있어서, 상기 화상 처리 유닛은 절대차의 합 장치인 것인 화상 처리 방법.
- 제1항에 있어서, 상기 특성은 상기 화상 처리 소자의 그룹의 상태를 포함하는 것인 화상 처리 방법.
- 제4항에 있어서, 상기 특성은 상기 화상 처리 소자의 그룹의 상태를 포함하는 것인 화상 처리 방법.
- 두 개의 화상간의 관계를 계산하는 방법에 있어서,화상을 취득하는 단계와;상기 화상간 최소 왜곡을 결정하기 위해 제1 시간에 소스 화상과 검색 화상간 정합 특성을 감시하는 단계와;상기 화상간 최소 왜곡이 발견된 때, 제1 시간에 복수개의 계산 유닛의 조건을 결정하는 단계와;후속 시간에, 상기 조건을 감시하여, 상기 계산 유닛의 상태가 상기 제1 시간에 발견된 상기 상태와 동일한지 여부를 결정하는 단계와;상기 상태가 동일한 것에 기초하여 최소 왜곡을 확립하는 단계를 포함하는 화상간 관계 계산 방법.
- 제6항에 있어서, 상기 조건은 누산 유닛의 부호 비트를 포함하는 것인 화상간 관계 계산 방법.
- 제7항에 있어서, 상기 누산 유닛의 부호 비트를 검출하는 조합 논리 유닛을 더 포함하는 것인 화상간 관계 계산 방법.
- 제7항에 있어서, 블록 이력 모델이 갱신을 필요로 하는지 여부를 결정하여, 갱신이 필요하지 않은 경우 상기 이전 조건을 이용하고, 갱신이 필요한 경우 상기 조건을 갱신하는 단계를 더 포함하는 것인 화상간 관계 계산 방법.
- 제6항에 있어서, 상기 취득하는 단계는 비디오 카메라를 이용하는 것인 화상간 관계 계산 방법.
- 제9항에 있어서, 상기 결정 단계는 이전의 갱신후 특정 시간이 경과되었는지 여부를 결정하는 것을 포함하는 것인 화상간 관계 계산 방법.
- 제6항에 있어서, 상기 상태는 특정 특성을 나타내는 상태의 그룹을 포함하는 것인 화상간 관계 계산 방법.
- 상이한 계산 유닛의 복수개의 상이한 상태를 결정하는 단계와;그룹화가 화상의 상이한 확률 조건을 나타내는 가능한 상태의 그룹화를 상기 상태로부터 결정하는 단계와;계산이 두 개의 화상간 최소 왜곡을 나타내는 제1 시간에 제1 상태를 결정하는 단계와;제2 시간에 계산으로부터 조기 탈출을 나타내도록 상기 제1 상태를 이용하는 단계를 포함하는 방법.
- 제13항에 있어서, 상기 이용하는 단계는 현재의 상태가 상기 제1 상태와 동일한지 여부를 결정하는 단계를 포함하는 것인 방법.
- 제13항에 있어서, 상기 그룹화는 상기 계산 유닛의 부호 비트를 그룹화하는 것을 포함하는 것인 방법.
- 제13항에 있어서, MPEG 코딩에 대한 정보를 결정하기 위해 상기 계산을 이용하는 것을 더 포함하는 것인 방법.
- 복수개의 화상 처리 소자와;특정 화상 처리 결과시에 상기 화상 처리 소자의 제1 상태를 저장하는 회로와;현재의 상태와 상기 제1 상태의 비교에 기초하여 계산의 완료를 결정하는 조기 탈출 회로를 포함하는 장치.
- 제17항에 있어서, 상기 특성은 상기 화상 처리 소자의 산술 상태를 포함하는 것인 장치.
- 제18항에 있어서, 상기 화상 처리 소자는 그 내부에 누산기를 구비하며, 상기 특성은 상기 누산기의 부호 비트를 포함하는 것인 장치.
- 제17항에 있어서, 비디오 취득 소자를 더 포함하는 것인 장치.
- 제20항에 있어서, 상기 비디오 취득 소자는 비디오 카메라인 것인 장치.
- 제17항에 있어서, 상기 특성은 상기 화상 처리 소자의 그룹의 상태를 포함하는 것인 장치.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/590,028 US6907080B1 (en) | 2000-06-07 | 2000-06-07 | Adaptive early exit techniques in image correlation |
US09/590,028 | 2000-06-07 | ||
PCT/US2001/040878 WO2001095636A1 (en) | 2000-06-07 | 2001-06-06 | Adaptive early exit techniques for minimum distortion calculation in image correlation |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030025239A true KR20030025239A (ko) | 2003-03-28 |
KR100636717B1 KR100636717B1 (ko) | 2006-10-20 |
Family
ID=24360594
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020027016707A KR100636717B1 (ko) | 2000-06-07 | 2001-06-06 | 화상 상관에서의 최소 왜곡 계산을 위한 적응형 조기 탈출기술 |
Country Status (8)
Country | Link |
---|---|
US (2) | US6907080B1 (ko) |
JP (1) | JP3865241B2 (ko) |
KR (1) | KR100636717B1 (ko) |
CN (1) | CN1436426A (ko) |
AU (1) | AU2001267044A1 (ko) |
SG (1) | SG124287A1 (ko) |
TW (1) | TW545063B (ko) |
WO (1) | WO2001095636A1 (ko) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6700996B1 (en) * | 2000-06-07 | 2004-03-02 | Intel Corporation | Adaptive early exit techniques in image correlation |
US6907080B1 (en) * | 2000-06-07 | 2005-06-14 | Intel Corporation | Adaptive early exit techniques in image correlation |
US6654502B1 (en) * | 2000-06-07 | 2003-11-25 | Intel Corporation | Adaptive early exit techniques in image correlation |
US7720151B2 (en) * | 2003-02-11 | 2010-05-18 | Texas Instruments Incorporated | Motion estimation using early decision for goodness of estimation with quick convergence feedback |
US7342964B2 (en) * | 2003-07-15 | 2008-03-11 | Lsi Logic Corporation | Multi-standard variable block size motion estimation processor |
DE112012002885B4 (de) | 2011-07-08 | 2022-01-27 | Bendix Commercial Vehicle Systems Llc | Verfahren und Vorrichtung zur bildbasierten Fahrzeugerfassung und Entfernungsmessung |
US9495609B2 (en) | 2014-04-30 | 2016-11-15 | Bendix Commercial Vehicle Systems Llc | System and method for evaluating data |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5952359A (ja) * | 1982-09-02 | 1984-03-26 | Hitachi Medical Corp | 画像間演算時の画像歪み自動補正装置 |
JPS6143875A (ja) * | 1984-08-08 | 1986-03-03 | Nippon Telegr & Teleph Corp <Ntt> | ベ−シツクセル式全探索ベクトル量子化符号化器 |
US5163101A (en) | 1985-10-07 | 1992-11-10 | Schlumberger Technologies, Inc. | Bitplane area correlator |
KR870009295A (ko) | 1986-03-28 | 1987-10-24 | 엔. 라이스 머레트 | 멀티플렉스된 바이패스 경로를 갖고있는 비트 슬라이스 프로세서용 alu |
JPH0683019B2 (ja) | 1988-12-16 | 1994-10-19 | 三菱電機株式会社 | ディジタル信号処理プロセッサ |
CA1311063C (en) | 1988-12-16 | 1992-12-01 | Tokumichi Murakami | Digital signal processor |
JPH02189087A (ja) | 1989-01-18 | 1990-07-25 | Mitsubishi Electric Corp | 動き補償演算方法 |
JP3146232B2 (ja) | 1991-09-20 | 2001-03-12 | ヤマハ発動機株式会社 | パターン・マッチング法 |
JPH05268593A (ja) | 1992-03-23 | 1993-10-15 | Nippon Telegr & Teleph Corp <Ntt> | 差分絶対値和・差分自乗和並列演算装置 |
JP2838817B2 (ja) | 1992-09-09 | 1998-12-16 | 日本電信電話株式会社 | 動き補償演算装置 |
JPH07298258A (ja) | 1994-04-28 | 1995-11-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化復号化方法 |
US5682209A (en) * | 1995-11-13 | 1997-10-28 | Tektronix, Inc. | Motion estimation using limited-time early exit with prequalification matrices and a predicted search center |
GB9600804D0 (en) * | 1996-01-17 | 1996-03-20 | Robb Garry D | Multiphone |
US5973742A (en) * | 1996-05-24 | 1999-10-26 | Lsi Logic Corporation | System and method for performing motion estimation with reduced memory loading latency |
DE69735437T2 (de) | 1996-12-12 | 2006-08-10 | Matsushita Electric Industrial Co., Ltd., Kadoma | Bildkodierer und bilddekodierer |
JP3631868B2 (ja) | 1996-12-20 | 2005-03-23 | 株式会社東芝 | 動きベクトル検出装置および方法 |
JP2954120B2 (ja) | 1997-01-09 | 1999-09-27 | 松下電器産業株式会社 | 動きベクトル検出装置 |
TW361051B (en) | 1997-01-09 | 1999-06-11 | Matsushita Electric Ind Co Ltd | Motion vector detection apparatus |
JPH10271514A (ja) | 1997-03-23 | 1998-10-09 | Tadayoshi Enomoto | 動画像情報の信号処理方法及びその装置 |
JP2891253B1 (ja) * | 1997-12-10 | 1999-05-17 | 日本電気株式会社 | 画像圧縮処理装置 |
JPH11237216A (ja) | 1997-12-17 | 1999-08-31 | Asahi Glass Co Ltd | 光学歪の評価方法および評価装置 |
JP3540142B2 (ja) | 1998-01-30 | 2004-07-07 | 株式会社東芝 | 動きベクトル検出回路および動きベクトル検出方法 |
US6192257B1 (en) * | 1998-03-31 | 2001-02-20 | Lucent Technologies Inc. | Wireless communication terminal having video image capability |
JP2000069484A (ja) | 1998-08-21 | 2000-03-03 | Sony Corp | 動きベクトル算出方法及び動きベクトル算出プログラムを記録した記録媒体 |
US6519005B2 (en) * | 1999-04-30 | 2003-02-11 | Koninklijke Philips Electronics N.V. | Method of concurrent multiple-mode motion estimation for digital video |
US6539541B1 (en) * | 1999-08-20 | 2003-03-25 | Intel Corporation | Method of constructing and unrolling speculatively counted loops |
FR2801123B1 (fr) | 1999-11-12 | 2002-04-05 | Bertrand Aube | Procede de creation automatique de maquette numerique a partir de couples d'images stereoscopiques |
US6690728B1 (en) * | 1999-12-28 | 2004-02-10 | Sony Corporation | Methods and apparatus for motion estimation in compressed domain |
US6496538B1 (en) | 1999-12-31 | 2002-12-17 | Intel Corporation | Method and apparatus for motion estimation for digital video encoding |
US6567469B1 (en) | 2000-03-23 | 2003-05-20 | Koninklijke Philips Electronics N.V. | Motion estimation algorithm suitable for H.261 videoconferencing applications |
US6907080B1 (en) | 2000-06-07 | 2005-06-14 | Intel Corporation | Adaptive early exit techniques in image correlation |
US6700996B1 (en) | 2000-06-07 | 2004-03-02 | Intel Corporation | Adaptive early exit techniques in image correlation |
US6654502B1 (en) * | 2000-06-07 | 2003-11-25 | Intel Corporation | Adaptive early exit techniques in image correlation |
US7023921B2 (en) * | 2002-08-06 | 2006-04-04 | Motorola, Inc. | Method and apparatus for determining block match quality |
US7596286B2 (en) * | 2003-08-06 | 2009-09-29 | Sony Corporation | Image processing apparatus, image processing system, imaging apparatus and image processing method |
JP5268593B2 (ja) | 2008-11-27 | 2013-08-21 | 株式会社海洋開発技術研究所 | 送水システムおよびこれを用いた水質改善装置 |
-
2000
- 2000-06-07 US US09/590,028 patent/US6907080B1/en not_active Expired - Lifetime
-
2001
- 2001-06-06 AU AU2001267044A patent/AU2001267044A1/en not_active Abandoned
- 2001-06-06 WO PCT/US2001/040878 patent/WO2001095636A1/en not_active Application Discontinuation
- 2001-06-06 CN CN01810931A patent/CN1436426A/zh active Pending
- 2001-06-06 SG SG200403736A patent/SG124287A1/en unknown
- 2001-06-06 JP JP2002503043A patent/JP3865241B2/ja not_active Expired - Lifetime
- 2001-06-06 KR KR1020027016707A patent/KR100636717B1/ko active IP Right Grant
- 2001-06-07 TW TW090113827A patent/TW545063B/zh not_active IP Right Cessation
-
2005
- 2005-05-25 US US11/138,825 patent/US8804844B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US8804844B2 (en) | 2014-08-12 |
KR100636717B1 (ko) | 2006-10-20 |
AU2001267044A1 (en) | 2001-12-17 |
US20050213667A1 (en) | 2005-09-29 |
CN1436426A (zh) | 2003-08-13 |
TW545063B (en) | 2003-08-01 |
US6907080B1 (en) | 2005-06-14 |
JP3865241B2 (ja) | 2007-01-10 |
JP2003536333A (ja) | 2003-12-02 |
WO2001095636A1 (en) | 2001-12-13 |
SG124287A1 (en) | 2006-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100604169B1 (ko) | 화상 상관에서의 최소 왜곡 계산을 위한 적응형 조기 탈출기술 | |
US8804844B2 (en) | Adaptive early exit techniques in image correlation | |
KR100724652B1 (ko) | 이미지 처리 장치, 이미지 처리 방법, 데이터 처리 장치,데이터 처리 방법, 및 저장 매체 | |
US6456660B1 (en) | Device and method of detecting motion vectors | |
KR100551545B1 (ko) | 화상 상관에서의 최소 왜곡 계산을 위한 적응형 조기 탈출기술 | |
US20010036313A1 (en) | Process for detecting a change of shot in a succession of video images | |
KR20060075204A (ko) | 적응형 문턱치를 이용한 영상의 평탄 영역 검출장치 및 그방법 | |
KR20050012766A (ko) | 현재 모션 벡터 추정을 위한 유닛 및 모션 벡터 추정 방법 | |
US6377297B1 (en) | Detection of repeated and frozen frames in a video signal | |
JP2020504383A (ja) | 画像前景の検出装置、検出方法及び電子機器 | |
US20220366691A1 (en) | Object detection | |
US20040141555A1 (en) | Method of motion vector prediction and system thereof | |
EP1968325A2 (en) | Compression of video signals containing fades and flashes | |
KR20110037485A (ko) | 상황 변화 인식 방법 및 이를 이용한 영상 처리 장치 | |
CN105631419A (zh) | 人脸识别方法及装置 | |
EP1251689B1 (en) | Process for detecting a change of shot in a succession of video images | |
EP1309185A1 (en) | Image noise detection | |
JPH09247680A (ja) | 画像処理装置 | |
JPH04127690A (ja) | 動画像動きベクトル推定方式 | |
JP2002150294A (ja) | 背景画像獲得方式及びその装置 | |
JPH08223576A (ja) | 境界整合の動き推定装置 | |
JPH08336141A (ja) | 動きベクトル検知装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
J201 | Request for trial against refusal decision | ||
AMND | Amendment | ||
E902 | Notification of reason for refusal | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120924 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20130926 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140923 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150918 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160921 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20181001 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20191001 Year of fee payment: 14 |