9.1 JPEG ??

1
9? ?? ?? ??

• 9.1 JPEG ??
• 9.2 JPEG 2000 ??
• 9.3 JPEG-LS ??
• 9.4 ?? ?? ?? ??

2
9.1 JPEG ??

• JPEG? Joint Photographic Experts Group? ?? ???
  ?? ?? ??. ??? 1992?? ?? ????? ????? ?????.
• JPEG? ?? ?? ??(lossy image compression) ??. ???
  DCT (Discrete Cosine Transform)?? ??? ??? ???.
• ??? ?? ???? i? j(?? ????? x? y)? ???.
• 2?? DCT? ? ?? u, v? ?? ??? ? ?? ??? ??(spatial
  frequency components)?? ?? F(u, v)? ??? ??? ????
  ?? JPEG?? ? ??? ???.

3
JPEG ?? ??? ?? ?? ??

• JPEG?? DCT ?? ??? ??? ???? ? ?? ?? ??
  ??(observations)? ???.
• ???? 1 ??? ?? ??? ?? ??? ??? ??? ???. ?, ??
  ???? (?? ??, 88 ?? ?? ???) ?? ?? ?? ?? ? ???? ??
  ????? ??.
• ???? ?? ???(spatial redundancy) ?? ???? ?? ????
  ????? ?? ???.

4
JPEG ?? ??? ?? ????(??)

• ???? 2 ??????? ??? ???? ???? ?? ?? ?? ??? ???
  ??? ?? ?? ????? ?? ????.
• ?? ?? ??? ??? ?? ????? ?? ???? ?? ? ??.
• ???? 3 ???? ???(???? ??? ??? ??? ??? ?????
  ???? ???)? ?????? ??(?? ?)?? ?? ? ??.
• ??(chroma) ????(420)? JPEG?? ???. ?5.3.1? ????
  ???? ??

5
?? 9.1 JPEG ???? ???
6
9.1.1 JPEG ?? ??? ? ??

• RGB? YIQ ?? YUV? ???? ?? ????
• ?? ???? DCT ??
• ???(quantization)
• ????(zigzag) ??? ????, ?-??(run-length) ???? ??
• ????(entropy) ???? ?? ? lossless data
  compression(Huffman coding or Arithmetic coding)

7
?? ??? DCT

• ? ??? 88 ???? ????. 2?? DCT? ? ?? ?? f(i, j)?
  ????, ? ??? DCT ?? F(u, v)? ???? ??.
• ???, ???? ???? ?? ??? ??? ?? ?????? ? ??? ?????
  ??? ??. ??? ???? ?? ???(compression ratio)? ??? ?
  JPEG ??? ??? ??(???? ????) ??? ??? ???.

8
???

• F(u, v)? DCT ??? ????, Q(u, v)? ???
  ??(quantization matrix)??, (u, v)? JPEG? ????
  ???? ????? ??? ???? DCT ??? ???.
• ??? ??? JPEG ???? ??? ? ??.
• Q(u, v)? ??? ??? ???? ??? ? ? ?? ???? ??? ??. ???
  ? ?? ?? ????? ? ?? ??? ???? ?? ?? ??? ?.- ???? 1?
  2? ?? ???? ??.
• ? 9.1? 9.2? ??? Q(u, v)? ???? JPEG ???? ??? ? ??
  ??? ????? ?? ???? ???? ??? ?, ?? ????? ?????? ???.

9
? 9.1 ?? ??? ?
? 9.2 ?? ??? ?
10
?? 9.2 ??? ?? ??? ?? JPEG ??
11
?? 9.2(??) ??? ?? ??? ?? JPEG ??
12
?? 9.3 ??? ?? ?? ??? ?? JPEG ??
13
?? 9.3(??) ??? ?? ?? ??? ?? JPEG ??
14
AC ???? ?-?? ???(RLC)

• RLC? (u, v)?? ?????? 0? ?, ?? 0? ?? ??? ?????
  ?? ??.
• 0?? ? ?? ?? ? ?? ? ?? ??? ? ???? ??(zigzag
  scan)? 88 ?? (u, v)? 64??? ????.

?? 9.4 JPEG?? ???? ??
15
DC ??? ?? DPCM

• DC??? AC?????? ???? ????. ?? ?? ?? ??(DPCM
  Differential Pulse Code Modulation)? ??? ???.
