IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), Volume 11

Volume 11, Number 1, January 1989

Editor's Notice

• 
  Steven L. Tanimoto:
  Editor's Notice. 1

Papers

• 
  Andrew Blake:
  Comparison of the Efficiency of Deterministic and Stochastic Algorithms for Visual Reconstruction. 2-12
• 
  Hans-Hellmut Nagel:
  On a Constraint Equation for the Estimation of Displacement Rates in Image Sequences. 13-30
• 
  Frank Yeong-Chyang Shih, Owen Robert Mitchell:
  Threshold Decomposition of Gray-Scale Morphology into Binary Morphology. 31-42
• 
  James J. Clark:
  Authenticating Edges Produced by Zero-Crossing Algorithms. 43-57
• 
  Rangasami L. Kashyap, Kie-Bum Eom:
  Texture Boundary Detection Based on the Long Correlation Model. 58-67
• 
  Radmilo M. Bozinovic, Sargur N. Srihari:
  Off-Line Cursive Script Word Recognition. 68-83

Correspondence

• 
  Yi-Tong Zhou, V. Venkateswar, Rama Chellappa:
  Edge Detection and Linear Feature Extraction Using a 2-D Random Field Model. 84-95
• 
  Raghavachari Sriraman, Jack Koplowitz, Seshadri Mohan:
  Tree Searched Chain Coding for Subpixel Reconstruction of Planar Curves. 95-104
• 
  Giovanni Marola:
  On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images. 104-108

Volume 11, Number 2, February 1989

Papers

• 
  Rakesh Mohan, Gérard G. Medioni, Ramakant Nevatia:
  Stereo Error Detection, Correction, and Evaluation. 113-120
• 
  William A. Hoff, Narendra Ahuja:
  Surfaces from Stereo: Integrating Feature Matching, Disparity Estimation, and Contour Detection. 121-136
• 
  Narendra Ahuja, Jack Veenstra:
  Generating Octrees from Object Silhouettes in Orthographic Views. 137-149
• 
  Jean-Marie Beaulieu, Morris Goldberg:
  Hierarchy in Picture Segmentation: A Stepwise Optimization Approach. 150-163
• 
  Basilis Gidas:
  A Renormalization Group Approach to Image Processing Problems. 164-180
• 
  Christian Ronse:
  A Bibliography on Digital and Computational Convexity (1961-1988). 181-190

Correspondence

• 
  Jer-Sen Chen, Gérard G. Medioni:
  Detection, Localization, and Estimation of Edges. 191-198
• 
  Frank P. Ferrie, Martin D. Levine:
  Where and Why Local Shading Analysis Works. 198-206
• 
  Chin-Hwa Lee:
  Image Surface Approximation with Irregular Samples. 206-212
• 
  Thor Bestul, Larry S. Davis:
  On Computing Complete Histograms of Images in Log (n) Steps Using Hypercubes. 212-213
• 
  Luigi P. Cordella, Gabriella Sanniti di Baja:
  Geometric Properties of the Union of Maximal Neighborhoods. 214-217
• 
  Xiaolin Wu, Jon G. Rokne:
  On Properties of Discretized Convex Curves. 217-223

Volume 11, Number 3, March 1989

Introduction to the Special Section on Computer Architectures and Parallel Algorithms

• 
  Charles R. Dyer:
  Introduction to the Special Section on Computer Architectures and Parallel Algorithms. 225-226

Papers

• 
  Richard S. Wallace, Michael D. Howard:
  HBA Vision Architecture: Built and Benchmarked. 227-232
• 
  Hungwen Li, Massimo Maresca:
  Polymorphic-Torus Architecture for Computer Vision. 233-243
• 
  James J. Little, Guy E. Blelloch, Todd A. Cass:
  Algorithmic Techniques for Computer Vision on a Fine-Grained Parallel Machine. 244-257

Correspondence

• 
  Robert Cypher, Jorge L. C. Sanz, L. Snyder:
  An EREW PRAM Algorithm for Image Component Labeling. 258-262
• 
  Allan L. Fisher, Peter T. Highnam:
  Computing the Hough Transform on a Scan Line Array Processor (Image Processing). 262-265

Papers

