Apple patent involves encoding video
Posted by Dennis Sellers 
May 20, 2008 at 9:51am
An Apple patent (number 7376280) involving video encoding and decoding has appeared at the U.S. Patent & Trademark Office. It involves a method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional (1D) transforms.
The method receives an array of values for a sub-section of an image, performs a first 1D-transform of the array, transposes the resulting array, and performs a second 1D-transform of the array resulting from the transpose. According to Apple, the method, without performing another transpose, generates a data stream using a transposed scan order based on the values of the array resulting from the second transform.
A method for decoding video encoded by a 2D transform, which separable to two 1D transforms. The method receives a data stream containing encoded values for an image, parses out the values into an array using a transposed scan order, performs a first 1D-inverse transform on the array, transposes the resulting array, and performs a second 1D-inverse transform of the array resulting from the transpose to produce a decoded output.
The inventors are Maynard Handley, Roger Kumar, Thomas Pun, Xiaochun Nie and Hsi-Jung Wu.
Article Information
Comment on this Article Print this Article Email this Article Digg This
Contributor
Dennis Sellers
Dennis has been a newspaper editor/reporter (seven years) and teacher (seven years). He has over 4,000 magazine, newspaper and online articles to his credit. He has also covered the Mac and tech industries for over a decade for such online publications as MacCentral, MacMinute and now MacsimumNews.