• ?? ? ?? ?? ???? DC??? 150, 155, 149, 152, 144?
  ??, di DCi1 DCi?? d0 DC0 ?? ????, DPCM?
  150, 5, -6, 3, -8? ??? ??.

16
???? ???

• ??? ?? ?? ???? ??? DC? AC??? ????? ???? ??? ???
  ??.
• ???? DC? ?? DPCM?? ???? ? DC ??? ? ?? ??(SIZE,
  AMPLITUDE)? ?????, ??? SIZE? ??? ????? ??? ??
  ???? ????? ???? AMPLITUDE? ?? ???? ???.
• ??? ???? ??? ?? 150, 5, -6, 3, -8? ??? ?? ??? ??.
• ? ?? SIZE?? ?? ? ?? ????? SIZE? ??? ????.
  AMPLITUDE? ??? ????? ??. ??? ?? ????? ?? ? ??
  ???, ??? ???? ??? ??? ?? ??.

17
? 9.3 ?? ???? ??? ???? ?? ????
18
9.1.2 ?? ???? ? ?? JPEG ??

• ?? ??(sequential mode) ????? ???? ????? ??? ??
  JPEG ??. ? ??? ?? ?? ?? ?? ??? ???? ???, ??? ????
  ??? ? ??? ????.
• Motion JPEG ??? ??? Baseline Sequential JPEG ??
• ??? ??(progressive mode)
• ??? ??(hierarchical mode)
• ??? ??(lossless mode) 7??? ??? ?? ??, JPEG-LS?
  ???.(9.3?? ??)

19
??? ??
??? JPEG? ??? ?? ??? ??? ??? ???? ??? ?? ???
???. - ??????? ??? ??

• 1.???? ?? ? ??? DCT ??? ????(????? ????)???
  ??. ? ?? AC ???? ?? ???? ???? ??.
• ?? 1 DC? ??? ?? AC ???? ????. ?) AC1, AC2.
• ?? 2 ??? ? ?? AC ???? ????. ?) AC3, AC4, AC5
• ?? k ??? ? ?? AC ?? ????. ?) AC61, AC62, AC63

20
??? ??(??)

• 2.???? ?? ????? ???? ??? ????? ???, ?? DCT ????
  ??? ????. ??? ???? ??? ?? ??? ???(MSBs)? ???
  ????.
• ?? 1 ??? ?? MSB?? ????. ?) ?? 7, 6, 5, 4
• ?? 2 ?? ? ??? ???? ????. ?) ?? 3
• ?? m ?? ? ??? ??(LSB), ?? 0? ????.

21
??? ??

• ?? ?? ????? ???? ??? ????? ??? ??-?? ????? ???.
  ?? ?? ????? ? ?? ?????? ??? ???? ????(? ?? ???
  ???? ??)?? ???.
• ??? JPEG? ????, ??? JPEG ???? ????? ??? ???? ??
  ?? ???? ??? ? ??.

22
?? 9.5 ??? JPEG ???
23
3-?? ?? JPEG ????
1.?? ??? ?? ? ???? f2(?, 256256)? ?? ?? 2? ???
?? ?? f(?, 512512)? ???? ??. f4(?, 128128)? ??
??? ? ??? ??. 2.???? f4? ?? f4? ?? JPEG??(?, ??,
???)?? F4? ??? ????. 3.???? d2? ?? (a) 4? ?? ??
F4? ????. ????? ???? 4? f2? ?? ???? ?? ??. ???
E( 4)? ??. (b)?? d2 f2 E( 4)? ?? JPEG??(?,
??, ???)?? ????? D2? ??. 4.???? d1? ?? (a) 2?
?? ?? D2? ???? ??? E( 4)? ??? 2 E( 4)
2? ??. 2? f2? ?? ? ?? ?? ???. (b) ?? d1 f
E( 2)? ?? JPEG??(?, ??, ???)?? ????? D1? ??.
24
3-?? ?? JPEG ????

• 1.???? ???? ?? F4? ???
• ??????? ??? JPEG ??? ???? F4? ????? 4? ??.
• 2.???? ????? ?? 2? ???
• 2? ?? ?? E( 4) 2? ???.
• 3.? ????? ?? ? ???
• ? ?? ?? E( 2) 1? ???.

