- Email: [email protected]
Edge detection using charge analogy
94
ABSTRACTS
OF PAPERS ACCEPTED
FOR PUBLICATION
modified to produce a dissimilarity measure between shapes. The circularity test is performed on 30 shapes and compared to two other circularity measures found in the literature. Experiments are also performed using the matching procedures. Pipelines in Image Processing. W. RICHARD STEVENSAND B. R. HUNT. Digital Image Analysis Laboratory, Department of Electrical Engineering, University of Arizona, Tucson, Arizona 8572 I.
Software
Received September 28, 198 1 In an image-processing software system, when one wishes to perform a sequence of operations on an image, temporary files are typically used to pass the data from one program to the next. Pipelines, as implemented by the UNIX operating system, are an alternative to temporary files. Both approaches are compared in an image-processing environment and it is shown that pipelines reduce the amount of processor time and clock time required. Detection Using Charge Anulogv. I. K. SETHI. Department of Electronics & Electrical Communications Engineering, Indian Institute of Technology, Kharagpur, India.
Edge
Received September 28, 198 1; revised November 2, I98 1. A technique based on a charge analogy is presented for the design of edge detectors of various sizes. Using this analogy, an extended version of the Roberts cross operator is derived. The results of an edge-detection experiment on two digital pictures are also presented. A Construction
Lingen/Ems.
for
Visuul
C’ Continuity
of Polynomial
Surface
Putches.
GERALD FARIN. Ligusterweg 8,445
West Germany.
Received October 19, 1981; revised January 18, 1982. A geometric construction is described that ensures tangent-plane (visual C’) continuity between adjacent polynomial surface patches. The algorithm works for both three- and four-sided patches. in Combining intensity und Range-Edge Maps. BALPEM~R GIL, AMAR MITICHE, AND J. K. AGGARWAL. Laboratory for Image and Signal Analysis, University of Texas, Austin, Texas 78712.
Experiments
Received December 16, 198 1; revised February 22, 1982. With a laser sensor it is possible to obtain registered range and intensity data for a scene. The problem of combining range and intensity data for segmentation is addressed. Although both sources of information describe the same scene, they are very dissimilar. To place both sources of information in the same form, the edge maps of the range image and of the intensity image are derived. Then, the problem of combining the two images is reduced to combining their edge maps. An initial step in examining the edge maps is to observe which edges they have in common. Two procedures for extracting the edges common to the range image and the intensity image are presented. Segmentution and Text Extraction in Mixed Text/image Documents. FRIEDRICH M. WAHL, KWAN Y. WONG, AND RICHARD G. CASEY. IBM Research Laboratory, San Jose, California 95193.
Block
Received January 18, 1982; revised February 4, 1982. The segmentation and classification of digitized printed documents into regions of text and images is a necessary first processing step in document analysis systems. In this paper, it is shown that a constr ined run-length algorithm is well suited to partition most documents into areas of text lines, soLd black lines and rectangular boxes enclosing graphics and halftone images. During the processing these areas of labeled and meaningful features are calculated. By making use of the regular appeccrance of text lines as textured stripes, a linear-adaptive classification scheme is constructed to discriminate text regions from others.
ABSTRACTS
OF PAPERS ACCEPTED
FOR PUBLICATION
modified to produce a dissimilarity measure between shapes. The circularity test is performed on 30 shapes and compared to two other circularity measures found in the literature. Experiments are also performed using the matching procedures. Pipelines in Image Processing. W. RICHARD STEVENSAND B. R. HUNT. Digital Image Analysis Laboratory, Department of Electrical Engineering, University of Arizona, Tucson, Arizona 8572 I.
Software
Received September 28, 198 1 In an image-processing software system, when one wishes to perform a sequence of operations on an image, temporary files are typically used to pass the data from one program to the next. Pipelines, as implemented by the UNIX operating system, are an alternative to temporary files. Both approaches are compared in an image-processing environment and it is shown that pipelines reduce the amount of processor time and clock time required. Detection Using Charge Anulogv. I. K. SETHI. Department of Electronics & Electrical Communications Engineering, Indian Institute of Technology, Kharagpur, India.
Edge
Received September 28, 198 1; revised November 2, I98 1. A technique based on a charge analogy is presented for the design of edge detectors of various sizes. Using this analogy, an extended version of the Roberts cross operator is derived. The results of an edge-detection experiment on two digital pictures are also presented. A Construction
Lingen/Ems.
for
Visuul
C’ Continuity
of Polynomial
Surface
Putches.
GERALD FARIN. Ligusterweg 8,445
West Germany.
Received October 19, 1981; revised January 18, 1982. A geometric construction is described that ensures tangent-plane (visual C’) continuity between adjacent polynomial surface patches. The algorithm works for both three- and four-sided patches. in Combining intensity und Range-Edge Maps. BALPEM~R GIL, AMAR MITICHE, AND J. K. AGGARWAL. Laboratory for Image and Signal Analysis, University of Texas, Austin, Texas 78712.
Experiments
Received December 16, 198 1; revised February 22, 1982. With a laser sensor it is possible to obtain registered range and intensity data for a scene. The problem of combining range and intensity data for segmentation is addressed. Although both sources of information describe the same scene, they are very dissimilar. To place both sources of information in the same form, the edge maps of the range image and of the intensity image are derived. Then, the problem of combining the two images is reduced to combining their edge maps. An initial step in examining the edge maps is to observe which edges they have in common. Two procedures for extracting the edges common to the range image and the intensity image are presented. Segmentution and Text Extraction in Mixed Text/image Documents. FRIEDRICH M. WAHL, KWAN Y. WONG, AND RICHARD G. CASEY. IBM Research Laboratory, San Jose, California 95193.
Block
Received January 18, 1982; revised February 4, 1982. The segmentation and classification of digitized printed documents into regions of text and images is a necessary first processing step in document analysis systems. In this paper, it is shown that a constr ined run-length algorithm is well suited to partition most documents into areas of text lines, soLd black lines and rectangular boxes enclosing graphics and halftone images. During the processing these areas of labeled and meaningful features are calculated. By making use of the regular appeccrance of text lines as textured stripes, a linear-adaptive classification scheme is constructed to discriminate text regions from others.