7.5 Processing and Analysis of Binary (Two Level) Images

Chapter Contents (Back)
Compression, Binary Images. Binary Image Processing.

Ullmann, J.R.,
A compiler for simple boolean functions of binary patterns,
CGIP(2), No. 2, October 1973, pp. 93-102.
Elsevier DOI 0501
creating boolean functions for manipulating patterns. BibRef

Haralick, R.M.[Robert M.],
The Diclique Representation and Decomposition of Binary Relations,
JACM(21), No. 3, July, 1974, pp. 356-366. BibRef 7407

Morrin, II, T.H.,
Chain-Link Compression of Arbitrary Black-White Images,
CGIP(5), No. 2, June 1976, pp. 172-189.
Elsevier DOI Chain Codes. BibRef 7606

Ottmann, T.[Thomas], Widmayer, P.[Peter], Wood, D.[Derick],
A Fast Algorithm for the Boolean Masking Problem,
CVGIP(30), No. 3, June 1985, pp. 249-268.
Elsevier DOI VLSI circuit layouts. BibRef 8506

Anderson, K.L., Mintzer, F.C., Goertzel, G., Mitchell, J.L., Pennington, K.S., Pennebaker, W.B.,
Binary-Image-Manipulation Algorithms in the Image View Facility,
IBMRD(31), No. 1, January 1987, pp. 16-31. BibRef 8701

Widmayer, P., Wood, D.,
A Time- and Space-Optimal Algorithm for Boolean Mask Operations for Orthogonal Polygons,
CVGIP(41), No. 1, January 1988, pp. 14-27. BibRef 8801

Kong, T.Y., Roscoe, A.W.,
A Theory of Binary Digital Pictures,
CVGIP(32), No. 2, November 1985, pp. 221-243.
Elsevier DOI General adjacency relations. BibRef 8511

Suzuki, S.[Satoshi], Abe, K.[Keiichi],
New Fusion Operations for Digitized Binary Images and Their Applications,
PAMI(7), No. 6, November 1985, pp. 638-652. Shrinking and expanding with topological constraints. BibRef 8511

Shaffer, C.A.[Clifford A.], Samet, H.[Hanan],
Algorithm to Expand Regions Represented by Linear Quadtrees,
IVC(6), No. 3, August 1988, pp. 162-168.
Elsevier DOI Quadtree. Add a layer of pixels to the region. BibRef 8808

Ang, C.H., Samet, H.[Hanan], Shaffer, C.A.[Clifford A.],
A New Region Expansion for Quadtrees,
PAMI(12), No. 7, July 1990, pp. 682-686.
IEEE DOI Add layers of pixels to regions. BibRef 9007

Huang, K.S., Jenkins, B.K., Sawchuk, A.A.,
Binary Image Algebra and Optical Cellular Logic Processor Design,
CVGIP(45), No. 3, March 1989, pp. 295-345.
Elsevier DOI BibRef 8903

Moler, K.E.[Keith E.],
Method and apparatus for detection of parallel edges in image processing,
US_Patent5,142,592, August 25, 1992.
WWW Link. BibRef 9208

Huang, C.Y.[Chi-Yen], Chung, K.L.[Kuo-Liang],
Fast Operations on Binary Images Using Interpolation-Based Bintrees,
PR(28), No. 3, March 1995, pp. 409-420.
Elsevier DOI BibRef 9503

Wu, J.G.[Jung-Gen], Chung, K.L.[Kuo-Liang],
The Logical Representation of Bincode and its Applications in Manipulating Binary Images,
RealTimeImg(5), No. 6, December 1999, pp. 397-408. 0003
BibRef

Ouksel, M.A.[M. Aris], Yaagoub, A.[Anan],
The Interpolation-Based Bintree and Encoding of Binary Images,
GMIP(54), No. 1, January 1992, pp. 75-81. BibRef 9201

Hobby, J.D.,
Generating Automatically Tuned Bitmaps from Outlines,
JACM(40), No. 1, January 1993, pp. 48-94. BibRef 9301

