FI110743B - Förfarande och arrangemang för att utföra en rörelseestimering - Google Patents
Förfarande och arrangemang för att utföra en rörelseestimering Download PDFInfo
- Publication number
- FI110743B FI110743B FI991469A FI991469A FI110743B FI 110743 B FI110743 B FI 110743B FI 991469 A FI991469 A FI 991469A FI 991469 A FI991469 A FI 991469A FI 110743 B FI110743 B FI 110743B
- Authority
- FI
- Finland
- Prior art keywords
- image
- memory
- sectors
- sector
- average
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- 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
- H04N19/433—Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
Claims (5)
1. Förfarande för utförande av en estimering av en rörelse vid kompression av en videobild, vilket förfarande omfattar följande skeden: 5 en bildsektor som skall kodas bestäms ur en bildram N, ett sökomräde som motsvarar ifrägavarande bildsektors position bestäms ur en bildram N-l, bildsektormedelvärdena bestäms i de bildsek-10 torers positionspunkter som ifragavarande sökomrade innehäller med en förskjutning av en förutbestämd storlek, bildsektorerna som ifragavarande sökomrade innehäller anordnas pä grund av ifragavarande bildsek-15 tormedelvärden i en förut bestämd ordning, och bland ifragavarande sökomrädes bildsektorer söks det alternativ, som bäst motsvarar bildsektorn som skall kodas fram, kännetecknat därav, att förfarandet ytterligare innehäller skedena: 20 bildsektorerna som sökomrädet innehäller ord- nas genom att spara bildsektormedelvärdena för ifräga-. varande bildsektorer pä minnesplatser i ett register- ; minne i ett associativt minnesmedel i en stigande el- : ler sjunkande ordning, samt genom att i givminnets 25 minnesplatser som motsvarar var och en minnesplats i ; registerminnet spara positionsdata för de bildsekto- ·' : rer, vilkas bildsektormedelvärde motsvarar värdet som sparats pä minnesplatsen för ifrägavarande register-minne, 30 ifrägavarande associativa minnesmedels nycke- . . lord används som bildsektorns som skall kodas bildsek- tormedelvärde, ·;·_ mängden bildsektorer som skall behandlas beg- : ränsas pä grund av det genomsnittsliga felet, och 35 bland bildsektorerna som hör till den if räga varande begränsade mängden söks det bästa alternativet fram genom att använda PDE-förfarandet. 110743
2. Förfarande enligt patentkrav 1, k ä n -netecknat därav, att förfarandet ytterligare omfattar skedet: som sökomräde används ett förutbestämt omräde 5 av regelbunden form omkring bildsektorn som skall ko-das.
3. Förfarande enligt patentkrav 1, k ä n - netecknat därav, att förfarandet ytterligare omfattar skedena: 10 omrädet, vilket bildas mellan en eller flera eftervarandra varande bildramar av ett omräde som ett sig snabbt rörande objekt omfattar, bestäms och nämnda omräde används som sökomräde.
4. Förfarande enligt nägot av patentkraven 1 15 - 3, kännetecknat därav, att förfarandet yt terligare omfattar skedet: bildsektorernas möjliga positionsplatser bestäms med hjälp av förskjutningen av en bildpunkt, hälften av en bildpunkt eller en annan bräkdel.
5. System för utförande av en estimering av en rörelse vid kompression av en videobild, vilket *·' system omf attar: * definitionsmedel (1) , med vilka bildsektorme- , "·’ delvärdena i de positionspunkter av bildsektorerna 25 inom sökomrädet motsvarande positionen av bildsektorn ; som skall kodas bestäms med en förskjutning av förut- . bestämd storlek frän en bildram som föregär den bil- dram som innehäller ifrägavarande bildsektor som skall kodas, 30 ordningsmedel (2), med vilka bildsektorerna anordnas pä grund av ifrägavarande bildsektormedelvär-den för bildsektorerna, och sökmedel (3) , med vilka bland bildsektorerna .'·· söks ett alternativ, vilket bäst motsvara bildsektorn , 35 som skall kodas, kännetecknat därav, att . . systemet ytterligare omfattar: 110743 ett associativt minnesmedel (2), med vilket bildsektorerna som sökomrädet innehaller ordnas genom att spara bildsektormedelvärdena för ifrägavarande bildsektorer i stigande eller sjunkande ordning pä 5 minnesplatser i ett registerminne i ifrägavarande associativa minnesmedel (2), samt genom att i givminnets minnesplatser som motsvarar var och en minnesplats i ifrägavarande registerminne spara positionsdata för de bildsektorer, vilkas bildsektormedelvärde motsvarar 10 värdet som sparats pä minnesplatsen för ifrägavarande registerminne, och som vilket associativa minnesmedels (2) nyckelord används bildsektorns som skall kodas bildsektormedelvärde, medel (3), med vilka mängden bildsektorer som 15 skall behandlas begränsas pä grund av det genomsnitt-liga felet, och medel (3), med vilka bland bildsektorerna som hör till den ifrägavarande begränsade mängden söks det bästa alternativet genom att använda PDE-förfarandet. 20
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI991469A FI110743B (sv) | 1999-06-28 | 1999-06-28 | Förfarande och arrangemang för att utföra en rörelseestimering |
AU58303/00A AU5830300A (en) | 1999-06-28 | 2000-06-28 | Procedure and system for performing motion estimation |
US10/019,922 US7251278B1 (en) | 1999-06-28 | 2000-06-28 | Procedure and system for performing motion estimation |
CA002377954A CA2377954A1 (en) | 1999-06-28 | 2000-06-28 | Procedure and system for performing motion estimation |
PCT/FI2000/000586 WO2001001692A1 (en) | 1999-06-28 | 2000-06-28 | Procedure and system for performing motion estimation |
EP00944067A EP1198958A1 (en) | 1999-06-28 | 2000-06-28 | Procedure and system for performing motion estimation |
JP2001506235A JP5033285B2 (ja) | 1999-06-28 | 2000-06-28 | 動画評価を行う方法及びシステム |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI991469A FI110743B (sv) | 1999-06-28 | 1999-06-28 | Förfarande och arrangemang för att utföra en rörelseestimering |
FI991469 | 1999-06-28 |
Publications (3)
Publication Number | Publication Date |
---|---|
FI991469A0 FI991469A0 (sv) | 1999-06-28 |
FI991469A FI991469A (sv) | 2000-12-29 |
FI110743B true FI110743B (sv) | 2003-03-14 |
Family
ID=8554974
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI991469A FI110743B (sv) | 1999-06-28 | 1999-06-28 | Förfarande och arrangemang för att utföra en rörelseestimering |
Country Status (7)
Country | Link |
---|---|
US (1) | US7251278B1 (sv) |
EP (1) | EP1198958A1 (sv) |
JP (1) | JP5033285B2 (sv) |
AU (1) | AU5830300A (sv) |
CA (1) | CA2377954A1 (sv) |
FI (1) | FI110743B (sv) |
WO (1) | WO2001001692A1 (sv) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100935586B1 (ko) * | 2001-08-27 | 2010-01-07 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 캐시 방법 |
WO2004012450A1 (ja) * | 2002-07-30 | 2004-02-05 | Sony Corporation | 記憶装置、信号処理装置、および画像信号処理装置、並びにそれらの方法 |
TWI242362B (en) | 2002-07-30 | 2005-10-21 | Sony Corp | Storage device, signal processor, image signal processor, and their methods |
US7463755B2 (en) * | 2004-10-10 | 2008-12-09 | Qisda Corporation | Method for correcting motion vector errors caused by camera panning |
JP6631516B2 (ja) | 2014-06-19 | 2020-01-15 | 日本電気株式会社 | 情報処理装置、ベクトルデータ処理方法、及び、プログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6217234B1 (en) | 1994-07-29 | 2001-04-17 | Discovision Associates | Apparatus and method for processing data with an arithmetic unit |
KR0171147B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 그레디언트 변화를 이용한 특징점 선정장치 |
KR0171118B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 비디오신호 부호화 장치 |
US6061401A (en) * | 1995-03-20 | 2000-05-09 | Daewoo Electronics Co., Ltd. | Method and apparatus for selectively encoding/decoding a video signal |
KR0171120B1 (ko) * | 1995-04-29 | 1999-03-20 | 배순훈 | 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치 |
US5633678A (en) * | 1995-12-20 | 1997-05-27 | Eastman Kodak Company | Electronic still camera for capturing and categorizing images |
US20020196853A1 (en) | 1997-06-04 | 2002-12-26 | Jie Liang | Reduced resolution video decompression |
US6556713B2 (en) * | 1997-07-31 | 2003-04-29 | Canon Kabushiki Kaisha | Image processing apparatus and method and storage medium |
US6618507B1 (en) * | 1999-01-25 | 2003-09-09 | Mitsubishi Electric Research Laboratories, Inc | Methods of feature extraction of video sequences |
-
1999
- 1999-06-28 FI FI991469A patent/FI110743B/sv active
-
2000
- 2000-06-28 CA CA002377954A patent/CA2377954A1/en not_active Abandoned
- 2000-06-28 US US10/019,922 patent/US7251278B1/en not_active Expired - Lifetime
- 2000-06-28 JP JP2001506235A patent/JP5033285B2/ja not_active Expired - Lifetime
- 2000-06-28 EP EP00944067A patent/EP1198958A1/en not_active Ceased
- 2000-06-28 WO PCT/FI2000/000586 patent/WO2001001692A1/en active Application Filing
- 2000-06-28 AU AU58303/00A patent/AU5830300A/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
EP1198958A1 (en) | 2002-04-24 |
US7251278B1 (en) | 2007-07-31 |
CA2377954A1 (en) | 2001-01-04 |
FI991469A (sv) | 2000-12-29 |
JP5033285B2 (ja) | 2012-09-26 |
WO2001001692A1 (en) | 2001-01-04 |
FI991469A0 (sv) | 1999-06-28 |
AU5830300A (en) | 2001-01-31 |
JP2003503913A (ja) | 2003-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7804903B2 (en) | Hardware-based CABAC decoder | |
US11025942B2 (en) | Progressive compressed domain computer vision and deep learning systems | |
WO2002093934A1 (en) | Image compression and transmission | |
US6121905A (en) | Method and apparatus for decoding JPEG symbols | |
CN110879967B (zh) | 视频内容重复判断方法及装置 | |
FI110743B (sv) | Förfarande och arrangemang för att utföra en rörelseestimering | |
CN1452397A (zh) | 利用基数近似或利用差分码和转义码的帧压缩 | |
US20040141556A1 (en) | Method of video encoding using windows and system thereof | |
CA1292320C (en) | Pattern processing | |
US6130631A (en) | Method and apparatus utilizing a simplified content-addressable memory for JPEG decoding | |
CN101438598A (zh) | 用于产生两个独立绝对差和的指令 | |
EP0847026A2 (en) | Pattern encoding method | |
US7853087B2 (en) | High-speed binary image compression method | |
Chang et al. | Fast search algorithm for vector quantisation without extra look-up table using declustered subcodebooks | |
KR20030016859A (ko) | 허프만 부호의 복호화 방법 | |
US5764294A (en) | Image coding device to be manufactured at low cost and to be usable with low-speed memory | |
JP2002305749A (ja) | 移動探知方法、ビデオ圧縮方法、並びに移動予測装置 | |
US10608934B2 (en) | Bloom filter and implementation method thereof | |
US5754461A (en) | Arithmetic processing method | |
AU751231C (en) | Digital video processing method and apparatus thereof | |
US6999627B2 (en) | Deterministic prediction in an image processing system | |
CN111008301B (zh) | 一种以图搜视频的方法 | |
CN107426567A (zh) | 基于编码顺序已知图像集的多参考图像确定方法 | |
JPH10285603A (ja) | 画像符号化方法 | |
KR100318471B1 (ko) | 테이블룩업벡터양자화를이용한블록정합움직임추정장치및그방법 |