5.4.2 Block Coding, General Techniques and Issues

Chapter Contents (Back)
Block Coding.

Habibi, A., Wintz, P.A.,
Image Coding by Linear Transformations and Block Quantization,
Commun(19), No. 1, February 1971, pp. 50-63. See also Transform Picture Coding. BibRef 7102

Tasto, M., Wintz, P.A.,
Image Coding by Adaptive Block Quantization,
Commun(19), No. 6, December 1971, pp. 957-972. BibRef 7112

Kunt, M., and Johnsen, O.,
Block Coding of Graphics: A Tutorial Review,
PIEEE(68), No. 7, July 1980,p. 770-786. BibRef 8007

Mitsuya, E.[Eiji], Kishimoto, T.[Tomio], Hoshida, K.[Katsusuke], Kamae, N.[Naohiko],
Picture signal coding apparatus,
US_Patent4,205,341, May 27, 1980
WWW Version. BibRef 8005
And: A1, A2, A3, Only: US_Patent4,238,768, Dec 9, 1980
WWW Version. Code blocks. BibRef

Conte, E., Longo, M., Zaroni, G.,
3D Adaptive Predictive Coding of Moving Images by Block Segmentaiton,
SP(4), 1982, pp. 313-321. BibRef 8200

Zaroni, G.,
Classification and Block Coding of the Frame Difference Signal,
ISPDSA83(337-349). BibRef 8300

Halverson, D.R.,
A Generalized Block Truncation Coding Algorithm for Image Compression,
ASSP(32), 1984, pp. 664-668. BibRef 8400

Halverson, D.R.,
On the Implementation of a Block Truncation Coding Algorithm,
Commun(30), 1982, pp. 2482-2484. BibRef 8200

Miyahara, M.,
Analysis of Perception of Motion in Television Signals and its Application to Bandwidth Compression,
Commun(23), 1975, pp. 761-768. BibRef 7500

Miyahara, M., Kotani, K.,
Block Distortion in Orthogonal Transform Coding-Analysis, Minimization, and Distortion Measure,
Commun(33), 1985, pp. 90-96. BibRef 8500

Ramamurthi, B., Gersho, A.,
Nonlinear Space-Variant Postprocessing of Block Coded Images,
ASSP(34), 1986, pp. 1258-1268. BibRef 8600

Liao, C.W.[Chia-Wei], Huang, J.S.[Jun S.],
An edge preserved image compression technique,
IVC(7), No. 4, November 1989, pp. 246-252.
WWW Version. 0401
Evaluate small blocks determine uniform, point, line or edge patterns, select appropriate compression. BibRef

Ferrelle, P.M.[Paul M.],
Recursive Block Coding for Image Data Compression,
New York: Springer-Verlag1990, ISBN 0-387-97235-8. Discusses RBC technique. BibRef 9000

Farrelle, P.M., Jain, A.K.,
Recursive Block Coding: A New Approach to Transform Coding,
Commun(34), 1986, pp. 161-179. BibRef 8600

Mizuno, S.[Shoji],
Encoding of a picture signal in consideration of contrast in each picture and decoding corresponding to the encoding,
US_Patent5,038,389, Aug 6, 1991
WWW Version. BibRef 9108

Umemura, Y.[Yoshiyuki],
Image information compression apparatus,
US_Patent5,014,198, May 7, 1991
WWW Version. BibRef 9105

Kavalerchik, B.Y.,
Generalized block coding of black and white images,
IP(1), No. 4, October 1992, pp. 518-520.
IEEE DOI Link 0402
BibRef

Shimura, K.[Kazuo],
Method for compressing image signals,
US_Patent5,086,489, Feb 4, 1992
WWW Version. Blocks BibRef 9202

Tutt, T.T.[Timothy T.],
Electronic image compression method and apparatus using interlocking digitate geometric sub-areas to improve the quality of reconstructed images,
US_Patent5,093,872, Mar 3, 1992
WWW Version. BibRef 9203

Lee, C.U.[Chong U.],
Adaptive block size image compression method and system,
US_Patent5,107,345, Apr 21, 1992
WWW Version. BibRef 9204

Fränti, P.[Pasi],
A fast and efficient compression method for binary images,
SP:IC(6), No. 1, March 1994, pp. 69-76.
WWW Version. 0001
Image compression; Binary images; Block coding; Arithmetic coding BibRef