25
9.1.3 JPEG ?????? ?? ??
-???? ?? -??? ??? ?? ?? ??? ? -????? ??? ?? -???
8x8 ??? ??
?? 9.6 JPEG ?????
26
JPEG ?? ??? ?

• ??? ??
• ??? ???
• ??? ??, ??
• ??? ?
• ? ??? ?? ?? ID
• ? ??? ?? ??/?? ??? ??
• ? ??? ?? ??? ??? ?
• ????(Scan header)
• ???? ??? ?
• ? ??? ?? ?? ID
• ? ??? ?? ???/?? ??? ?

27
9.2 JPEG2000 ??

• ??? ??
• ? ?? ?-??? ??? ??? ??? ?? ?? ??
• ?? JPEG ???? ??? ???? ???? ??
• JPEG2000??? ??? ???? ????? ?.
• ??? ? ?? ?? ???? ?? ??? ?? ??????? ?? ??? ???
  ??? ?? ??? ??? ? ??.

28

• ?? ??? ?? ?? JPEG ??? ?? ?? ?? ????? ??? ?-??
  ??? ???. ? ??? ??? ?? ???? ???? ?? ?? ? ??? ?????
  ???? ??? ??? ??? ???.
• ? ?? ??? ??? ???? ?? ?? 64K64K?? ? ? ?? ????
  ??? ??. ??? ?? ??? 232-1? ????? ??? ? ??.
• ?? ?? ?? ?? JPEG??? ??? ????? ???? ???? JPEG
  ?????? ???? ?? 44?? ??? ?? ??.

29

• ??? ?? ????? ?? ??? ??? ?? ????? ???? ?? ??? ??
  ???? ??? ?? ??? ?? ???? ??? ??.
• ??? ?? ??? ??? ?? ??????? ?? ????? ??? ?? ???
  ???? ???????? ???. ?? ???? ?? ???? ????? ? ???
  ??.
• ?? ?? ??? ??? ??? ??? ??? ???? ? ?? ??? ??? ? ?
  ?? ?? ??(ROI Regions of Interest) ??? ???. ??
  ??, ???? ?? ??? ??? ??? ???? ? ?? ??? ????? ??? ?
  ??.

30

• ???? ?? ??? ?? ?? JPEG??? ?? ??? ?? ????? ????
  ?? ??? ??? ???? ? ???? ??.
• ?? ?? ??? ??? ??? ????? ???? ??? ?? ???? ?????
  ?? ????? ????? ???. ??? ??? ???, ??? ?? ??? ????
  ??? ??? ??.
• ???, JPEG2000? 256?? ?? ???? ?? ? ??. ?? ?? ??
  JPEG??? ?? ? ?? ???? ?? ? ??.

31
JPEG2000 ?? ??? ??

• ???? ??(wavelet transform)? ?? ??? ? ???? LL, LH,
  HL, HH? ?? ??(code blocks)?? ??? ?? ???? ????
  ???? ??? ?? ??? ?? ???(EBCOT)????? ??.
• ????? ?????? ?????? ? ?? ??? ?? ??. ? ??? ?? ???.

?? 9.7 EBCOT ?? ?? ??
32
JPEG2000 ?? ??? ?? ??

• ?? ???? ????? ??
• ?? ? ? ??(PCRD post compression rate distortion)
  ???
• ?? ?? ? ??

33
?? ???? ????? ??

• 1. ?? ?? ???(bitplane coding)
• 2. ??? ?? ?? ???(fractional bitplane coding)

34
1. ?? ?? ???

• ??? ?? ? ????? ? ?? ??? ??? ????? ???. ??? ? ??
  ??? ? ??? ??? ?? ?? ??.

?? 9.8 ?? ?? ?? ????. ?? ?? ??? 2 . ?? ? ?? ??
?? 0?? ??? ?.
35

• ??? ???? 1616 ??-??? ????? ??.
• ? ???? P?? ??-?? ? ????? ???
  ??-??? ???? ??? ? ?? ????.
• ??-??(quad-tree) ??? ??? ? ??? ??-??? ???? ???.
• ?? ??? ?? ??(?, )? ?? ??-????
  ?????? ????. ? ?? ???? ?? ??(recursion)? ?? ????

36
?? ?? ?? ???
?? ???? ???? ??? ???? ?? 4??? ?? ??? ??? ??.