• 
  Muralidhara Subbarao:
  Interpretation of Image Flow: A Spatio-Temporal Approach. 266-278
• 
  Andrew K. C. Wong, Si W. Lu, Marc Rioux:
  Recognition and Shape Synthesis of 3-D Objects Based on Attributed Hypergraphs. 279-290
• 
  Anthony S. Acampora, Jack H. Winters:
  Three-Dimensional Ultrasonic Vision for Robotic Applications. 291-303
• 
  Eric Saund:
  Dimensionality-Reduction Using Connectionist Networks. 304-314

Correspondence

• 
  David J. Fleet, Allan D. Jepson:
  Hierarchical Construction of Orientation and Velocity Selective Filters. 315-325
• 
  Isaac Weiss:
  Line Fitting in a Noisy Image. 325-329
• 
  Ken-ichi Kanatani:
  3D Euclidean Versus 2D Non-Euclidean: Two Approaches to 3D Recovery from Images. 329-332
• 
  S. K. Michael Wong, F. C. S. Poon:
  Comments on Approximating Discrete Probability Distributions with Dependence Trees. 333-335

Volume 11, Number 4, April 1989

Papers

• 
  Yi Lu, Ramesh C. Jain:
  Behavior of Edges in Scale Space. 337-356
• 
  Dong-Seok Jeong, Paul M. Lapsa:
  Unified Approach for Early-Phase Image Understanding Using a General Decision Criterion. 357-371
• 
  Chiun-Hong Chien, J. K. Aggarwal:
  Model Construction and Shape Recognition from Occluding Contours. 372-389
• 
  Gongzhu Hu, George C. Stockman:
  3-D Surface Solution Using Structured Light and Constraint Propagation. 390-402

Correspondence

• 
  Anthony P. Reeves, Russell W. Taylor:
  Identification of Three-Dimensional Objects Using Range Information. 403-410
• 
  Carlo Arcelli, Gabriella Sanniti di Baja:
  A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform. 411-414
• 
  Alireza Khotanzad, J. Y. Chen:
  Unsupervised Segmentation of Textured Images by Edge Detection in Multidimensional Feature. 414-421
• 
  Keinosuke Fukunaga, Donald M. Hummels:
  Leave-One-Out Procedures for Nonparametric Error Estimates. 421-423
• 
  Keinosuke Fukunaga, Raymond R. Hayes:
  The Reduced Parzen Classifier. 423-425
• 
  Ben J. H. Verwer, Piet W. Verbeek, Simon T. Dekker:
  An Efficient Uniform Cost Algorithm Applied to Distance Transforms. 425-429
• 
  Fang-Hsuan Cheng, Wen-Hsing Hsu, Mei-Ying Chen:
  Recognition of Handwritten Chinese Characters by Modified Hough Transform Techniques. 429-439
• 
  Yao-Chou Cheng, Shin-Yee Lu:
  The Binary Consistency Checking Scheme and Its Applications to Seismic Horizon Detection. 439-447

Volume 11, Number 5, May 1989

Introduction to the Special Issue on Visual Motion

• 
  William B. Thompson:
  Introduction to the Special Issue on Visual Motion. 449-450

Papers

• 
  Juyang Weng, Thomas S. Huang, Narendra Ahuja:
  Motion and Structure From Two Perspective Views: Algorithms, Error Analysis, and Error Estimation. 451-476
• 
  Gilad Adiv:
  Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field. 477-489
• 
  Alessandro Verri, Tomaso A. Poggio:
  Motion Field and Optical Flow: Qualitative Properties. 490-498
• 
  Patrick Bouthemy:
  A Maximum Likelihood Framework for Determining Moving Edges. 499-511
• 
  Janet Aisbett:
  Optical Flow with an Intensity-Weighted Smoothing. 512-522

Correspondence

• 
  M. A. Snyder:
  The Precision of 3-D Parameters in Correspondence-Based Techniques: The Case of Uniform Translational Motion in a Rigid Environment. 523-528
• 
  Masanobu Yamamoto:
  A General Aperture Problem for Direct Estimation of 3-D Motion Parameters. 528-536
• 
  Thomas S. Huang, Chia-Hoang Lee:
  Motion and Structure from Orthographic Projections. 536-540