Sivaramakrishna, R.,
Separation of image parts using 2-D parallel form recursive filters,
IP(5), No. 1, January 1996, pp. 175-178.
IEEE DOI 0402
Filters correspond to DCT of each part, apply to DCT of whole image. Apply
See also technique for identification of linear systems, A. in 2-D. BibRef

di Zenzo, S., Cinque, L., Levialdi, S.,
Run-Based Algorithms for Binary Image-Analysis and Processing,
PAMI(18), No. 1, January 1996, pp. 83-89.
IEEE DOI Collection of techniques for various operations. BibRef 9601

Andres, E., Menon, R.P., Sibata, C., Acharya, R.S.,
Rational Bitmap Scaling,
PRL(17), No. 14, December 30 1996, pp. 1471-1475. 9702
BibRef

Sarkar, D.,
Operations on Binary Images Encoded as Minimized Boolean Functions,
PRL(18), No. 5, May 1997, pp. 455-463. 9708

See also Boolean Function-Based Approach for Encoding of Binary Images. BibRef

Sarkar, D., Banerjee, S., Chattopadhyay, S.,
Translation and Rotation of Binary Images Encoded as Minimized Boolean Functions,
PRL(18), No. 2, February 1997, pp. 157-163. 9704

See also Boolean Function-Based Approach for Encoding of Binary Images. BibRef

Shi, H.C.,
Two Image-Template Operations for Binary Image-Processing,
JMIV(7), No. 3, June 1997, pp. 269-274.
DOI Link 9708
BibRef

Moinuddin, A.A., Khan, E., Ghani, F.,
An Efficient Technique for Storage of 2-Tone Images,
Consumer(43), No. 4, November 1997, pp. 1312-1319. 9801
BibRef

Fazekas, A., Herman, G.T., Matej, S.,
On Processing Binary Pictures via Their Projections,
IJIST(9), No. 2-3, 1998, pp. 99-100. 9805
BibRef

Fazekas, A.[Attila],
Skeletonization on Projection Pictures,
CAIP99(419-426).
Springer DOI 9909
BibRef

Kalinowski, M.[Miroslaw], Daurat, A.[Alain], Herman, G.T.[Gabor T.],
A Fast Construction of the Distance Graph Used for the Classification of Heterogeneous Electron Microscopic Projections,
GbRPR07(263-272).
Springer DOI 0706
BibRef

Martins, B., Forchhammer, S.,
Tree Coding of Bilevel Images,
IP(7), No. 4, April 1998, pp. 517-528.
IEEE DOI 9804
BibRef

Martins, B., Forchhammer, S.,
Lossless, Near-Lossless, and Refinement Coding of Bilevel Images,
IP(8), No. 5, May 1999, pp. 601-613.
IEEE DOI BibRef 9905
And: Correction:
Correction to 'Lossless, Near-Lossless, and Refinement Coding of Bilevel Images',
IP(8), No. 10, October 1999, pp. 1456-1456.
IEEE DOI BibRef

Jones, R.[Ronald],
Connected Filtering and Segmentation Using Component Trees,
CVIU(75), No. 3, September 1999, pp. 215-228.
DOI Link BibRef 9909

Soh, L.K., Tsatsoulis, C.,
Separating Touching Objects in Remote Sensing Imagery: The Restricted Growing Concept and Implementations,
IP(9), No. 2, February 2000, pp. 312-314.
IEEE DOI 0003
BibRef

Reavy, M.D., Boncelet, C.G.,
An algorithm for compression of bilevel images,
IP(10), No. 5, May 2001, pp. 669-676.
IEEE DOI 0105
BibRef
Earlier:
BACIC: A New Method for Lossless Bi-Level and Grayscale Image Compression,
ICIP97(II: 282-285).
IEEE DOI
See also Extending the BACIC Algorithm for Robust Transmission Over a Noisy Channel.
See also On the Use of Context-Weighting in Lossless Bilevel Image Compression. BibRef

Kaygin, S.[Serkan], Bulut, M.M.[M. Mete],
A new one-pass algorithm to detect region boundaries,
PRL(22), No. 10, August 2001, pp. 1169-1178.
Elsevier DOI 0108
BibRef

