*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_Patent*5,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

*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

IEEE DOI

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:Oct 16, 2021 at 11:54:21