Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods...
-
date post
21-Dec-2015 -
Category
Documents
-
view
233 -
download
1
Transcript of Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods...
![Page 1: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/1.jpg)
Introduction to
Shape Coding
![Page 2: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/2.jpg)
Outline
Introduction Shape Coding Approaches
– Block-based methods• CAE, Modified MMR, …..
– Contour-based methods• Chain code, BBSC (baseline-based) , …..• Vertex-based binary shape coding
Conclusions
![Page 3: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/3.jpg)
Introduction
Why shape coding? Binary Alpha Plane
– describes the shape of one VOP
Akiyo
QCIF format (176 x 144)
![Page 4: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/4.jpg)
Introduction
Shape coding modes– Intra mode ( I VOPs)– Inter mode ( P, B VOPs)
Lossy coding Progressive (scalable encode)
![Page 5: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/5.jpg)
CAE method (1)
Context-based Arithmetic Encoding Intra mode
BAB :Binary Alpha BlockSize : 16 x 16 pixels
![Page 6: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/6.jpg)
CAE method (2)
Binary arithmetic encoding using the context of the neighboring pixels– A template of ten pixels is used to predict
the current pixel
![Page 7: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/7.jpg)
CAE method (3)
Inter modeCoding mode Coding type
0 MVDs=0 & no inter update
1 MVDs!=0 & no inter update
2 Transparent (all 0)
3 Opaque (all 255)
4 Intra CAE
5 MVDs=0 & inter coded
6 MVDs!=0 & inter coded
![Page 8: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/8.jpg)
CAE method (4)
InterCAE
![Page 9: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/9.jpg)
CAE method (5)
Lossy coding
Conversion Ratio (CR) : ¼, ½ or 1
downsampling
upsampling
MxCR
MxCR
M
M
conversion error
M
M
![Page 10: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/10.jpg)
CAE method (6)START
N
SET CR=1/4
END
Y
N
Y
SET CR=1
SET CR=1/2
There is at least one Error-PB in MB
There is at least one Error-PB in MB
![Page 11: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/11.jpg)
Contour_based method (1)
Chain code
![Page 12: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/12.jpg)
Contour_based method (2)
DCC (differential chain code)– encode the differential between two
consecutive directional links DCC with Huffman Coding Characteristics of one contour
![Page 13: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/13.jpg)
Contour_based method (3)
EBDCC
![Page 14: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/14.jpg)
Contour_based method (4)Starting point
Turning points
![Page 15: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/15.jpg)
Contour_based method (5)
The decoder should know– The starting point of tracing– Locations of turning points– Sequences (one bit per step)
![Page 16: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/16.jpg)
Contour_based method (6)
Compression results for intra coding
MPEG-4 Our method
Akiyo 574 542
Bream2 771 606
weather 519 563
![Page 17: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/17.jpg)
Contour_based method (7)
Lossy coding– Reduce the number of TPs !
The slope between two neighboring TPs is compared with– Hori_TH : viewed as a horizontal line– Vert_TH : viewed as a vertical line
![Page 18: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/18.jpg)
Contour_based method (8)
563 bits / per VOP 497 bits / per VOP
![Page 19: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/19.jpg)
Contour_based method (9)
Scalable shape representation– TPs are important information!
TPs Seq. (1/2)
Seq. (additional)
Local TPs & seq.
![Page 20: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/20.jpg)
Contour_based method (10)
H : 9 V : 7
H’ : 5 V’ : 4
![Page 21: Introduction to Shape Coding. Outline Introduction Shape Coding Approaches –Block-based methods CAE, Modified MMR, ….. –Contour-based methods Chain code,](https://reader035.fdocuments.net/reader035/viewer/2022062320/56649d585503460f94a38052/html5/thumbnails/21.jpg)
Conclusions
Block-based method– High coding efficiency– Suitable for hardware implementation– Irregular boundary effect & blocking effect
Contour-based method– Smaller blocking effect on the
reconstructed shape– Suitable for specific application where
semantic shape features are utilized– Hardware optimization