• ? ???(zero coding) ?? ???? ?? ? ?? ???? ???? ???
  ?.
• ??
• ??
• ???

37
? 9.4 ?? ? ???? ?? ?? ??
38

• ?-?? ???(run-length coding) 1-?? ??? ?? ?? ???
  ?. 4?? ??? ????? ?
• 4?? ???? ??? ???? ??? ?.
• ???? ???? ?? ???? ??? ?.
• ???? ?? ??-?? ?? ??? ?.
• ? ?? ??? ?? ??? k1? ???? ?.

39

• ?? ??? ???? ???? ?? ??? ??? ??? ?? ? ??? ? ?
  ????.
• ?? ?? ? ??? ????? ???? ?? ??? ??.
• ? ?? ??? ? ??? ??? ??.
• ?? ?? ?? ???? ???? ??? ? 0? ??, ?? ??? ???
  ?? ??? ???? ? 1? ??, ?? ??? ??? ?? ???
  ???? ? -1? ?.
• ?? ??? ?? ? ???? ?? ?.
• ?? ? ?? ?????, ??? ??? ???? ???? ?? ???
  ?.

40
? 9.5 ?? ?? ???? ?? ?? ??
41

• ?? ??(magnitude refinement)
  ? ???? ? ?? ??? ?.
• ?? ?? ??? ?? ? ??? ?? ? 0???? 1? ???
  ?.
• ??, ?? ? ??
  0??, ??
• ?? ?? ?
  ?? 1?, ??
• ?? ? ?? 2? ????.

42
2. ??? ?? ?? ???

• ?? ?? ???? ?? ?? ???? ??? ? ?? ?? ???? ??.
• ???? ?? ?? ???? ??? ???? ?? ???? ???? ? ?? ??? ??
  ??? ??? ?.
• ? ?? ??? ???? ??? ?????? ?? ?? ???.
• 4??? ?? ?? ??? ?? ??? ??? ?? ??( forward
  significance propagation pass) ??? ??? ?? ??(
  reverse significance propagation pass) ?? ??
  ??( magnitude refinement pass) ?? ??(
  normalization pass).

43
??? ??? ?? ??

• ??-?? ???? ??? ??? ?? ??, ???? ?? ???? ??? ?????
  ????? ??? ???? ?? ??.
• LH, HL, LL ????? ?? ?? ????? ?? ??? ?? ??? ???
  ???? ??.
• HH ????? ?? ?? ????? 4?? ??? ??? ?? ??? ??? ???
  ???? ?.

44
??? ??? ?? ??

• ? ??? ???? ????? ?? ???? ? ???. ??? ????? ??
  ?????? ??? ??? ??? ??? ??? ???? ???? ??? ?????.

?? ?? ??

• ? ??? ?? ????? ??? ? ???? ????? ?? ???? ??? ?. ??
  ???? ?? ?? ???? ???.

?? ??

• ??? ? ?? ??? ???? ???? ?? ?? ???? ?? ??? ??
  ?? ???? ?-?? ???? ???? ????. ?? ? ??? ????? ??
  ????, ??? ??? ?? ?? ?? ???? ???? ????.

45
? ???? p ? ???? ? ?? ??? ?? ?? P1p ?? P4p ???
??? ???.
?? 9.9 ? ??? ??? ??????? ??? ??? ???? ??? ??
46
?? ? ?-??(PCRD) ???

• ??
• ??? ??? ?? ??? ??????? ?? ??? ???? ? ?? ??? ????
  ?????? ??? ?? ?.
• ????? , ?? , ?? ? ??? ?? ?? ? ? ???
  ?? ?????? ??, ???? ??? ?? ??? ??? ??.(??? ????
  ??? ??)

47

• ?? ??? ? ?? ??? ??? ??? ?? ??? ??? ??? ? ? ??
• ?? ? ??, ??? ?? ????? ?? ?? ???? ?? ?
• ?-?? ???? ??.

48

• ?? ?? ?? ?? ??? ??-? ????
• ??? ???.
• ?? ??? ?? ???? ??? ?? j1 lt j2 lt ? ??? ??? ???
  ?? ??? ??? ??? ???.

49
?? ??? ??

• JPEG2000? ???? ????? ??? 2?? ?? ??? ??? ??? ????
  ???? ?? ??????? ??? ???.
