Method and Apparatus for Coding an Image Object of Arbitrary Shape
Patent Information:
1. Filing Country: USA
Application No: 09/637883
Filing Date: 14 August 2000
Patent No: 6718066
Issue Date: 06 April 2004
2. Filing Country: USA
Application No: 11/561770
Filing Date: 20 November 2006
Patent No: RE42853
Issue Date: 18 October 2011
Inventor 1: Prof. Minglei, LIOU
Inventor 2: Mr. Guobin, SHEN
Inventor 3: Prof. Bing, ZENG

At the internet age, transmittal of video signal in digital form is very common. Among various video compression standards or processes established, Discrete cosine transform (DCT)- based block transform coding is one of the frequently used coding techniques for compression of still image. This method provides a compromise between energy packing ability and computation complexity. However, the existing shape-adaptive DCT (SA-DCT) method suffers from its non-regular structure and the non-existence of efficient implementation methods. Its hardware implementation requirement can make fabrication very costly. This invention offers a new method and apparatus based on which the arbitrarily-shaped transform coding can be accomplished using the regular N-point DCT/IDCT. The existing fast algorithms and/or available chipsets could be thus utilized directly. The new method consistently provides several dB improvement over the LPE padding that is recommended in MPEG-4, at just a minimal increase in computation requirement at the encoder side only. It has low computational complexity, slightly better encoding performance, and no requirement for depadding process at the decoder side. Last but not least, this method can be easily integrated into any object-based video/image control system that supports arbitrarily-shaped coding functionally.
Potential Application   Advantage
- Object-based video/image coding systems found in multimedia applications/products
- Multimedia applications using MPEG-4
  1. Provides consistently several dB improvement over the LPE padding
2. No quantization errors occurs at the highest frequencies positions
3. Much lower computation complexity
4. No de-padding process at the decoder side
5. Easy integration
6. Avoid redesigning of SA-DCT/SA-IDCT
Patent documents are available at [], and can be viewed by inserting patent no., application no. or TTC code <TTC Code> into the corresponding field.
Contact information :
Ms Shirley Woo
(852) 2358 7918
HKUST R and D Corporation Ltd
(852) 2358 7917
Technology Transfer Center
香港九龍清水灣 香港科技大學