• 
  Amar Mitiche:
  A Comment on "On Kineopsis and Computation of Structure and Motion". 540-541

Volume 11, Number 6, June 1989

Papers

• 
  Michael A. Penna:
  A Shape From Shading Analysis for a Single Perspective Image of a Polyhedron. 545-554
• 
  Jitendra Malik, Dror E. Maydan:
  Recovering Three-Dimensional Shape from a Single Image of Curved Objects. 555-566
• 
  Fred L. Bookstein:
  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations. 567-585
• 
  Petros Maragos:
  A Representation Theory for Morphological Image and Signal Processing. 586-599
• 
  Behzad Shahraray, David J. Anderson:
  Optimal Estimation of Contour Properties by Cross-Validated Regularization. 600-610
• 
  Jack Koplowitz, Alfred M. Bruckstein:
  Design of Perimeter Estimators for Digitized Planar Shapes. 611-622
• 
  Yizong Cheng, Rangasami L. Kashyap:
  A Study of Associative Evidential Reasoning. 623-631

Correspondence

• 
  W. Eric L. Grimson:
  On the Recognition of Curved Objects. 632-643
• 
  Naokazu Yokoya, Martin D. Levine:
  Range Image Segmentation Based on Differential Geometry: A Hybrid Approach. 643-649
• 
  Neelima Shrikhande, George C. Stockman:
  Surface Orientation from a Projected Grid. 650-655
• 
  Mark Chao Kuen Yang, Chung-Chun Yang:
  Image Enhancement for Segmentation by Self-Induced Autoregressive Filtering. 655-661
• 
  Zhenyong Lin, Yianni Attikiouzel:
  Two-Dimensional Linear Prediction Model-Based Decorrelation Method. 661-665
• 
  Viktor K. Prasanna, Venkatesh Krishnan:
  Efficient Parallel Algorithms for Image Template Matching on Hypercube SIMD Machines. 665-669

Volume 11, Number 7, July 1989

Introduction to the Papers on Multiresolution Representation

• 
  Steven L. Tanimoto:
  Introduction to the Papers on Multiresolution Representation. 673

Papers

• 
  Stéphane Mallat:
  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation. 674-693
• 
  Minghua Chen, Ping-Fan Yan:
  A Multiscanning Approach Based on Morphological Filtering. 694-700
• 
  Petros Maragos:
  Pattern Spectrum and Multiscale Shape Representation. 701-716
• 
  Michael Unser, Murray Eden:
  Multiresolution Feature Extraction and Selection for Texture Segmentation. 717-728
• 
  Jorge L. C. Sanz, Thomas S. Huang:
  Image Representation by Sign Information. 729-738

Correspondence

• 
  Shmuel Peleg, Michael Werman, Hillel Rom:
  A Unified Approach to the Change of Resolution: Space and Gray-Level. 739-742
• 
  Peter Strobach:
  Quadtree-Structured Linear Prediction Models for Image Sequence Processing. 742-748

Papers

• 
  David Shi Chen:
  A Data-Driven Intermediate Level Feature Extraction Algorithm. 749-758
• 
  Yehezkel Yeshurun, Eric L. Schwartz:
  Cepstral Filtering on a Columnar Image Architecture: A Fast Algorithm for Binocular Stereo Segmentation. 759-767

Correspondence

• 
  Y. C. Shah, R. Chapman, R. B. Mahani:
  A New Technique to Extract Range Information From Stereo Images. 768-773
• 
  Isak Gath, Amir B. Geva:
  Unsupervised Optimal Fuzzy Clustering. 773-780

Volume 11, Number 8, August 1989

Papers

• 
  Leila De Floriani:
  Feature Extraction from Boundary Models of Three-Dimensional Objects. 785-798
• 
  Sridhar Lakshmanan, Haluk Derin:
  Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing. 799-813
• 
  Harry Wechsler, George Lee Zimmerman:
  Distributed Associative Memory (DAM) for Bin-Picking. 814-822
• 
  Pierre Parent, Steven W. Zucker:
  Trace Inference, Curvature Consistency, and Curve Detection. 823-839
