FI109634B - Förfarande och anordning för kodning av en videobild - Google Patents
Förfarande och anordning för kodning av en videobild Download PDFInfo
- Publication number
- FI109634B FI109634B FI20010303A FI20010303A FI109634B FI 109634 B FI109634 B FI 109634B FI 20010303 A FI20010303 A FI 20010303A FI 20010303 A FI20010303 A FI 20010303A FI 109634 B FI109634 B FI 109634B
- Authority
- FI
- Finland
- Prior art keywords
- block
- motion vector
- pixels
- image
- search area
- 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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
Claims (12)
1. Förfarande för kodning av en videobild bestaende av pä varandra följande orörliga bilder, vilket omfattar följande steg: (602) för den föregaende bilden definieras ett första sökningsomra-5 de, frän vilket man hämtar ett i den nuvarande bilden befintligt block som skall kodas; (604A) i det första sökningsomradet bildas en första summa av de absolute skillnaderna mellan pixlarna i det första blocket och pixlarna i det block som skall kodas, vilket första block indikeras av varje första rörelsevek-10 torkandidat; (612) som bästa rörelsevektorkandidat väljs den första rörelsevek-torkandidat som ger den minsta första summan av de absoluta skillnaderna; (614) omkring den bästa rörelsevektorkandidaten definieras ett and-ra sökningsomräde, som är mindre än det första sökningsomradet; 15 (616) för de andra rörelsevektorkandidaterna som befinner sig i det andra sökningsomradet bildas en andra summa av de absoluta skillnaderna mellan pixlarna i det andra blocket och pixlarna i det block som skall kodas, vilket andra block indikeras av den andra rörelsevektorkandidaten; (624) blocket som skall kodas kodas genom att man använder den 20 andra rörelsevektorkandidaten som ger den minsta andra summan av de ab-soluta skillnaderna; k ä n n e te c k n a t av att '··· (604B) för att bilda varje första summa av de absoluta skillnaderna * används en representerande mängd av pixlarna i det första blocket. 25
2. Förfarande enligt patentkrav 1, kännetecknat av att den :**: representerande mängden är en jämnt fördelad del av pixlarna i det första blocket.
3. Förfarande enligt patentkrav 1, kännetecknat av att den . ·. : representerande mängden är cirka en fjärdedel av pixlarna i det första blocket. .···[ 30
4. Förfarande enligt patentkrav 1, kännetecknat av att den :* representerande mängden är varannan pixel pä varannan rad i det första blocket.
5. Förfarande enligt nagot av de föregäende patentkraven, kännetecknat av att en fullständig sökning utförs inom det första sök-, ‘ ; 35 ningsomrädet, det vill säga alla eller nastan alla möjliga rörelsevektorer sätts som rörelsevektorkandidater. 16 109634
6. Förfarande enligt nagot av de föregaende patentkraven, kännetecknat avattde andra rörelsevektorkandidaterna bildas med en halv pixels noggrannhet.
7. Anordning för kodning av en videobild bestäende av pa varandra 5 följande orörliga bilder, vilken omfattar processeringsmedel (214, 216) anord- nade att för den föregaende bilden definiera ett första sökningsomräde, frän vilket man hämtar ett i den nuvarande bilden befintligt block som skall kodas; i det första sökningsomrädet bilda en första summa av de absoluta 10 skillnaderna mellan pixlarna i det första blocket och pixlarna i det block som skall kodas, vilket första block indikeras av varje första rörelsevektorkandidat; som bästa rörelsevektorkandidat väljä den första rörelsevektorkandidat som ger den minsta första summan av de absoluta skillnaderna; omkring den bästa rörelsevektorkandidaten definiera ett andra sök- 15 ningsomräde, som är mindre än det första sökningsomrädet; för de andra rörelsevektorkandidaterna som befinner sig i det andra sökningsomrädet bilda en andra summa av de absoluta skillnaderna mellan pixlarna i det andra blocket och pixlarna i det block som skall kodas, vilket andra block indikeras av den andra rörelsevektorkandidaten; 20 koda blocket som skall kodas genom att använda den andra rörel sevektorkandidaten som ger den minsta andra summan av de absoluta skillnaderna; k ä n n et e c k n a d av att ’;·/ processeringsmedel (214, 216) är anordnade att bilda varje första * ·' 25 summa av de absoluta skillnaderna genom att använda en representerande :: mängd av pixlarna i det första blocket.
8. Anordning enligt patentkrav 7, kännetecknad av att den representerande mängden är en jämnt fördelad del av pixlarna i det första blocket.
9. Anordning enligt patentkrav 7, kännetecknad av att den • · . · · ·. representerande mängden är cirka en fjärdedel av pixlarna i det första blocket.
10. Anordning enligt patentkrav 7, k ä n n e te c k n a d av att den :.i.: representerande mängden är varannan pixel pä varannan rad i det första blocket.
11. Anordning enligt nägot av de föregäende patentkraven 7-10, kännetecknad av att processeringsmedel (214, 216) är anordnade att „ 109634 utföra en fullständig sökning inom det första sökningsomrädet, det vill säga alla eller nästan alla möjliga rörelsevektorer sätts som rörelsevektorkandidater.
12. Anordning enligt nägot av de föregäende patentkraven 7-11, kännetecknad avatt processeringsmedlen (214, 216) är anordnade att 5 bilda de andra rörelsevektorkandidaterna med en halv pixels noggrannhet. « » · » ♦ · · • · • 1 · • · • · • · • · · • » * · · • · • · · «· · • 1 · » · » » ·
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI20010303A FI109634B (sv) | 2001-02-16 | 2001-02-16 | Förfarande och anordning för kodning av en videobild |
| PCT/FI2002/000127 WO2002067590A1 (en) | 2001-02-16 | 2002-02-15 | Video encoding of still images |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FI20010303 | 2001-02-16 | ||
| FI20010303A FI109634B (sv) | 2001-02-16 | 2001-02-16 | Förfarande och anordning för kodning av en videobild |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FI20010303A0 FI20010303A0 (sv) | 2001-02-16 |
| FI109634B true FI109634B (sv) | 2002-09-13 |
Family
ID=8560392
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FI20010303A FI109634B (sv) | 2001-02-16 | 2001-02-16 | Förfarande och anordning för kodning av en videobild |
Country Status (2)
| Country | Link |
|---|---|
| FI (1) | FI109634B (sv) |
| WO (1) | WO2002067590A1 (sv) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2025159A4 (en) | 2006-05-30 | 2013-04-10 | Google Inc | DEVICE, ARRANGEMENT, METHOD AND COMPUTER PROGRAM PRODUCT FOR DIGITAL VIDEO PROCESSING |
| FI20095273A0 (sv) | 2009-03-17 | 2009-03-17 | On2 Technologies Finland Oy | Digital videokodning |
| EP2302845B1 (en) | 2009-09-23 | 2012-06-20 | Google, Inc. | Method and device for determining a jitter buffer level |
| EP2405661B1 (en) | 2010-07-06 | 2017-03-22 | Google, Inc. | Loss-robust video transmission using two decoders |
| US8630412B2 (en) | 2010-08-25 | 2014-01-14 | Motorola Mobility Llc | Transport of partially encrypted media |
| US8477050B1 (en) | 2010-09-16 | 2013-07-02 | Google Inc. | Apparatus and method for encoding using signal fragments for redundant transmission of data |
| US8838680B1 (en) | 2011-02-08 | 2014-09-16 | Google Inc. | Buffer objects for web-based configurable pipeline media processing |
| US8767821B2 (en) | 2011-05-09 | 2014-07-01 | Google Inc. | System and method for providing adaptive media optimization |
| US9014265B1 (en) | 2011-12-29 | 2015-04-21 | Google Inc. | Video coding using edge detection and block partitioning for intra prediction |
| US9210424B1 (en) | 2013-02-28 | 2015-12-08 | Google Inc. | Adaptive prediction block size in video coding |
| US9313493B1 (en) | 2013-06-27 | 2016-04-12 | Google Inc. | Advanced motion estimation |
| US9807416B2 (en) | 2015-09-21 | 2017-10-31 | Google Inc. | Low-latency two-pass video coding |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5684538A (en) * | 1994-08-18 | 1997-11-04 | Hitachi, Ltd. | System and method for performing video coding/decoding using motion compensation |
| JP3954656B2 (ja) * | 1994-09-29 | 2007-08-08 | ソニー株式会社 | 画像符号化装置及び方法 |
| US6011870A (en) * | 1997-07-18 | 2000-01-04 | Jeng; Fure-Ching | Multiple stage and low-complexity motion estimation for interframe video coding |
| US6014181A (en) * | 1997-10-13 | 2000-01-11 | Sharp Laboratories Of America, Inc. | Adaptive step-size motion estimation based on statistical sum of absolute differences |
| WO1999041912A2 (en) * | 1998-02-13 | 1999-08-19 | Koninklijke Philips Electronics N.V. | Method and arrangement for video coding |
| DE60035740T2 (de) * | 1999-06-22 | 2007-12-06 | Victor Company of Japan, Ltd., Yokohama | Vorrichtung und Verfahren zur Kodierung von Bewegtbildsignalen |
| JP2001112000A (ja) * | 1999-10-07 | 2001-04-20 | Matsushita Electric Ind Co Ltd | 映像信号符号化装置 |
-
2001
- 2001-02-16 FI FI20010303A patent/FI109634B/sv not_active IP Right Cessation
-
2002
- 2002-02-15 WO PCT/FI2002/000127 patent/WO2002067590A1/en not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| WO2002067590A1 (en) | 2002-08-29 |
| FI20010303A0 (sv) | 2001-02-16 |
| WO2002067590A8 (en) | 2003-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100319944B1 (ko) | 화상부호화장치및화상복호장치 | |
| US7936820B2 (en) | Moving-picture compression encoding method, apparatus and program | |
| KR100964515B1 (ko) | 비디오 인코딩을 위한 비-정수 픽셀 공유 | |
| JP3570863B2 (ja) | 動画像復号化装置および動画像復号化方法 | |
| US6785333B2 (en) | Motion vector coding method | |
| WO2000033583A1 (en) | Efficient macroblock header coding for video compression | |
| JP2002532026A (ja) | 動き推定とブロックマッチング・パターンの改良 | |
| FI109634B (sv) | Förfarande och anordning för kodning av en videobild | |
| FI110745B (sv) | Förfarande och anordning för kodning av successiva bilder | |
| KR20090014371A (ko) | 움직임 검출 장치 | |
| JPH10136385A (ja) | 動画像の輝度変化補償方法、動画像符号化装置、動画像復号装置、動画像符号化もしくは復号プログラムを記録した記録媒体および動画像の符号化データを記録した記録媒体 | |
| JPH11239354A (ja) | 動きベクトル検出器 | |
| FI109395B (sv) | Förfarande och system för stabilisering av en videobild | |
| FI109394B (sv) | Förfarande och anordning för kodning och avkodning av en videobild | |
| FI109635B (sv) | Förfarande och anordning för efterbehandling av en videobild | |
| KR20010030652A (ko) | 화상 부호화 시스템 | |
| KR100926752B1 (ko) | 동영상 부호화를 위한 미세 움직임 추정 방법 및 장치 | |
| CN102547258B (zh) | 一种帧间编码中子象素搜索方法、运动搜索方法及其模块 | |
| EP1683361B1 (en) | Power optimized collocated motion estimation method | |
| KR100240620B1 (ko) | 양방향의 반화소 움직임 추정을 위한 대칭 탐색 윈도우를 형성하는 방법 및 장치 | |
| FI115945B (sv) | Kodning av sekventiella bilder | |
| JP2004260251A (ja) | 動きベクトル検出装置及び動きベクトル検出プログラム | |
| Wong et al. | Sub-optimal quarter-pixel inter-prediction algorithm (SQIA) | |
| KR100892471B1 (ko) | 움직임 검출 장치 | |
| JPH10164596A (ja) | 動き検出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PC | Transfer of assignment of patent |
Owner name: GOOGLE INC. Free format text: GOOGLE INC. |
|
| MA | Patent expired |