Franti, P., Nevalainen, O.S.,
Compression of Binary Images by Composite Methods Based on Block Coding,
JVCIR(6), No. 4, December 1995, pp. 366-377. BibRef 9512

Chan, Y.K.[Yiu K.],
Method for spatial domain image compression,
US_Patent5,343,539, Aug 30, 1994
WWW Version. BibRef 9408

Bovik, A.C.[Alan C.], Chen, D.P.[Da-Pang],
Method and apparatus for processing both still and moving visual pattern images,
US_Patent5,282,255, Jan 25, 1994
WWW Version. BibRef 9401

Rafferty, J.M.[James M.],
Video compression and decompression using block selection and subdivision,
US_Patent5,377,018, Dec 27, 1994
WWW Version. Code blocks with 1 value when difference is small BibRef 9412

Chen, H.H.[Homer H.], Civanlar, M.R.[Mehmet R.], Haskell, B.G.[Barin G.],
Block transform coder for arbitrarily shaped image segments,
US_Patent5,422,963, Jun 6, 1995
WWW Version. BibRef 9506
And:
A block transform coder for arbitrarily shaped image segments,
ICIP94(I: 85-89).
IEEE DOI Link 9411
BibRef

Rinaldo, R., Calvagno, G.,
Image coding by block prediction of multiresolution subimages,
IP(4), No. 7, July 1995, pp. 909-920.
IEEE DOI Link 0402
BibRef
And: A2, A1:
Low bit rate video coding based on generalized prediction of the pyramid subband decomposition,
ICIP95(II: 422-425).
IEEE DOI Link 9510
BibRef
Earlier: A1, A2:
An image coding scheme using block prediction of the pyramid subband decomposition,
ICIP94(II: 878-882).
IEEE DOI Link 9411
BibRef

Redmill, D.W., Kingsbury, N.G.,
The EREC: An Error-Resilient Technique for Coding Variable-Length Blocks of Data,
IP(5), No. 4, April 1996, pp. 565-574.
IEEE DOI Link 9605
BibRef

Robertson, G.R., Aburdene, M.F., Kozick, R.J.,
Differential Block Coding of Bilevel Images,
IP(5), No. 9, September 1996, pp. 1368-1370.
IEEE DOI Link BibRef 9609

Philips, W.,
A Comparison of Four Hybrid Block/Object Image Coders,
SP(54), No. 1, October 1996, pp. 103-107. 9611
BibRef

Chao, C.W., Hsieh, C.H., Lu, P.C., Cheng, T.A.,
Modified Block Truncation Coding for Image Compression,
PRL(17), No. 14, December 30 1996, pp. 1499-1506. 9702
BibRef

Chao, C.W.[Chung-Woei], Hsieh, C.H.[Chaur-Heh], Lu, P.C.[Po-Ching],
Image Compression Using Modified Block Truncation Coding Algorithm,
SP:IC(12), No. 1, March 1998, pp. 1-11.
WWW Version. BibRef 9803

Lee, C.Y., Lu, M.C.,
An Efficient VLSI Architecture for Full-Search Block Matching Algorithms,
VLSIVideo(15), No. 3, March 1997, pp. 275-282. 9707
BibRef

Yeh, Y.H.[Yuan-Hau], Lee, C.Y.[Chen-Yi],
Scalable VLSI architectures for full-search block matching algorithms,
ICIP96(II: 1035-1038).
IEEE DOI Link 9610
BibRef

Harrington, S.J.[Steven J.], Klassen, R.V.[R. Victor],
Method of encoding an image at full resolution for storing in a reduced image buffer,
US_Patent5,682,249, October 28, 1997.
WWW Version. block truncation coding image compression technique BibRef 9710

Harrington, S.J.[Steven J.], Klassen, R.V.[R. Victor],
Antialiasing with grey masking techniques,
US_Patent5,737,455, Apr 7, 1998
WWW Version. BibRef 9804

Weng, S.K., Tsai, J.C., Hsieh, C.H.,
Image Compression Using a Recursive Block Grouping Algorithm,
OptEng(36), No. 8, August 1997, pp. 2197-2203. 9708
BibRef

Won, C.S., Park, D.K.,
Image Block Classification and Variable Block Size Segmentation Using a Model-Fitting Criterion,
OptEng(36), No. 8, August 1997, pp. 2204-2209. 9708
BibRef

Won, C.S.[Chee Sun],
Variable Block Size Segmentation for Image Compression Using Stochastic Models,
ICIP96(III: 975-978).
IEEE DOI Link BibRef 9600

