SE465188B - Metod foer foerflyttning av bildpunkt med subpixelavstaand - Google Patents
Metod foer foerflyttning av bildpunkt med subpixelavstaandInfo
- Publication number
- SE465188B SE465188B SE9002645A SE9002645A SE465188B SE 465188 B SE465188 B SE 465188B SE 9002645 A SE9002645 A SE 9002645A SE 9002645 A SE9002645 A SE 9002645A SE 465188 B SE465188 B SE 465188B
- Authority
- SE
- Sweden
- Prior art keywords
- pixel
- calculated
- coefficients
- displacement vector
- previous image
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims 7
- 238000006073 displacement reaction Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
- G06F17/175—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method of multidimensional data
-
- 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/523—Motion estimation or motion compensation with sub-pixel accuracy
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Signal Processing (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
- Television Systems (AREA)
Description
15 20 25 30 35 40 465 188 2 beräknas som funktioner av förflyttningsvektorns subpixeldel, företrädesvis som polynom. Ytterligare kännetecken hos uppfinningen är angivna i de åtföljande patentkraven.
Uppfinningen kommer nu att beskrivas i detalj med hänvisning till bifogade ritningar.
KÛRTFATTAD BESKRIVNING AV RITNINGARNA Fig. 1 är ett diagram som illustrerar ett 3x3-filter enligt föreliggande uppfinning.
Fig. 2 är ett diagram som illustrerar ett 4x4-filter enligt föreliggande uppfinning.
DETALJERAD BESKRIVNING AV FÖREDRAGNA UTFÜRINGSFÜRMER Syftet med föreliggande uppfinning är att till en bildpunkt tilldela ett värde som skall beräknas ur en föregående bild. Det förutsättes att man har tillgång till en vektor som anger det läge i den gamla bilden som motsvarar den aktuella bildpunkten. Denna situation uppkommer t.ex. vid bildkodning med prediktion och standardkonvertering mellan olika bildformat.
I fig. 1 visas lägena för 9 punkter i den föregående bilden med prickar och bildpunkten, vars värde skall beräknas, är markerad med en ring. I den nya bilden motsvarar alltså ringen en punkt på ett fast rutmönster, likadant som de 9 punkterna. Förflyttningsvektorn (ej visad) kan ha godtycklig längd.
Vid beräkningen av det nya bildpunktsvärdet används inte heltalsdelarna av förflyttningsvektorn utan endast bråkdelarna från den mittersta punkten, i figuren betecknade med f och g för respektive riktningar. För både f och g gäller -1/2 < f í_1/2 och -1/2 < g í_1/2. Enligt uppfinningen beräknas bildpunktsvärdet q som 1 1 q(n,k) = EE: :ål aírjp(n+x+i,k+y+j) i:-1 r j:-1 där ai och r. är filterkoefficienterna, n, k är koordinaterna i den nya bilden, x+f, y+g är förflyttningsvektorn, varav x och y är heltalsdelen och f och g är bråkdelen, p är bildpunktsvärdet i föregående bild.
Med hänvisning till fig. 1 skall alltså bildpunktsvärdet för punkten och r -1 Problemet är separabelt horisontalt och vertikalt, vilket innebär att längst uppe till vänster multipliceras med a_1 osv. koefficienten airj är en produkt av två koefficienter ai och rj. Man 10 15 20 25 30 35 40 3 465 188 har funnit följande koefficienter för ett 3x3-filter: 8 _ -zf + zfz _ |f3| _1 4 = ° 2 _ zf + zfz _ |f3{ 1 _ 4 och r. är identiska funktioner av g.
I fig. 2 illustreras motsvarande situation för ett 4x4-filter. För f och 8 g gäller Û í_f < 1 och Û 5_g < l. För ett åxå-filter enligt uppfinningen erhålles koefficienterna: 2 3 -vf + 12f _ 5f a_1 : --------- 15 _ 15 _ 5f _ zvfz + 1513 ° _ 15 12f + 18f2 _ 15f3 81: 15 -zf _ zfz + 513 az = -------- 15 medan rj är identiska funktioner av g.
Ju större filter man väljer desto mera information får man från den föregående bilden. Vid ordningar större än 4 är skillnaden emellertid knappast förnimbar för ögat med nuvarande skärmteknik.
Funktionerna som används för att beräkna koefficienterna väljas på lämpligt sätt. Ett villkor är att ÉÉÃ ai : 1 och 2:; rj = 1. Man torde_ kunna iterera fram även andra funktioner, företrädesvis polynom, som fungerar acceptabelt.
Koefficienterna är företrädesvis lagrade i en uppslagstabell för snabb åtkomst för alla möjliga värden på f och g.
Föreliggande uppfinning löser således problemen enligt tidigare teknik. 3x3-filtren och 4x4-filtren har nämligen inte 2x2~filtrets lågpasskaraktär.
Det är också möjligt med föreliggande uppfinning att förflytta en bildpunkt ett godtyckligt subpixelavstånd. Uppfinningen är endast begränsad av nedanstående krav.
Claims (7)
1. Metod för förflyttning av bildpunkt med subpixelavstånd, varvid bildpunktens värde (q(n,k)) beräknas med hjälp av den kända förflyttnings- vektorn (x+f, y+g) och bildpunktsvärdena (p(n', k')) som ligger i omgivningen till motsvarande bildpunkt i den föregående bilden, k ä n n e t e c k n a d av att minst 3x3 bildpunkter ur den föregående bilden används, att bildpunktens värde beräknas som en summa av föregående bildpunkters värden viktade med koefficienter som beror av förflyttningsvektorn.
2. Metod enligt krav 1, beräknas som funktioner av förflyttningsvektorns subpixeldel (f, g).
3. Metod enligt krav 1, k ä n n e t e c k n a d av att koefficienterna k ä n n e t e c k n a d av att koefficienterna beräknas som polynom av förflyttningsvektorns subpixeldel (f, g).
4. Metod enligt krav 1 eller 2, k ä n n e t e c k n a d av att koefficienterna är lagrade i en uppslagstabell.
5. Metod enligt något av föregående krav, k ä n n e t e c k n a d av att 3x3 bildpunkter ur den föregående bilden används, varvid bildpunktens värde beräknas som 1 1 q(n,k) = :El :EL airjp(n+x+i,k+y+j) i=-1 j=-1 där förflyttningsvektorn är (x+f, y+g); x och y är heltal, -1/2 < f í_1/2 och -1/2 < g 5_1/2, p(n+x+i, k+y+j) är bildpunktsvärden i den föregående bilden, och koefficienterna beräknas som = _2f + Bfz _ |f3| 4 8-1 = Z_:_ÉÉï_ï_LfíL 2 _ zf + Bfz - |f3| 4 : -Zg + 3g2 - |93| 4 E-1 1Q 15 20 25 30 35 40 5 465 188 = Ã_:_É2â;t_LÉíi Ü 2 1 4
6. Metod enligt något av krav 1-3, k ä n n e t e c k n a d av att 4x4 bildpunkter ur den Föregående bilden används, varvid bildpunktens värde beräknas som 2 2 q(n,k) = :šíï lÉE:_ airjp(n+x+i,k+y+j) i=_1 j=_1 där förflyttningsvektorn är (x+f, y+g); x och y är heltal, Û í_f < 1 och 0 í_g < 1, p(n+x+i, k+y+j) är bildpunktens värde i den föregående bilden och koefficienterna beräknas som _ _7f + 12f2 _ sf; _ 15 3-1 = 15 _ 5f _ 27f2 + 15f3 ° 15 2 3 _ 12f + 1sf _ 15f 15 _ _2f _ 3f2 15 + 5f3 2 3 : -7g + 12g -5g '1 15 _ 15 _ ag _ 2792 + 1593 ° 15 3 _ 129 + 1892 - 15g 1 _ 15 _ -29 - 392 + 593 15 (i, J) (i, j) (_13. (_1
7. ('17 (-1 (-1 I .w -1) 0) 1) Û) 1) 2) 465 188 (o, -1) (1, -1) 'FIG.'I (n, -n <1, -1> 42, -1> FIG.Z
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9002645A SE465188B (sv) | 1990-08-15 | 1990-08-15 | Metod foer foerflyttning av bildpunkt med subpixelavstaand |
PCT/SE1991/000530 WO1992003800A1 (en) | 1990-08-15 | 1991-08-12 | Method of moving a pixel a subpixel distance |
JP3514012A JPH06500213A (ja) | 1990-08-15 | 1991-08-12 | ピクセルをサブピクセル距離だけ動かす方法 |
EP91915694A EP0543917B1 (en) | 1990-08-15 | 1991-08-12 | Method of interpolating the value of a pixel moved a subpixel distance |
DE69128353T DE69128353T2 (de) | 1990-08-15 | 1991-08-12 | Verfahren zur Interpolation eines um eine Unterpixel-Entfernung bewegten Bildpunktwertes |
US08/401,117 US5504849A (en) | 1990-05-15 | 1995-03-09 | Method of moving a pixel a subpixel distance |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9002645A SE465188B (sv) | 1990-08-15 | 1990-08-15 | Metod foer foerflyttning av bildpunkt med subpixelavstaand |
Publications (2)
Publication Number | Publication Date |
---|---|
SE9002645D0 SE9002645D0 (sv) | 1990-08-15 |
SE465188B true SE465188B (sv) | 1991-08-05 |
Family
ID=20380151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE9002645A SE465188B (sv) | 1990-05-15 | 1990-08-15 | Metod foer foerflyttning av bildpunkt med subpixelavstaand |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP0543917B1 (sv) |
JP (1) | JPH06500213A (sv) |
DE (1) | DE69128353T2 (sv) |
SE (1) | SE465188B (sv) |
WO (1) | WO1992003800A1 (sv) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3438233B2 (ja) * | 1992-05-22 | 2003-08-18 | ソニー株式会社 | 画像変換装置および方法 |
KR0151210B1 (ko) * | 1994-09-23 | 1998-10-15 | 구자홍 | 엠펙2를 수용하는 반화소 움직임 보상조절장치 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5070465A (en) * | 1987-02-25 | 1991-12-03 | Sony Corporation | Video image transforming method and apparatus |
-
1990
- 1990-08-15 SE SE9002645A patent/SE465188B/sv not_active IP Right Cessation
-
1991
- 1991-08-12 EP EP91915694A patent/EP0543917B1/en not_active Expired - Lifetime
- 1991-08-12 WO PCT/SE1991/000530 patent/WO1992003800A1/en active IP Right Grant
- 1991-08-12 JP JP3514012A patent/JPH06500213A/ja active Pending
- 1991-08-12 DE DE69128353T patent/DE69128353T2/de not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69128353T2 (de) | 1998-03-26 |
EP0543917A1 (en) | 1993-06-02 |
EP0543917B1 (en) | 1997-12-03 |
DE69128353D1 (de) | 1998-01-15 |
SE9002645D0 (sv) | 1990-08-15 |
WO1992003800A1 (en) | 1992-03-05 |
JPH06500213A (ja) | 1994-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101960487B (zh) | 图像处理装置和方法、以及图像显示装置和方法 | |
Lumia | A new three-dimensional connected components algorithm | |
US8363971B2 (en) | Image processing apparatus and image processing method | |
WO1998006064A1 (en) | Post-processing generation of focus/defocus effects for computer graphics images | |
ATE249650T1 (de) | Verfahren zum lokalisieren eines auf einem objekt aufgebrachten kodes | |
US20170163853A1 (en) | Signal processing device, image capturing device and signal processing method | |
SE465188B (sv) | Metod foer foerflyttning av bildpunkt med subpixelavstaand | |
DE3417385C2 (sv) | ||
WO2007074964A1 (en) | Device for removing noise in image data | |
WO1993017520A1 (en) | Video image processing | |
US5504849A (en) | Method of moving a pixel a subpixel distance | |
US6940520B2 (en) | Anisotropic texture filtering method and apparatus using area coverage weight of sub-texel precision | |
Williams | Enumerating up-side self-avoiding walks on integer lattices | |
NL8104947A (nl) | Televisie lijnafbuigschakeling. | |
JP2003196649A (ja) | 画像処理装置および画像処理プログラム | |
ATE126374T1 (de) | Filter zur erweiterung und erosionsumwandlung von bildern. | |
Bump et al. | On Mellin transforms of unramified Whittaker functions on GL (3, C) | |
DE3809249A1 (de) | Bewegungsdetektor | |
CN105677284B (zh) | 一种获取led灯珠光强与电流关系的方法及装置 | |
KR100370656B1 (ko) | 수직요크 보정회로 | |
US8019172B2 (en) | Method and apparatus for increasing the resolution of a data sequence | |
DE3920965C2 (de) | Verfahren und Vorrichtung zur automatischen Konvergenzeinstellung für Farbdisplays | |
Yi et al. | A new bio-inspired algorithm for early vision edge detection and image segmentation | |
NIKOLAIDIS et al. | Optimal L-filters for vector magnitude filtering | |
EP1522048A1 (en) | Method and apparatus for signal processing, computer program product, computing system and camera |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NAL | Patent in force |
Ref document number: 9002645-1 Format of ref document f/p: F |
|
NUG | Patent has lapsed |