• 
  Yoram Bresler, Jeffrey A. Fessler, Albert Macovski:
  A Bayesian Approach to Reconstruction from Incomplete Projections of a Multiple Object 3D Domain. 840-858
• 
  Cho-Huak Teh, Roland T. Chin:
  On the Detection of Dominant Points on Digital Curves. 859-872
• 
  Keinosuke Fukunaga, Raymond R. Hayes:
  Effects of Sample Size in Classifier Design. 873-885

Correspondence

• 
  Pierre Parent, Steven W. Zucker:
  Radial Projection: An Efficient Update Rule for Relaxation Labeling. 886-889
• 
  Anne M. Landraud, Jean-François Avril, Philippe Chrétienne:
  An Algorithm for Finding a Common Structure Shared by a Family of Strings. 890-895

Volume 11, Number 9, September 1989

Papers

• 
  Nicolas Alvertos, Dragana Brzakovic, Rafael C. González:
  Camera Geometries for Image Matching in 3-D Machine Vision. 897-915
• 
  Reimar Lenz, Roger Y. Tsai:
  Calibrating a Cartesian Robot with Eye-on-Hand Configuration Independent of Eye-to-Hand Relationship. 916-928
• 
  Behrooz Kamgar-Parsi, Behzad Kamgar-Parsi:
  Evaluation of Quantization Error in Computer Vision. 929-940
• 
  Imants D. Svalbe:
  Natural Representations for Straight Lines and the Hough Transform on Discrete Arrays. 941-950
• 
  Jean Ponce, David M. Chelberg, Wallace B. Mann:
  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours. 951-966

Correspondence

• 
  Chin-Shyurng Fahn, Jhing-Fa Wang, Jau-Yien Lee:
  An Adaptive Reduction Procedure for the Piecewise Linear Approximation of Digitized Curves. 967-973
• 
  Wim L. G. van Warmerdam, V. Ralph Algazi:
  Describing 1-D Intensity Transitions with Gaussian Derivatives at the Resolutions Matching the Transition Widths. 973-977
• 
  B. Kartikeyan, Abhinanda Sarkar:
  Shape Description by Time Series. 977-984
• 
  Zane W. Bell:
  A Bayesian/Monte Carlo Segmentation Method for Images Dominated by Gaussian Noise. 985-990
• 
  John K. Goutsias, Jerry M. Mendel:
  Simultaneous Optimal Segmentation and Model Estimation of Nonstationary Noisy Images. 990-998
• 
  Behzad Kamgar-Parsi, Behrooz Kamgar-Parsi, Nathan S. Netanyahu:
  A Nonparametric Method for Fitting a Straight Line to a Noisy Image. 998-1001
• 
  Estarose Wolfson, Eric L. Schwartz:
  Computing Minimal Distances on Polyhedral Surfaces. 1001-1005
• 
  Eric L. Schwartz, Alan Shaw, Estarose Wolfson:
  A Numerical Solution to the Generalized Mapmaker's Problem: Flattening Nonconvex Polyhedral Surfaces. 1005-1008

Volume 11, Number 10, October 1989

Editor's Notice

• 
  Steven L. Tanimoto:
  Editor's Notice. 1009

Papers

• 
  Brian G. Schunck:
  Image Flow Segmentation and Estimation by Constraint Line Clustering. 1010-1027
• 
  Bruno Cernuschi-Frías, David B. Cooper, Yi-Ping Hung, Peter N. Belhumeur:
  Toward a Model-Based Bayesian Theory for Estimating and Recognizing Parameterized 3-D Objects Using Two or More Images Taken from Different Positions. 1028-1052
• 
  Chong-Huah Lo, Hon-Son Don:
  3-D Moment Forms: Their Construction and Application to Object Identification and Positioning. 1053-1064
• 
  David I. Havelock:
  Geometric Precision in Noise-Free Digital Images. 1065-1075
• 
  Yun Xia:
  Skeletonization via the Realization of the Fire Front's Propagation and Extinction in Digital Binary Shapes. 1076-1086
• 
  Keinosuke Fukunaga, Raymond R. Hayes:
  Estimation of Classifier Performance. 1087-1101

Correspondence