Fan, K.C., Kan, K.S., Chang, J.C.,
Edge Preservance and Block Effect Reduction by Block Coefficient Diffusion Method,
SP(61), No. 2, September 1997, pp. 171-180. 9711
BibRef

Huang, C.S., Lin, Y.Y.,
Hybrid Block Truncation Coding,
SPLetters(4), No. 12, December 1997, pp. 328-330.
IEEE Top Reference. 9801
BibRef

Lee, J.,
Quadtree Based Least Squares Prediction for Multispectral Image Coding,
OptEng(37), No. 5, May 1998, pp. 1547-1552. 9806
BibRef

Lee, J.,
Optimized Quadtree for Karhunen-Loeve Transform in Multispectral Image Coding,
IP(8), No. 4, April 1999, pp. 453-461.
IEEE DOI Link BibRef 9904

Kumar, R.V.R., Mishra, A.,
Block Algorithms for the Parametric Estimation of Signals and Systems,
VISP(144), No. 4, August 1997, pp. 257-259. 9806
BibRef

Wang, Z.[Zhou], Yu, Y.L., Zhang, D.,
Best Neighborhood Matching: An Information Loss Restoration Technique for Block Based Image Coding Systems,
IP(7), No. 7, July 1998, pp. 1056-1061.
IEEE DOI Link 9807
BibRef

Li, W.[Wen], Zhang, D., Liu, Z.Y.[Zhi-Yong], Qiao, X.[Xiangzhen],
Fast block-based image restoration employing the improved best neighborhood matching approach,
SMC-A(35), No. 4, July 2005, pp. 546-555.
IEEE DOI Link 0508
BibRef

Li, W.[Wen], Zhang, D.[David], Liu, Z.Y.[Zhi-Yong], Qiao, X.Z.[Xiang-Zhen],
A fast BNM (Best Neighborhood Matching): Algorithm and parallel processing for image restoration,
IJIST(13), No. 4, 2003, pp. 189-200.
WWW Version. 0312
BibRef

Won, C.S.,
A Block-Based MAP Segmentation for Image Compressions,
CirSysVideo(8), No. 5, September 1998, pp. 592-601.
IEEE Top Reference. 9810
BibRef

Won, C.S.[Chee Sun],
Improved Block-based Image Segmentation,
ICIP99(I:329-332).
IEEE Abstract. BibRef 9900

Tsujii, O., Freedman, M.T., Mun, S.K.,
Anatomic Region-Based Dynamic-Range Compression for Chest Radiographs Using Warping Transformation of Correlated Distribution,
MedImg(17), No. 3, June 1998, pp. 407-418.
IEEE Top Reference. 9809
BibRef

Kim, I., Jeong, Y., Park, K.T.,
The Block-Based Preprocessing System for the Coding Performance Improvement,
Consumer(44), No. 3, August 1998, pp. 1048-1053. 9810
BibRef

Mitchell, H.B., Zilverberg, N., Avraham, M.,
A comparison of different block truncation coding algorithms for image compression,
SP:IC(6), No. 1, March 1994, pp. 77-82.
WWW Version. BibRef 9403

El-Sakka, M.R.[Mahmoud R.], Kamel, M.S.[Mohamed S.],
Adaptive image compression based on segmentation and block classification,
IJIST(10), No. 1, 1999, pp. 33-46. BibRef 9900
Earlier: ICIP98(II: 555-559).
IEEE DOI Link 9810
BibRef

Hou, H.S.[Hsieh Sheng],
Modulated lapped transform method,
US_Patent5,859,788, Jan 12, 1999
WWW Version. BibRef 9901

Malvar, H.S.[Henrique S.],
Fast system and method for computing modulated lapped transforms,
US_Patent6,324,560, Nov 27, 2001
WWW Version. BibRef 0111
And: US_Patent6,154,762, Nov 28, 2000
WWW Version. BibRef
And: US_Patent6,073,153, Jun 6, 2000
WWW Version. BibRef

Yazcolu, E.[Erdal], Balkr, S.[Sina], Dündar, G.[Günhan], Calar, H.[Hakan],
Implementation of a New Orthogonal Shuffled Block Transform for Image Coding Applications,
RealTimeImg(6), No. 1, February 2000, pp. 39-46. 0003
BibRef

