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 PDF

Info

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
Application number
FI991469A
Other languages
English (en)
Finnish (fi)
Other versions
FI991469A (sv
FI991469A0 (sv
Inventor
Seppo Valli
Original Assignee
Valtion Teknillinen
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 Valtion Teknillinen filed Critical Valtion Teknillinen
Priority to FI991469A priority Critical patent/FI110743B/sv
Publication of FI991469A0 publication Critical patent/FI991469A0/sv
Priority to AU58303/00A priority patent/AU5830300A/en
Priority to US10/019,922 priority patent/US7251278B1/en
Priority to CA002377954A priority patent/CA2377954A1/en
Priority to PCT/FI2000/000586 priority patent/WO2001001692A1/en
Priority to EP00944067A priority patent/EP1198958A1/en
Priority to JP2001506235A priority patent/JP5033285B2/ja
Publication of FI991469A publication Critical patent/FI991469A/sv
Application granted granted Critical
Publication of FI110743B publication Critical patent/FI110743B/sv

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/94Vector quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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/43Hardware specially adapted for motion estimation or compensation
    • H04N19/433Hardware specially adapted for motion estimation or compensation characterised by techniques for memory access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99942Manipulating data structure, e.g. compression, compaction, compilation
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99944Object-oriented database structure
    • Y10S707/99945Object-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
FI991469A 1999-06-28 1999-06-28 Förfarande och arrangemang för att utföra en rörelseestimering FI110743B (sv)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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) 테이블룩업벡터양자화를이용한블록정합움직임추정장치및그방법