Gatica-Perez, D.[Daniel], Gu, C.[Chuang], Sun, M.T.[Ming-Ting], Ruiz-Correa, S.,
Extensive partition operators, gray-level connected operators, and region merging/classification segmentation algorithms: theoretical links,
IP(10), No. 9, September 2001, pp. 1332-1345.
IEEE DOI 0108

See also Semiautomatic Segmentation and Tracking of Semantic Video Objects. BibRef

Horie, H., Ozaki, T., Shirai, H., Iizuka, Y.,
Architectural design of a bi-level image high speed codec,
CirSysVideo(4), No. 6, December 1994, pp. 527-535.
IEEE Top Reference. 0206
BibRef

Bilodeau, G.A.[Guillaume-Alexandre], Bergevin, R.[Robert],
Part segmentation of objects in real images,
PR(35), No. 12, December 2002, pp. 2913-2926.
Elsevier DOI 0209
BibRef

Ray, N., Acton, S.T.,
Inclusion Filters: A Class of Self-Dual Connected Operators,
IP(14), No. 11, November 2005, pp. 1736-1746.
IEEE DOI 0510
Fill or retain holes based on set theory. BibRef

Asano, T.[Tetsuo], Bereg, S.[Sergey], Buzer, L.[Lilian],
Small Work Space Algorithms for Some Basic Problems on Binary Images,
IWCIA12(103-114).
Springer DOI 1211
BibRef

Reyes, M.G.[Matthew G.], Neuhoff, D.L.[David L.], Pappas, T.N.[Thrasyvoulos N.],
Lossy Cutset Coding of Bilevel Images Based on Markov Random Fields,
IP(23), No. 4, April 2014, pp. 1652-1665.
IEEE DOI 1404
Markov processes BibRef

Zhang, K.X.[Kai-Xuan], Shi, Z.C.[Zhao-Chen], Zujovic, J.[Jana], de Ridder, H.[Huib], van Egmond, R.[René], Neuhoff, D.L.[David L.], Pappas, T.N.[Thrasyvoulos N.],
Training and Testing Texture Similarity Metrics for Structurally Lossless Compression,
IP(33), 2024, pp. 1614-1626.
IEEE DOI 2403
Measurement, Image coding, Training, Distortion, Databases, Distortion measurement, Redundancy, Perceptual image quality, matched-texture coding (MTC) BibRef

Reyes, M.G.[Matthew G.], Zhao, X.N.[Xiao-Nan], Neuhoff, D.L.[David L.], Pappas, T.N.[Thrasyvoulos N.],
Lossy Compression of Bilevel Images Based on Markov Random Fields,
ICIP07(II: 373-376).
IEEE DOI 0709
BibRef


Gerogiannis, D.P.[Demetrios P.], Nikou, C.[Christophoros], Kondi, L.P.[Lisimachos P.],
Shape encoding for edge map image compression,
ICIP15(1563-1567)
IEEE DOI 1512
Binary image compression BibRef

Wang, H.[Hui], Zhang, H.[Hong], Ray, N.[Nilanjan],
Clump splitting via bottleneck detection,
ICIP11(61-64).
IEEE DOI 1201
BibRef

Ono, F., Rucklidge, W.J., Arps, R.,
JBIG2: The Ultimate Bi-level Image Coding Standard,
ICIP00(Vol I: 140-143).
IEEE DOI 0008
BibRef

Zahir, S., Agha, A., Ward, R.,
A Near Exact Image Expansion Scheme for Bi-level Images,
ICIP00(Vol II: 331-334).
IEEE DOI 0008
BibRef

Arcelli, C.[Carlo], Sanniti di Baja, G.[Gabriella],
Picture Editing by Simultaneously Smoothing Figure Protrusions and Dents,
ICPR88(II: 948-950).
IEEE DOI BibRef 8800

Kiryati, N., Bruckstein, A.M.,
Gray-Levels Can Improve the Performance of Binary Image Digitizers,
CVPR88(562-567).
IEEE DOI BibRef 8800

Chapter on 2-D Feature Analysis, Extraction and Representations, Shape, Skeletons, Texture continues in
Extraction and Analysis of Connected Components and Boundaries .


Last update:Mar 16, 2024 at 20:36:19