de Queiroz, R.L., Fan, Z., Tran, T.D.,
Optimizing Block-Thresholding Segmentation for Multilayer Compression of Compound Images,
IP(9), No. 9, September 2000, pp. 1461-1471.
IEEE DOI Link 0008
BibRef

de Queiroz, R.L.[Ricardo L.],
Method for decompressing JPEG files using a variable block size inverse discrete cosine transform,
US_Patent6,778,707, Aug 17, 2004
WWW Version. BibRef 0408
And:
Method of compressing JPEG files using a conditional transform,
US_Patent6,611,626, Aug 26, 2003
WWW Version. Perform complex part on a subset of the image. BibRef

de Queiroz, R.L., Fan, Z.,
Optimizing Block-threshold Segmentation for MRC Compression,
ICIP00(Vol II: 597-600).
IEEE Abstract. 0008
BibRef

Ganesan, G., Stoica, P.,
Differential modulation using space-time block codes,
SPLetters(9), No. 2, February 2002, pp. 57-60.
IEEE Top Reference. 0204
BibRef

Larsson, E.G., Stoica, P.,
Mean-square-error optimality of orthogonal space-time block codes,
SPLetters(10), No. 11, November 2003, pp. 327-330.
IEEE Abstract. 0310
BibRef

Lee, Y.H.[Yu-Hwe], Yang, J.F.[Jar-Ferr], Huang, J.F.[Jen-Fa],
Perceptual activity measures computed from blocks in the transform domain,
SP(82), No. 4, April 2002, pp. 693-707.
HTML Version. 0206
BibRef

Tu, C.J.[Cheng-Jie], Tran, T.D.,
Context-based entropy coding of block transform coefficients for image compression,
IP(11), No. 11, November 2002, pp. 1271-1283.
IEEE DOI Link 0301
BibRef
Earlier:
On context-based entropy coding of block transform coefficients,
ICIP02(II: 669-672).
IEEE Abstract. 0210
BibRef

Ponomarenko, N.N., Egiazarian, K.O.[Karen O.], Lukin, V.V., Astola, J.T.[Jaakko T.],
Compression of image block means for non-equal block partition schemes using Delaunay triangulation and prediction,
VISP(150), No. 4, August 2003, pp. 239-243.
IEEE Abstract. 0311
BibRef
Earlier:
Lossless Acceleration of Fractal Compression Using Domain and Range Block Local Variance Analysis,
ICIP01(II: 419-422).
IEEE Abstract. 0108
BibRef

Ponomarenko, N.N.[Nikolay N.], Lukin, V.V.[Vladimir V.], Zriakhov, M.S.[Mikhail S.], Kaarna, A.[Arto],
Improved Grouping and Noise Cancellation for Automatic Lossy Compression of AVIRIS Images,
ACIVS10(II: 261-271).
Springer DOI Link 1012
BibRef

Lukin, V.V., Krivenko, S.S., Zriakhov, M.S., Ponomarenko, N.N., Abramov, S.K., Kaarna, A., Egiazarian, K.,
Lossy compression of images corrupted by mixed Poisson and additive Gaussian noise,
LNLA09(33-40).
IEEE DOI Link 0908
BibRef

Ponomarenko, N.N.[Nikolay N.], Egiazarian, K.O.[Karen O.], Lukin, V.V.[Vladimir V.], Astola, J.T.[Jaakko T.],
High-Quality DCT-Based Image Compression Using Partition Schemes,
SPLetters(14), No. 2, February 2007, pp. 105-108.
IEEE DOI Link 0703
BibRef
Earlier: A1, A3, A2, A4:
DCT Based High Quality Image Compression,
SCIA05(1177-1185).
Springer DOI Link 0506
BibRef

Dhara, B.C.[Bibhas Chandra], Chanda, B.[Bhabatosh],
Block truncation coding using pattern fitting,
PR(37), No. 11, November 2004, pp. 2131-2139.
WWW Version. 0409
BibRef

Dhara, B.C.[Bibhas Chandra], Chanda, B.[Bhabatosh],
Color image compression based on block truncation coding using pattern fitting principle,
PR(40), No. 9, September 2007, pp. 2408-2417.
WWW Version. 0705
Block truncation coding; Color image compression; Image fidelity index; Pattern fitting; Reversible color transformation BibRef

Dhara, B.C.[Bibhas Chandra], Chanda, B.[Bhabatosh],
A fast progressive image transmission scheme using block truncation coding by pattern fitting,
JVCIR(23), No. 2, February 2012, pp. 313-322.
Elsevier DOI Link
WWW Version. 1201
Image compression; Image transmission; Grayscale progressive image transmission; Color image progressive transmission; Block truncation coding; Pattern fitting; BTC-PF coding; Full-search progressive transmission tree; Reversible color transformation BibRef

