- Email: [email protected]
The reconstruction of two-directionally connected binary patterns from their two orthogonal projections
COMPUTERVISION, GRAPHICS,AND IMAGE PROCESSING2.4, 270 (1983)
Abstracts
of Papers Accepted
for Publication
PAPER The Reconstruction of Two-Directiona& Connected Baby Patterns from Their Two Mogtmai Pkojections. AITILA KUBA. Kahn&r Laboratory of Cybernetics, Jozsef Attila University, Szeged H-6720, Hungary. Received April 23, 1982; revised February 25, 1983 and August 19, 1983. A heuristic reconstruction algorithm is described by which binary matrices can be produced from their two orthogonal projections. It is necessary for proper reconstruction that the binary pattern corresponding to the binary matrix be x- and y-directionally connected. By this method a large class of binary matrices can be reconstructed. It will be proved that after a finite number of iteration steps this algorithm produces all the x- and y-directionally connected binary patterns belonging to the given two projections. Finally, some remarks on the implementation of this algorithm and results are presented.
NOTES Global Shape Recognition of 3-D Objects Us& a D@kentkl Libwty Storage. FRANK P. KUHL. Army Research and Development Laboratory, Dover, New Jersey 07801. 0. ROBERTMITCHELL, MARCUS E. GLENN, AND DIDIER J. CHARPENTIER. School of Electrical Engineering, Purdue University, West Lafayette, Indiana 47907. Received October 20, 1982; revised August 22, 1983. Shape recognition of three-dimensional rigid objects when viewed by a two-dimensional imaging system is discussed. Fourier descriptor features are used that are invariant to scale, translation, and rotation about the viewing axis. A differential library storage method is developed which allows compact storage of the many shapes generated by viewing an object from different aspect angles. Experimental results are presented using aircraft and normalized Fourier descriptors which show the effectiveness of the differential library storage. An automatic shape learning system is also demonstrated. Inplementation of CeltMwLogic @eratom Using 3*3 Convoh&m and Table Look-up Hbrdwrue. FRANS A. GERRITSEN. Informatics Division, National Aerospace Laboratory NLR, Amsterdam, The Netherlands. PIET W. VERBEEK. Pattern Recognition Group, Applied Physics Department, Delft University of Technology, Delft, The Netherlands. Received January 12, 1983; revised February 23, 1983 and August 26, 1983. Cellular-logic operations such as erosion, dilation, contour extraction, skeletonization, local maJority voting, and pepper-and-salt noise removal are essential in processing binary images. It is shown that cellular-logic operations, like some homomorphic filters, can be constructed from a 3*3 convolution and a nonlinear table look-up, features of many commercially available image-processing systems. The proposed method extends the field of applications of such systems from enhancement and other preprocessing of gray-valued images to the processing and measurement of objects in the segmented image.
270
0734-189X/83
$3.00
Copyright 0 1983 by Academx Press. lnc All rights of reproduction in any form reserved
Abstracts
of Papers Accepted
for Publication
PAPER The Reconstruction of Two-Directiona& Connected Baby Patterns from Their Two Mogtmai Pkojections. AITILA KUBA. Kahn&r Laboratory of Cybernetics, Jozsef Attila University, Szeged H-6720, Hungary. Received April 23, 1982; revised February 25, 1983 and August 19, 1983. A heuristic reconstruction algorithm is described by which binary matrices can be produced from their two orthogonal projections. It is necessary for proper reconstruction that the binary pattern corresponding to the binary matrix be x- and y-directionally connected. By this method a large class of binary matrices can be reconstructed. It will be proved that after a finite number of iteration steps this algorithm produces all the x- and y-directionally connected binary patterns belonging to the given two projections. Finally, some remarks on the implementation of this algorithm and results are presented.
NOTES Global Shape Recognition of 3-D Objects Us& a D@kentkl Libwty Storage. FRANK P. KUHL. Army Research and Development Laboratory, Dover, New Jersey 07801. 0. ROBERTMITCHELL, MARCUS E. GLENN, AND DIDIER J. CHARPENTIER. School of Electrical Engineering, Purdue University, West Lafayette, Indiana 47907. Received October 20, 1982; revised August 22, 1983. Shape recognition of three-dimensional rigid objects when viewed by a two-dimensional imaging system is discussed. Fourier descriptor features are used that are invariant to scale, translation, and rotation about the viewing axis. A differential library storage method is developed which allows compact storage of the many shapes generated by viewing an object from different aspect angles. Experimental results are presented using aircraft and normalized Fourier descriptors which show the effectiveness of the differential library storage. An automatic shape learning system is also demonstrated. Inplementation of CeltMwLogic @eratom Using 3*3 Convoh&m and Table Look-up Hbrdwrue. FRANS A. GERRITSEN. Informatics Division, National Aerospace Laboratory NLR, Amsterdam, The Netherlands. PIET W. VERBEEK. Pattern Recognition Group, Applied Physics Department, Delft University of Technology, Delft, The Netherlands. Received January 12, 1983; revised February 23, 1983 and August 26, 1983. Cellular-logic operations such as erosion, dilation, contour extraction, skeletonization, local maJority voting, and pepper-and-salt noise removal are essential in processing binary images. It is shown that cellular-logic operations, like some homomorphic filters, can be constructed from a 3*3 convolution and a nonlinear table look-up, features of many commercially available image-processing systems. The proposed method extends the field of applications of such systems from enhancement and other preprocessing of gray-valued images to the processing and measurement of objects in the segmented image.
270
0734-189X/83
$3.00
Copyright 0 1983 by Academx Press. lnc All rights of reproduction in any form reserved