• ? ?? ?? ??? ?? ??????? ????, ??? ? ?? ?? ??? ??
  ??? ???.
• ?? ?? ? ? ?? ?? ? ?? ???? ???? ??
  ?? ? ?? ?? ??? ???
  ? ??.

50
?? 9.10 ? 8?? ??? ?? ? ?? ?? ??
51
JPEG2000??? ?? ?? ???

• ??
• ??? ??? ???? ?? ??? ??? ??? ??? ??? ???? ? ?? ???
  ??? ???? ?.
• ???? ? ?? ?????? ?? ??? ROI?? ?? ?? ??? ???? ??
  ??? MAXSHIFT??? ???? ?? ???.
• ??? ???? ???? ?? ?? ??? ??? ROI? ?? ?? ?? ??.
  ???? ??? ??? ?????, ROI? ??? ??? ?? ?? ????? ???
  ??.

52
?? 9.11 ?? ??? ROI? ???? ??? ?? ?? ???(ROI). (a)
0.4bpp, (b) 0.5bpp, (c) 0.6bpp, (d)0.7bpp.
53
?? 9.12 ?? ?? ???? JPEG? JPEG2000? ?? ??. (a) ??
??.
54
?? 9.12(??) ?? ?? ???? JPEG? JPEG2000? ?? ??.
(b) ???? ?? ??? ??.
55
?? 9.12(??) ?? ?? ???? JPEG? JPEG2000? ?? ??.
(c) ??? ??.
56
?? 9.13 JPEG? JPEG2000? ??. (a) ? ??.
57
?? 9.13(??) JPEG? JPEG2000? ??. (b) 0.75bpp? ???
JPEG(??)? JPEG2000(???) ??. (c) 0.25bpp? ???
JPEG(??)? JPEG2000(???) ??.
58
9.3 JPEG-LS ??

• JPEG-LS? ????-?? ??? ???(lossless) ?? ????
  ???(near lossless)??? ?? ? ISO/ITU ??.
• ??? ??? ? ?? ??? ??? ? ? ?? ISO ??? ? ???.
• Hewlett-Packard? ?? ??? LOCO-I (LOw COmplexity
  LOssless COmpression for Images ??? ?? ?? ???
  ??? ??)? ??.
• ???? ??? ?? ? ??? ????? ?? ??? ??? ?? ???? ?
  ????? ?? ??? ?? ??? ?????.
• ? ?? ?? ???(low complexity!)

59
LOCO-I -??? ?? ???? ?? ?? a, b, c, d ? ?? ? ?? x
?? ???? ??? ???? ??? ?? ??? ??.

• LOCO-I ????? ?? ???? ??? ??.
• ?? ???(context modeling)? ??? ?? ????? ??? ??? ??
  ? ?? ??.

?? 9.14 JPEG-LS ?? ??
60
9.4 JBIG? JBIG-2 ?? ?? ?? ??

• ? ?? ??? ??? ??? ??? ??? ?.
• ??? ??? ??? ??? ??, ???? ?? ??? ??, ??? ???? ???
  ??? ??? ????? ?? ?? ??.
• JBIG? ??? ?? ??. ?? ?????? ????? ? ?? ??? ????
  ????? ???? ??? ???? ???? ??? ??? ??.
• ?? ??? ?? Joint Bi-level Image Processing Group ?
  ?? ??? ??? ??
• ? ?? ???? ?? ??? ??? ???(progressive), ??? ??
  ???(progessive-compatible sequential), ?? ??
  ???(single-progression sequential)

61

• JBIG-2? ??-?? ???(model-based coding) (??-??
  ???(context-based coding)? ???)? ???. ??? ?? ??
  ??? ???.
• ??? ??? ???? ??? ??? ?? ?? ??
• ??? ??? ??? ?? ??? ?? ? ?? ????? ?? ??? ???? ??
  ??
• ?? ???(quality progressive) ??? ?? ???(content
  progressive)
• ?? ??? ?????? ????? ? ?? ??? ? ?? ??? ????? ????
  ?
• ?? ??? ?? ?? ??? ???? ????? ???? ?? ??

62

• ???? ???
• JBIG2? ?? ??? ???? ???? ???? ?? ??? ??? ?? ?? ???
  ???? ???? ???? ?? ??? ?? ?? ??
• ?? ??? ???? ??? ???? ???? ????? ?????.