Hong, W.[Wei], Wright, J.[John], Huang, K.[Kun], Ma, Y.[Yi],
Multiscale Hybrid Linear Models for Lossy Image Representation,
IP(15), No. 12, December 2006, pp. 3655-3671.
IEEE DOI Link 0611
BibRef
Earlier:
A Multi-Scale Hybrid Linear Model for Lossy Image Representation,
ICCV05(I: 764-771).
IEEE DOI Link 0510
Blocks, then piecewise linear model to block as a vector. BibRef

Guo, J.M., Wu, M.F.,
Improved Block Truncation Coding Based on the Void-and-Cluster Dithering Approach,
IP(18), No. 1, January 2009, pp. 211-213.
IEEE DOI Link 0812
BibRef

Juliet, S.E., Florinabel, D.J.,
Efficient block prediction-based coding of computer screen images with precise block classification,
IET-IPR(5), No. 4, 2011, pp. 306-314.
WWW Version. 1106
BibRef


Chen, J.L.[Jian-Le], Han, W.J.[Woo-Jin],
Adaptive linear prediction for block-based lossy image coding,
ICIP09(2833-2836).
IEEE DOI Link 0911
BibRef

Khachatryan, S., Minasyan, L.,
Design of orthogonal transforms based on partition of unity method and their application to image compression,
LNLA09(145-152).
IEEE DOI Link 0908
BibRef

Chiang, J.C.[Jui-Chiu], Chen, C.H.[Chun-Hung], Lie, W.N.[Wen-Nung],
Coding of Dynamic 3D Mesh Model for 3D Video Transmission,
PSIVT11(I: 144-152).
Springer DOI Link 1111
BibRef

Lee, C.M.[Chang-Ming], Chiang, J.C.[Jui-Chiu], Chiang, Z.H.[Zhi-Heng], Chen, K.L.[Kuan-Liang], Lie, W.N.[Wen-Nung],
Enhanced Side Information Generator with Accurate Evaluations in Block-Based Wyner-Ziv Video Coding,
PSIVT09(330-339).
Springer DOI Link 0901
BibRef

da Cunha, A.L., Finamore, W.A., da Silva, E.A.B.,
Robust still image coding using lapped transforms with block classification,
ICIP02(I: 249-252).
IEEE Abstract. 0210
BibRef

Beghdadi, A., Iordache, R.,
Block Truncation Coding Using Edginess Information,
ICIP00(Vol II: 175-178).
IEEE Abstract. 0008
BibRef

Lan, T.H.[Tse-Hua], Tewfik, A.H.[Ahmed H.],
MultiGrid Embedding (MGE) Image Coding,
ICIP99(III:369-373).
IEEE Abstract. BibRef 9900

Mattavelli, M., Brunetton, S., and Mlynek, D.,
A Parallel Multimedia Processor for Macroblock Based Compression Standards,
ICIP97(II: 570-573).
IEEE DOI Link BibRef 9700

Pyndiah, R., Solaiman, B., Aitsab, O.,
Optimized source coding and coded modulation for digital transmission of still images on a noisy channel,
ICIP98(II: 142-146).
IEEE DOI Link 9810
BibRef

Solaiman, B., Pyndiah, R., Aitsab, O., and Roux, C.,
Transmission Errors Recovery Using Fuzzy Block Similarity Measures,
ICIP97(II: 330-333).
IEEE DOI Link BibRef 9700

Chang, J.H., Kim, J.K., and Lee, C.,
A Projections onto the Overcomplete Basis Approach for Block Loss Recovery,
ICIP97(II: 93-96).
IEEE DOI Link BibRef 9700

Ma, K.K.[Kai-Kuang],
Modified Absolute Moment Block Truncation Coding,
ICIP96(I: 197-200).
IEEE DOI Link BibRef 9600

Dinstein, I., Rose, K., Heiman, A.,
Variable block-size transform image coder,
ICPR88(I: 613-617).
IEEE DOI Link 8811
BibRef

Chapter on Image Processing, Restoration, Enhancement, Filters, Image and Video Coding continues in
Block Coding -- Reduce Block Artifacts, Effects, Deblocking .


Last update:Feb 8, 2012 at 11:25:05