Method and apparatus for outputting a codestream as multiple tile-part outputs with packets from ...

45 Pages·2013·2.04 MB·English

l|||||||||||||ll||l||||||||l|||||||||||||||||||||l||||||l|||||||||||||||||||||||||||||||||
US 20030206656A1
(19) United States
(12) Patent Application Publication (10) Pub. N0.: US 2003/0206656 A1
Schwartz et al. (43) Pub. Date: NOV. 6, 2003
(54) METHOD AND APPARATUS FOR (21) Appl. N0.: 09/800,633
OUTPUTTING A CODESTREAM AS
MULTIPLE TILE-PART OUTPUTS WITH (22) Filed: Mar. 6, 2001
PACKETS FROM TILES BEING OUTPUT IN
EACH TILE-PART Publication Classi?cation
(76) Inventors; Edward L_ Schwartz, Sunnyvale, CA (51) Int. Cl.7 ............................. .. G06K 9/36; G06K 9/46
(Us); Michael J_ Gormish, Redwood (52) US. Cl. ......................... .. 382/239; 382/248; 382/243
City, CA US ; Martin Boliek, San
Francisco,( CA) (US); Kok Gi Wu, Daly (57) ABSTRACT
City, CA (US) A method and apparatus for outputting a codestream as
multiple tile-part outputs With packets from tiles being
Correspondence Address: output in each tile-part is described. In one embodiment, the
Michael J. Mallie method comprises coding of each tile of an input code
BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN stream, outputting packets of each tile as part of an output
LLP codestream as a ?rst complete tile-part, storing remaining
Seventh Floor layers of each tile in a buffer, and outputting additional
12400 Wilshire Boulevard packets of each tile from the remaining layers as a second
Los Angeles, CA 90025-1026 (US) complete tile-part.
2T2
1/ C006 éTAw-L The 150/
\ avtrv'lf ADDFMHJAL. PAM-145,13
OF é'?ob-b ‘ribs 45‘ Aw *
Patent Application Publication Nov. 6, 2003 Sheet 1 0f 26 US 2003/0206656 A1
riaeRmencdunanesrlgrdeucdel e d
{mAu-MM:
“vein-‘K
Data ordering Arithmetic Coef?cient Quantization Transform
->' coding -> b1. ! modeli. ng ->
/°‘'( 10!:
‘ O I L Q1.’ z. o J
Fi'jum l
Patent Application Publication Nov. 6, 2003 Sheet 2 0f 26 US 2003/0206656 A1
it tilewidth MOM “7 2“ R
we tile height
1| 0
image width = line offset
Loam.
“bu/L2
Patent Application Publication Nov. 6, 2003 Sheet 3 0f 26 US 2003/0206656 A1
(33/B L (L33H1.) (H33L D
HH (1w
3|;~
2M 3'3 \‘ .
_.___ . . . . . . _ _. 3
31,9 /'; ?e . — ~ - . ‘ ¢ Q - - _ - - - _ ‘ _. L”
31.!’ _“_"________"_'___.__ ______ _ ._._._._._._. _._. _
________._
input w level 16-9 levelz (1.1)
(A) 9) (c)
Patent Application Publication Nov. 6, 2003 Sheet 4 0f 26 US 2003/0206656 A1
L LH HL HH
output
(0
Patent Application Publication Nov. 6, 2003 Sheet 5 0f 26 US 2003/0206656 A1
Lno
levell
input
LEO l6evel
le‘v.el2
height~2
l5evel
l4evel
N
7:1
height/8
KlevelS
‘fTQE N
X\
r8v/’ width/8
\
r
width
my”, Ll A
Patent Application Publication Nov. 6, 2003 Sheet 6 0f 26 US 2003/0206656 A1
output
~3
l1evel
height-2
width
Patent Application Publication Nov. 6, 2003 Sheet 7 0f 26 US 2003/0206656 A1
color input
pixels (RG8)
in raster order
: image width - tile width
, . . . . . . . . .
_ memory to tile
we store pixels height
! g p _ a n - q I n I o a n a c n l
:ancdo/loorr cleovtnev le srhsiitotinn g:
coefficient buffer for coef?oient buffer for coefficient buffer for
one tile, one tile, .._ one tile,
one component one component one component
(used by transform) (used by transform) (used by transform)
;: conetnetxrto pmyo dceodle arn d ;
coded data memory
Patent Application Publication Nov. 6, 2003 Sheet 8 0f 26 US 2003/0206656 A1
41.1 1: Fawee
Patent Application Publication Nov. 6, 2003 Sheet 9 0f 26 US 2003/0206656 A1
L L
CP <t_______-_--> PC CP PC