• 
  Randal C. Nelson, Yiannis Aloimonos:
  Obstacle Avoidance Using Flow Field Divergence. 1102-1106
• 
  Enrico De Micheli, Bruno Caprile, P. Ottonello, Vincent Torre:
  Localization and Noise in Edge Detection. 1106-1117
• 
  Vishvjit S. Nalwa:
  Line-Drawing Interpretation: Bilateral Symmetry. 1117-1120

Volume 11, Number 11, November 1989

Papers

• 
  Rakesh Mohan, Ramakant Nevatia:
  Using Perceptual Organization to Extract 3-D Structures. 1121-1139
• 
  Ting-Jun Fan, Gérard G. Medioni, Ramakant Nevatia:
  Recognizing 3-D Objects Using Surface Descriptions. 1140-1157
• 
  Raghu Krishnapuram, David P. Casasent:
  Determination of Three-Dimensional Object Location and Orientation from Range Images. 1158-1167
• 
  Radu Horaud, Thomas Skordas:
  Stereo Correspondence Through Feature Grouping and Maximal Cliques. 1168-1180
• 
  Charles D. Hansen, Thomas C. Henderson:
  CAGD-Based Computer Vision. 1181-1193
• 
  Viktor K. Prasanna, Dionisios I. Reisis:
  Image Computations on Meshes with Multiple Broadcast. 1194-1202
• 
  Jonathan Schaeffer:
  The History Heuristic and Alpha-Beta Search Enhancements in Practice. 1203-1212

Correspondence

• 
  Dmitry B. Goldgof, Thomas S. Huang, Hua Lee:
  A Curvature-Based Approach to Terrain Recognition. 1213-1217
• 
  Yehezkel Yeshurun, Eric L. Schwartz:
  Shape Description with a Space-Variant Sensor: Algorithms for Scan-Path, Fusion, and Convergence Over Multiple Scans. 1217-1222
• 
  Jan J. Koenderink:
  A Hitherto Unnoticed Singularity of Scale-Space. 1222-1224
• 
  Makoto Matsuki, Teruo Ueda:
  A Real Time Sectional Image Measuring System Using Time Sequentially Coded Grating Method. 1225-1228
• 
  Chaya Gurwitz, Michael L. Overton:
  A Globally Convergent Algorithm for Minimizing Over the Rotation Group of Quadratic Forms. 1228-1232

Volume 11, Number 12, December 1989

Papers

• 
  Dorothea Blostein, Narendra Ahuja:
  Shape From Texture: Integrating Texture-Element Extraction and Surface Estimation. 1233-1251
• 
  Warren M. Kruegger, Keith Phillips:
  The Geometry of Differential Operators with Application to Image Processing. 1252-1264
• 
  Michel Dhome, Marc Richetin, Jean-Thierry Lapresté, Gérard Rives:
  Determination of the Attitude of 3D Objects from a Single Perspective View. 1265-1278
• 
  John Y. Hsiao, Alexander A. Sawchuk:
  Supervised Textured Image Segmentation Using Feature Smoothing and Probabilistic Relaxation Techniques. 1279-1292
• 
  Edward P. Lyvers, Owen Robert Mitchell, Mark L. Akey, Anthony P. Reeves:
  Subpixel Measurements Using a Moment-Based Edge Operator. 1293-1309

Correspondence

• 
  Thomas S. Huang, Olivier D. Faugeras:
  Some Properties of the E Matrix in Two-View Motion Estimation. 1310-1312
• 
  Ashok K. Goel, Tom Bylander:
  Computational Feasibility of Structured Matching. 1312-1316
• 
  Xinhua Zhuang, Robert M. Haralick, Hyonam Joo:
  A Simplex-Like Algorithm for the Relaxation Labeling Process. 1316-1321
• 
  Torfinn Taxt, Patrick J. Flynn, Anil K. Jain:
  Segmentation of Document Images. 1322-1329
• 
  George E. Sotak Jr., Kim L. Boyer:
  Comments, with Reply, on 'Fast Convolution with Laplacian-of-Gaussian Masks' by J. S. Chen et al. 1329-1332
• 
  Jer-Sen Chen, Andres Huertas, Gérard G. Medioni:
  Author's Reply. 1332