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 Link. BibRef 8005
And: A1, A2, A3, Only: US_Patent4,238,768, Dec 9, 1980
WWW Link. 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 Link. 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 Link. BibRef 9108

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

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

Shimura, K.[Kazuo],
Method for compressing image signals,
US_Patent5,086,489, Feb 4, 1992
WWW Link. 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 Link. BibRef 9203

Lee, C.U.[Chong U.],
Adaptive block size image compression method and system,
US_Patent5,107,345, Apr 21, 1992
WWW Link. 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 Link. 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 Link. 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 Link. BibRef 9401

Rafferty, J.M.[James M.],
Video compression and decompression using block selection and subdivision,
US_Patent5,377,018, Dec 27, 1994
WWW Link. 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 Link. BibRef 9506
And:
A block transform coder for arbitrarily shaped image segments,
ICIP94(I: 85-89).
IEEE DOI 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 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 9510
BibRef
Earlier: A1, A2:
An image coding scheme using block prediction of the pyramid subband decomposition,
ICIP94(II: 878-882).
IEEE DOI 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 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 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 Link. 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 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 Link. 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 Link. 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 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 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 9807
BibRef

Li, W.[Wen], Zhang, D., Liu, Z.Y.[Zhi-Yong], Qiao, X.Z.[Xiang-Zhen],
Fast block-based image restoration employing the improved best neighborhood matching approach,
SMC-A(35), No. 4, July 2005, pp. 546-555.
IEEE DOI 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.
DOI Link 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 DOI 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 Link. 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 9810
BibRef

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

Malvar, H.S.[Henrique S.],
Fast system and method for computing modulated lapped transforms,
US_Patent6,324,560, Nov 27, 2001
WWW Link. BibRef 0111
And: US_Patent6,154,762, Nov 28, 2000
WWW Link. BibRef
And: US_Patent6,073,153, Jun 6, 2000
WWW Link. 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 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 Link. BibRef 0408
And:
Method of compressing JPEG files using a conditional transform,
US_Patent6,611,626, Aug 26, 2003
WWW Link. 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 DOI 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 0301
BibRef
Earlier:
On context-based entropy coding of block transform coefficients,
ICIP02(II: 669-672).
IEEE DOI 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 DOI 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 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 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 0703
BibRef
Earlier: A1, A3, A2, A4:
DCT Based High Quality Image Compression,
SCIA05(1177-1185).
Springer DOI 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 Link. 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 Link. 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 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 0611
BibRef
Earlier:
A Multi-Scale Hybrid Linear Model for Lossy Image Representation,
ICCV05(I: 764-771).
IEEE DOI 0510
Blocks, then piecewise linear model to block as a vector. BibRef

Guo, J.M.[Jing-Ming], Prasetyo, H.[Heri],
Content-Based Image Retrieval Using Features Extracted From Halftoning-Based Block Truncation Coding,
IP(24), No. 3, March 2015, pp. 1010-1024.
IEEE DOI 1502
BibRef
Earlier:
Content-based image retrieval with ordered dither block truncation coding features,
ICIP13(4006-4009)
IEEE DOI 1402
Arrays Bit Pattern Feature See also Content-Based Image Retrieval Using Error Diffusion Block Truncation Coding Features. BibRef

Guo, J.M.[Jing-Ming], Prasetyo, H.[Heri], Wong, K.[Kok_Sheik],
Halftoning-Based Block Truncation Coding image restoration,
JVCIR(35), No. 1, 2016, pp. 193-197.
Elsevier DOI 1602
Halftoning BibRef

Guo, J.M.[Jing-Ming], Prasetyo, H., Wang, N.J.[Nai-Jian],
Effective Image Retrieval System Using Dot-Diffused Block Truncation Coding Features,
MultMed(17), No. 9, September 2015, pp. 1576-1590.
IEEE DOI 1509
feature extraction See also Content-Based Image Retrieval Using Error Diffusion Block Truncation Coding Features. See also Improved Block Truncation Coding Using Extreme Mean Value Scaling and Block-Based High Speed Direct Binary Search. BibRef

Guo, J.M.[Jing-Ming], Prasetyo, H.[Heri], Chen, J.,
Content-Based Image Retrieval Using Error Diffusion Block Truncation Coding Features,
CirSysVideo(25), No. 3, March 2015, pp. 466-481.
IEEE DOI 1503
Feature extraction See also Improved Block Truncation Coding Using Extreme Mean Value Scaling and Block-Based High Speed Direct Binary Search. See also Paired Subimage Matching Watermarking Method on Ordered Dither Images and Its High-Quality Progressive Coding. 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.
DOI Link 1106
BibRef

Gao, Z.R.[Zhi-Rong], Xiong, C.Y.[Cheng-Yi], Ding, L.X.[Li-Xin], Zhou, C.[Cheng],
Image representation using block compressive sensing for compression applications,
JVCIR(24), No. 7, 2013, pp. 885-894.
Elsevier DOI 1309
Image representation BibRef

Lee, M.H.[Moon Ho], Khan, M.H.A.[Md. Hashem Ali], Kim, K.J.[Kyeong Jin], Park, D.C.[Dae-Chul],
A fast hybrid Jacket-Hadamard matrix based diagonal block-wise transform,
SP:IC(29), No. 1, 2014, pp. 49-65.
Elsevier DOI 1402
Diagonal block (element)-wise inverse Jacket matrix (BIJM) BibRef

Chen, F.[Feng], Cheng, S.,
An Efficient Decoding Algorithm of Matrix Partition Codes,
SPLetters(21), No. 4, April 2014, pp. 414-417.
IEEE DOI 1403
decoding See also Noiseless Coding of Correlated Information Sources. BibRef

Vilela, J.P., Gomes, M., Harrison, W.K., Sarmento, D., Dias, F.,
Interleaved Concatenated Coding for Secrecy in the Finite Blocklength Regime,
SPLetters(23), No. 3, March 2016, pp. 356-360.
IEEE DOI 1603
block codes BibRef

Yang, L.X.[Lin-Xiao], Fang, J.[Jun], Li, H.B.[Hong-Bin], Zeng, B.[Bing],
Localized Low-Rank Promoting for Recovery of Block-Sparse Signals With Intrablock Correlation,
SPLetters(23), No. 10, October 2016, pp. 1399-1403.
IEEE DOI 1610
iterative methods BibRef


Matsuda, I.[Ichiro], Ohtake, Y.[Yosuke], Mochizuki, S.[Shinta], Fukai, H.[Hironobu], Itoh, S.[Susumu],
Interpolative intra prediction by adapting processing order in block-based image coding,
ICIP13(1646-1650)
IEEE DOI 1402
Image coding 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 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 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 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 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 DOI 0210
BibRef

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

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

Mattavelli, M., Brunetton, S., and Mlynek, D.,
A Parallel Multimedia Processor for Macroblock Based Compression Standards,
ICIP97(II: 570-573).
IEEE DOI 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 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 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 BibRef 9700

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

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

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


Last update:Dec 15, 2017 at 20:32:53