Computer Analysis of Images and Patterns: 5th International Conference, Caip'93, Budapest, Hungary, September 13-15, 1993. Proceedings (Lecture Notes in Computer Science)

"This volume constitutes the proceedings of the 5th International Conference on Computer Analysis of Images and Patterns (CAIP'93), held in Budapest, Hungary, in September 1993. Formerly, the events in this biennial conference series were thought as a forum where East European researchers and professionals from academia and industry had an opportunity to discuss their results and ideas with Western colleagues active in image processing and pattern recognition. Now, CAIP'93 has a much more international scope, and in the future these conferences will not any longertake place only in East European countries, but roam throughout whole Europe. Besides invited talks by Belikova, Gimel'farb, Haralick and Roska, the volume contains 114 contributions, either presented as lectures or posters and carefully selected by a highly competent international program committee from a total of some 230 submissions; thus the book gives a thorough survey on recent research results and their applications in image processing and pattern recognition. The proceedings is organized in 20 sections, for example on image data structures, image processing, edges and contours, Hough transforms and related methods, shape, motion, 3-D vision, character recognition and document processing, biomedical applications, industrial applications, and neural networks."--PUBLISHER'S WEBSITE Performance characterization in computer vision....Pages 1-9 Low-level computational mono and stereo vision: A Bayesian approach....Pages 10-23 Topographic structure of image....Pages 24-30 The dual irregular pyramid....Pages 31-40 Analytical results on the Quadtree storage-requirements....Pages 41-48 From pyramids to quadtrees: Approximation of heterogeneous surfaces by fixing complexity....Pages 49-57 Calculation and estimation of sample statistics of binary images using quadtree data representations....Pages 58-64 Temporal speckle reduction for feature extraction in ultrasound images....Pages 65-73 Noise effects in statistical subpixel pattern recognition....Pages 74-81 Fast iterative reconstruction of band-limited images from non-uniform sampling values....Pages 82-89 Anisotropic filtering of MRI data based upon image gradient histogram....Pages 90-97 Fast discrete cosine transform approximation for JPEG image compression....Pages 98-104 Error diffusion in Block Truncation Coding....Pages 105-112 On a bound on signal-to-noise ratio in subband coding of Gaussian image process....Pages 113-117 A linear predictor as a regularization function in adaptive image restoration and reconstruction....Pages 118-122 Inversion of convolution by small kernels....Pages 123-127 A model-based image quantization technique for supervised image recognition....Pages 128-132 Brightness-contrast diffusion and the grouping of missing angles....Pages 133-140 Rotation invariance in edge detection....Pages 141-148 Using eigenvectors of a vector field for deriving a second directional derivative operator for color images....Pages 149-156 Crest lines detection in grey level images: Studies of different approaches and proposition of a new one....Pages 157-164 Contour — Detection using the shape of the nearest neighbors Set (NN-Set)....Pages 165-169 A comparative study of performance for noisy roof edge detection....Pages 170-174 A Hough-like prediction/correction approach for ellipse detection....Pages 175-182 Fourier parameterization provide uniform bounded Hough Space....Pages 183-190 Motion estimation and the Randomized Hough Transform (RHT): New methods with gradient information....Pages 191-198 Circle extraction via least squares and the Kalman filter....Pages 199-207 A multiresolution shape description algorithm....Pages 208-215 Image coding by morphological skeleton transformation....Pages 216-222 A non-linear shape abstraction technique....Pages 223-230 Minimum-space time-optimal convex hull algorithms (preliminary report)....Pages 231-236 Detecting corners of polygonal and polyhedral objects....Pages 237-244 A fast algorithm for dominant point detection on chain-coded contours....Pages 245-253 Shapes and metrics....Pages 254-258 Simplified technique of structure extraction from textural images....Pages 259-266 Adaptive pyramid approach to texture segmentation....Pages 267-274 Markov random fields with short- and long-range interaction for modelling gray-scale textured images....Pages 275-282 Texture recognition by the q-th order fractal analysis....Pages 283-290 A proximity measure of line drawings for comparison of chemical compounds....Pages 291-298 Jigsaw puzzle solving using approximate string matching and best-first search....Pages 299-308 A morphological approach to the generalised 2-stage stock-cutting problem....Pages 309-316 Primitive and compound patterns....Pages 317-321 A similarity measure between 3-D objects and its parallel computation....Pages 322-326 Automated learning of rules using genetic operators....Pages 327-334 Symbolic and iconic information combination for satellite imagery interpretation....Pages 335-342 Multi-class classification and symbolic cognitive processing with ALISA....Pages 343-354 Computing image flow using a coarse-to-fine strategy for spatiotemporal filters....Pages 355-362 Visual motion estimation from image contour tracking....Pages 363-370 Robust recovery of ego-motion....Pages 371-378 A temporal smoothing technique for real-time motion detection....Pages 379-386 Combined evaluation of motion and disparity vector fields for stereoscopic sequence coding....Pages 387-394 Recovering translational motion parameters from image sequences using Randomized Hough Transform....Pages 395-402 Estimating optical flow for large interframe displacements....Pages 403-411 Surface discontinuities in range images....Pages 412-419 Algorithms for shape from shading, lighting direction and motion....Pages 420-427 Separating diffuse and specular component of image irradiance by translating a camera....Pages 428-435 Necessary and sufficient conditions for a unique solution of plane motion and structure....Pages 436-443 Photometric stereo for non-lambertian surfaces using color information....Pages 444-451 Active fixation for junction classification....Pages 452-459 Point matching for registration of free-form surfaces....Pages 460-467 Temporal precedence in asynchronous visual indexing....Pages 468-475 Improved stripe matching for colour encoded structured light....Pages 476-485 Fusion of the stereoscopic and temporal matching results by an algorithm of coherence control and conflicts management....Pages 486-493 3D Model based stereo reconstruction using coupled Markov random fields....Pages 494-501 Occlusions and special views within the reconstruction of polyhedral scenes....Pages 502-509 Fast shadowing of volume data....Pages 510-517 Three dimensional moment invariants under rigid transformation....Pages 518-522 Parameterisation of simple geometrical lambertian surfaces using photometric stereo....Pages 523-527 Hough transform to extract 3D information from images of different viewpoints....Pages 528-532 Fast algorithm for the stereo pair matching with parallel computation....Pages 533-537 Dense stereo correspondence using polychromatic block matching....Pages 538-542 Planning the next view using the max-min principle....Pages 543-547 Cross-correlation with reconstruction: A new approach to pattern matching....Pages 548-555 The iterated normalized backprojection method of image reconstruction....Pages 556-563 Cone beam reconstruction and fourier transform of distributions....Pages 564-571 Character recognition by affine moment invariants....Pages 572-577 Ultra fast pattern classification by fuzzy logic....Pages 578-585 An object-oriented pen-based recognizer for handprinted characters....Pages 586-593 On the method of critical points in character recognition....Pages 594-598 Printed text segmentation using distance transform....Pages 599-603 Recognition of handwritten layout drawings....Pages 604-608 Automatic recognition of scanned technical drawings....Pages 609-613 Digital image processing in radiology: An experience of development of technology for computer-aided diagnosis....Pages 614-626 Modeling and quantification of protein maps by Gaussian fitting....Pages 627-633 Computer analysis of the large intestine contours for the recognition of diseases....Pages 634-640 A rule-based approach to hand X-ray image segmentation....Pages 641-648 3-D cerebral vessel reconstruction from angiograms....Pages 649-656 Comparison of different approaches to suppress speckles in ultrasonic tomograms....Pages 657-663 A test-bed for computer-assisted fusion of multi-modality medical images....Pages 664-668 Object-oriented volume segmentation....Pages 669-673 Smooth morphological transformation of CT and MR medical data....Pages 674-678 Evaluation of plaque formation — Surface reflectance measurement....Pages 679-686 Analysis of MR angiography volume data leading to the structural description of the cerebral vessel tree....Pages 687-692 The automatic classification of normal and abnormal chromosomes using image analysis....Pages 693-697 Real time image processing for fast seam tracking....Pages 698-705 An experimental vision tool for real time quality control....Pages 706-710 High-tech approaches of computer vision in industry....Pages 711-715 An image processing system for material flow control in coal mining industry....Pages 716-720 Transparency quantification. Application to composite materials quality controls by image processing....Pages 721-725 Control of composite material strucrure by fractal methods....Pages 726-731 Model-based adaptive preprocessing of images in automatic visual inspection....Pages 732-737 Application of knowledge-based image inspection system for diagnosis of misprints in offsetprinting....Pages 738-749 Multiple image matching in an automatic aerotriangulation system....Pages 750-758 Digital processing of skylab X-ray images of the solar corona.....Pages 759-765 Finding human faces in a picture....Pages 766-769 CADI: Computer assisted educational package for digital image processing....Pages 770-774 Computer image analysis to locate targets for an agricultural robot....Pages 775-779 The application of digital image processing in the evaluation of agricultural experiments....Pages 780-787 GCV-Aided linear image regularization for the reconstruction of wave distribution function of magnetospheric VLF/ELF waves....Pages 788-792 Crater detection in aero-space imagery using simple nonparametric statistical tests....Pages 793-799 Digital retina simulating dynamic behavior of visual perception....Pages 800-804 A new heterogeneous and reconfigurable architecture for image analysis....Pages 805-812 The analogic single-chip CNN visual supercomputer — a review....Pages 813-821 A variant of learning vector quantizer based on split-merge statistical tests....Pages 822-829 Neural networks classifiers based on geocoded data and multispectral images for satellite image interpretation....Pages 830-837 Artificial neural networks for image improvement....Pages 838-845 Using Cellular Neural Network to “See” random-dot stereograms....Pages 846-853