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

Volume 15, Number 1, January 1993

Editorial

• 
  Anil K. Jain:
  Editorial. 1-2

Papers

• 
  Fatih Ulupinar, Ramakant Nevatia:
  Perception of 3-D Surfaces from 2-D Contours. 3-18
• 
  Robert Bergevin, Martin D. Levine:
  Generic Object Recognition: Building and Matching Coarse Descriptions from Line Drawings. 19-36
• 
  Ken-ichi Kanatani:
  Unbiased Estimation and Statistical Analysis of 3-D Rigid Motion from Two Views. 37-50
• 
  J. Brian Burns, Richard S. Weiss, Edward M. Riseman:
  View Variation of Point-Set and Line-Segment Features. 51-68
• 
  Ling Tony Chen, Larry S. Davis, Clyde P. Kruskal:
  Efficient Parallel Processing of Image Contours. 69-81

Correspondence

• 
  Masanobu Yamamoto, Pierre Boulanger, J.-Angelo Beraldin, Marc Rioux:
  Direct Estimation of Range Flow on Deformable Shape From a Video Rate Range Camera. 82-89
• 
  Stephen P. Smith:
  Threshold Validity for Mutual Neighborhood Clustering. 89-92

Volume 15, Number 2, February 1993

Papers

• 
  John Ens, Peter Lawrence:
  An Investigation of Methods for Determining Depth from Focus. 97-108
• 
  David W. Eggert, Kevin W. Bowyer:
  Computing the Perspective Projection Aspect Graph of Solids of Revolution. 109-128
• 
  Jens Gregor, Michael G. Thomason:
  Dynamic Programming Alignment of Sequences Representing Cyclic Patterns. 129-135
• 
  Shinji Umeyama:
  Parameterized Point Pattern Matching and Its Application to Recognition of Object Families. 136-144
• 
  Lorenza Saitta, Francesco Bergadano:
  Pattern Recognition and Valiant's Learning Framework. 145-155

Correspondence

• 
  Giuseppe Coppini, M. Demi, Riccardo Poli, Guido Valli:
  An Artificial Vision System for X-ray Images of Human Coronary Trees. 156-162
• 
  William B. Thompson, Pamela Lechleider, Elizabeth R. Stuck:
  Detecting Moving Objects Using the Rigidity Constraint. 162-166
• 
  Berthold K. P. Horn, Richard Szeliski, Alan L. Yuille:
  Impossible Shaded Images. 166-170
• 
  Jack-Gérard Postaire, R. D. Zhang, C. Lecocq-Botte:
  Cluster Analysis by Binary Morphology. 170-180
• 
  Yih-Tay Tsay, Wen-Hsiang Tsai:
  Attributed String Matching by Split-and-Merge for On-Line Chinese Character Recognition. 180-185
• 
  B. John Oommen, Jack R. Zgierski:
  Breaking Substitution Cyphers Using Stochastic Automata. 185-192

Volume 15, Number 3, March 1993

Introduction to the Special Section on Probabilistic Reasoning

• 
  H. R. Keshavan:
  Introduction to the Special Section on Probabilistic Reasoning. 193-195

Papers

• 
  Robert P. Goldman, Eugene Charniak:
  A Language for Construction of Belief Networks. 196-208
• 
  Robert G. Cowell, A. Philip Dawid, David J. Spiegelhalter:
  Sequential Model Criticism in Probabilistic Expert Systems. 209-219
• 
  Moisés Goldszmidt, Paul H. Morris, Judea Pearl:
  A Maximum Entropy Approach to Nonmonotonic Reasoning. 220-232
• 
  Raj Bhatnagar, Laveen N. Kanal:
  Structural and Probabilistic Knowledge for Abductive Reasoning. 233-245
• 
  Paul Dagum, R. Martin Chavez:
  Approximating Probabilistic Inference in Bayesian Belief Networks. 246-255
• 
  Sudeep Sarkar, Kim L. Boyer:
  Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization. 256-274

Correspondence

• 
  Kristian G. Olesen:
  Causal Probabilistic Networks with Both Discrete and Continuous Variables. 275-279
• 
  Kenneth W. Fertig, John S. Breese:
  Probability Intervals Over Influence Diagrams. 280-286
• 
  Michael P. Wellman, Max Henrion:
  Explaining 'Explaining Away'. 287-292
• 
  David Heckerman, Eric Horvitz, Blackford Middleton:
  An Approximate Nonmyopic Computation for Value of Information. 292-298
• 
  Gregory M. Provan, John R. Clarke:
  Dynamic Network Construction and Updating Techniques for the Diagnosis of Acute Abdominal Pain. 299-307

Correspondence

• 
  John Oliensis:
  Local Reproducible Smoothing Without Shrinkage. 307-312
• 
  Wei-Tsih Lee, Manoel Fernando Tenorio:
  On an Asymptotically Optimal Adaptive Classifier Design Criterion. 312-318

Volume 15, Number 4, April 1993

Papers

• 
  Yao Wang, Sanjit K. Mitra:
  Image Representation Using Block Pattern Models and Its Image Processing Applications. 321-336
• 
  Naonori Ueda, Satoshi Suzuki:
  Learning Visual Models from Shape Contours Using Multiscale Convex/Concave Structure Matching. 337-352
• 
  Masatoshi Okutomi, Takeo Kanade:
  A Multiple-Baseline Stereo. 353-363
• 
  Michael Unser, Akram Aldroubi, Murray Eden:
  The L₂-Polynomial Spline Pyramid. 364-379
• 
  Hiromitsu Yamada, Kazuhiko Yamamoto, Katsumi Hosokawa:
  Directional Mathematical Morphology and Reformalized Hough Transformation for the Analysis of Topographic Maps. 380-387
• 
  Chulhee Lee, David A. Landgrebe:
  Feature Extraction Based on Decision Boundaries. 388-400

Correspondence

• 
  Massimo Tistarelli, Giulio Sandini:
  On the Advantages of Polar and Log-Polar Mapping for Direct Estimation of Time-To-Impact from Optical Flow. 401-410
• 
  Guido M. Cortelazzo, M. Balanza:
  Frequency Domain Analysis of Translations with Piecewise Cubic Trajectories. 411-416

Volume 15, Number 5, May 1993

Papers

• 
  Jasna Maver, Ruzena Bajcsy:
  Occlusions as a Guide for Planning the Next View. 417-433
• 
  Enrico De Micheli, Vincent Torre, Sergio Uras:
  The Accuracy of the Computation of Optical Flow and of the Recovery of Motion Parameters. 434-447
• 
  José Oncina, Pedro García, Enrique Vidal:
  Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks. 448-458
• 
  Robert A. Hummel, Venkataraman Sundareswaran:
  Motion Parameter Estimation from Global Flow Field Data. 459-476

Correspondence

• 
  Andrew Blake, D. McCowen, H. R. Lo, P. J. Lindsey:
  Trinocular Active Range-Sensing. 477-483
• 
  Christian Ronse:
  On Idempotence and Related Requirements in Edge Detection. 484-491
• 
  Muhittin Gökmen, Ching-Chung Li:
  Edge Detection and Surface Reconstruction Using Refined Regularization. 492-499
• 
  Stefano Alliney:
  Digital Analysis of Rotated Images. 499-504
• 
  Joseph Gil, Michael Werman:
  Computing 2-D Min, Median, and Max Filters. 504-507
• 
  Predrag Minovic, Seiji Ishikawa, Kiyoshi Kato:
  Symmetry Identification of a 3-D Object Represented by Octree. 507-514
• 
  Alicia D'Anjou, Manuel Graña, Francisco Javier Torrealdea, M. C. Hernández:
  Solving Satisfiability Via Boltzmann Machines. 514-521
• 
  H. A. Almohamad, Salih O. Duffuaa:
  A Linear Programming Approach for the Weighted Graph Matching Problem. 522-525

Volume 15, Number 6, June 1993

Introduction to the Special Section on 3-D Modeling in Image Analysis

• 
  Thomas S. Huang, Peter Stucki:
  Introduction to the Special Section on 3-D Modeling in Image Analysis. 529-530

Papers

• 
  Shujun Zhang, Geoffrey D. Sullivan, Keith D. Baker:
  The Automatic Construction of a View-Independent Relational Model for 3-D Object Recognition. 531-544
• 
  Haibo Li, Pertti Roivainen, Robert Forchheimer:
  3-D Motion Estimation in Model-Based Facial Image Coding. 545-555
• 
  Reinhard Koch:
  Dynamic 3-D Scene Analysis Through Synthesis Feedback Control. 556-568
• 
  Demetri Terzopoulos, Keith Waters:
  Analysis and Synthesis of Facial Image Sequences Using Physical and Anatomical Models. 569-579
• 
  Dimitris N. Metaxas, Demetri Terzopoulos:
  Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis. 580-591

Correspondence

• 
  Omar E. Vaga, Yee-Hong Yang:
  Shading Logic: A Heuristic Approach to Recover Shape from Shading. 592-597
• 
  Raj Talluri, J. K. Aggarwal:
  Image Map Correspondence for Mobile Robot Self-Location Using Computer Graphics. 597-601
• 
  Ali Azarbayejani, Thad Starner, Bradley Horowitz, Alex Pentland:
  Visually Controlled Graphics. 602-605
• 
  Kevin W. Bowyer, Maha Sallam, David W. Eggert, John H. Stewman:
  Computing the Generalized Aspect Graph for Objects with Moving Parts. 605-610
• 
  Wen-Chen Huang, Dmitry B. Goldgof:
  Adaptive-Size Meshes for Rigid and Nonrigid Shape Analysis and Synthesis. 611-616

Papers

• 
  Frederic F. Leymarie, Martin D. Levine:
  Tracking Deformable Objects in the Plane Using an Active Contour Model. 617-634
• 
  John M. Gauch, Stephen M. Pizer:
  Multiresolution Analysis of Ridges and Valleys in Grey-Scale Images. 635-646

Correspondence

• 
  Minoru Maruyama, Shigeru Abe:
  Range Sensing by Projecting Multiple Slits with Random Cuts. 647-651
• 
  Jens Gregor, Michael G. Thomason:
  Hybrid Pattern Recognition Using Markov Networks. 651-656

Volume 15, Number 7, July 1993

Papers

• 
  Lingxiao Li, James H. Duncan:
  3-D Translational Motion and Structure from Binocular Image Flows. 657-667
• 
  Baba C. Vemuri, Ravi Malladi:
  Constructing Intrinsic Parameters with Active Models for Invariant Surface Reconstruction. 668-681
• 
  P. H. Gregson:
  Using Angular Dispersion of Gradient Direction for Detecting Edge Ribbons. 682-696
• 
  Gary Whitten:
  Scale Space Tracking and Deformable Sheet Models for Computational Vision. 697-706
• 
  Sing Bing Kang, Katsushi Ikeuchi:
  The Complex EGI: A New Representation for 3-D Pose Determination. 707-721
• 
  Francis K. H. Quek, Ramesh C. Jain, Terry E. Weymouth:
  An Abstraction-Based Approach to 3-D Pose Determination from Range Images. 722-736
• 
  Mukkai S. Krishnamoorthy, George Nagy, Sharad C. Seth, Mahesh Viswanathan:
  Syntactic Segmentation and Labeling of Digitized Pages from Technical Journals. 737-747

Correspondence

• 
  Wei Qian, D. M. Titterington:
  Bayesian Image Restoration: An Application to Edge-Preserving Surface Recovery. 748-752

Volume 15, Number 8, August 1993

Papers

• 
  John M. Gauch, Stephen M. Pizer:
  The Intensity Axis of Symmetry and Its Application to Image Segmentation. 753-770
• 
  Frank P. Ferrie, Jean Lagarde, Peter Whaite:
  Darboux Frames, Snakes, and Super-Quadrics: Geometry from the Bottom Up. 771-784
• 
  Kenneth Rose, Eitan Gurewitz, Geoffrey C. Fox:
  Constrained Clustering as an Optimization Method. 785-794
• 
  William A. C. Schmidt, Jon P. Davis:
  Pattern Recognition Properties of Various Feature Spaces for Higher Order Neural Networks. 795-801

Correspondence

• 
  Yuncai Liu, Thomas S. Huang:
  Vehicle-Type Motion Estimation From Multi-Frame Images. 802-808
• 
  Xiaolin Wu:
  Adaptive Split-and-Merge Segmentation Based on Piecewise Least-Square Approximation. 808-815
• 
  Kyoung Mu Lee, C.-C. Jay Kuo:
  Shape from Shading with a Linear Triangular Element Surface Model. 815-822
• 
  James W. Cooper, Svetha Venkatesh, Leslie J. Kitchen:
  Early Jump-Out Corner Detectors. 823-828
• 
  Richard W. Hall:
  Optimally Small Operator Supports for Fully Parallel Thinning Algorithms. 828-833
• 
  Shimon Edelman:
  On Learning to Recognize 3-D Objects from Examples. 833-837
• 
  Xiaofei Huang, Jun Gu, Youshou Wu:
  A Constrained Approach to Multifont Chinese Character Recognition. 838-843
• 
  Anil K. Jain:
  Editor's Notice. 849

Volume 15, Number 9, September 1993

Papers

• 
  Daniel P. Huttenlocher, Gregory A. Klanderman, William Rucklidge:
  Comparing Images Using the Hausdorff Distance. 850-863
• 
  Juyang Weng, Narendra Ahuja, Thomas S. Huang:
  Optimal Motion and Structure Estimation. 864-884
• 
  Harpreet S. Sawhney, John Oliensis, Allen R. Hanson:
  Image Description and 3-D Reconstruction From Image Trajectories of Rotational Motion. 885-898
• 
  Laurent Hérault, Radu Horaud:
  Figure-Ground Discrimination: A Combinatorial Optimization Approach. 899-914
• 
  R. Mahesh K. Sinha, Birendra Prasada, Gilles F. Houle, Michael Sabourin:
  Hybrid Contextural Text Recognition with String Matching. 915-925
• 
  Andrés Marzal, Enrique Vidal:
  Computation of Normalized Edit Distance and Applications. 926-932
• 
  Sanjeev R. Kulkarni, Sanjoy K. Mitter, John N. Tsitsiklis, Ofer Zeitouni:
  PAC Learning with Generalized Samples and an Applicaiton to Stochastic Geometry. 933-942

Correspondence

• 
  Isaac Weiss:
  Noise-Resistant Invariants of Curves. 943-948
• 
  Michael Lindenbaum, Alfred M. Bruckstein:
  On Recursive, O(N) Partitioning of a Digitized Curve into Digital Straight Segments. 949-953
• 
  Jean-Jules Brault, Rejean Plamondon:
  Segmenting Handwritten Signatures at Their Perceptually Important Points. 953-957
• 
  András Faragó, Tamás Linder, Gábor Lugosi:
  Fast Nearest-Neighbor Search in Dissimilarity Spaces. 957-962
• 
  Norman P. Archer, Shouhong Wang:
  Learning Bias in Neural Networks and an Approach to Controlling Its Effect in Monotonic Classification. 962-966
• 
  A. C. Cem Say, Selahattin Kuru:
  Improved Filtering for the QSIM Algorithm. 967-971

Volume 15, Number 10, October 1993

Papers

• 
  Hillel Rom, Gérard G. Medioni:
  Hierarchical Decomposition and Axial Shape Description. 973-981
• 
  Daniel Keren, Michael Werman:
  Probabilistic Analysis of Regularization. 982-995
• 
  Frantisek Matús, Jan Flusser:
  Image Representation Via a Finite Radon Transform. 996-1006
• 
  Narendra Ahuja, A. Lynn Abbott:
  Active Stereo: Integrating Disparity, Vergence, Focus, Aperture and Calibration for Surface Estimation. 1007-1029
• 
  Roderic Guigó, Temple F. Smith:
  Inferring Correlation Between Database Queries: Analysis of Protein Sequence Patterns. 1030-1041
• 
  Roberto Brunelli, Tomaso A. Poggio:
  Face Recognition: Features Versus Templates. 1042-1052
• 
  Li Wang, Theodosios Pavlidis:
  Direct Gray-Scale Extraction of Features for Character Recognition. 1053-1067

Correspondence

• 
  Tony Lindeberg:
  Effective Scale: A Natural Unit for Measuring Scale-Space Lifetime. 1068-1074
• 
  Christoph Schnörr:
  On Functionals with Greyvalue-Controlled Smoothness Terms for Determining Optical Flow. 1074-1079
• 
  Matthew D. Berkemeier, Ronald S. Fearing:
  Determining the Axis of a Surface of Revolution Using Tactile Sensing. 1079-1087
• 
  Susan S. Chen, James M. Keller, Richard M. Crownover:
  On the Calculation of Fractal Features from Images. 1087-1090
• 
  Maqbool Patel, Fernand S. Cohen:
  Local Surface Shape Estimation of 3-D Textured Surfaces using Gaussian Markov Random Fields and Stereo Windows. 1091-1098

Volume 15, Number 11, November 1993

Papers

• 
  Zhenyu Wu, Richard M. Leahy:
  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation. 1101-1113
• 
  David W. Eggert, Kevin W. Bowyer, Charles R. Dyer, Henrik I. Christensen, Dmitry B. Goldgof:
  The Scale Space Aspect Graph. 1114-1130
• 
  Laurent D. Cohen, Isaac Cohen:
  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images. 1131-1147
• 
  John Daugman:
  High Confidence Visual Recognition of Persons by a Test of Statistical Independence. 1148-1161
• 
  Lawrence O'Gorman:
  The Document Spectrum for Page Layout Analysis. 1162-1173
• 
  Jian-Xiong Wu, Chorkin Chan:
  Isolated Word Recognition by Neural Network Models with Cross-Correlation Coefficients for Speech Dynamics. 1174-1185

Correspondence

• 
  Andrew Laine, Jian Fan:
  Texture Classification by Wavelet Packet Signatures. 1186-1191
• 
  Philippe Saint-Marc, Hillel Rom, Gérard G. Medioni:
  B-spline Contour Representation and Symmetry Detection. 1191-1197
• 
  Ali R. Bani-Hashemi:
  A Fourier Approach to Camera Orientation. 1197-1202
• 
  Jonas Gårding:
  Direct Estimation of Shape from Texture. 1202-1208
• 
  Mei-Hsing Chen, Roland T. Chin:
  Partial Smoothing Splines for Noisy +Boundaries with Corners. 1208-1216

Volume 15, Number 12, December 1993

Papers

• 
  Fabrice Heitz, Patrick Bouthemy:
  Multimodal Estimation of Discontinuous Optical Flow using Markov Random Fields. 1217-1232
• 
  Min Gi Kim, Its'hak Dinstein, Leonard Shaw:
  A Prototype Filter Design Approach to Pyramid Generation. 1233-1240
• 
  Chen-Chau Chu, Jake K. Aggarwal:
  The Integration of Image Segmentation Maps using Region and Edge Information. 1241-1252
• 
  David J. Fleet, Allan D. Jepson:
  Stability of Phase Information. 1253-1268
• 
  Jan H. Vandenbrande, Aristides A. G. Requicha:
  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models. 1269-1285
• 
  Dario Maio, Stefano Rizzi:
  Map Learning and Clustering in Autonomous Systems. 1286-1297
• 
  Hirobumi Nishida, Shunji Mori:
  An Algebraic Approach to Automatic Construction of Structural Models. 1298-1311

Correspondence

• 
  Peter F. M. Nacken:
  A Metric for Line Segments. 1312-1318
• 
  Brian V. Funt, Mark S. Drew:
  Color Space Analysis of Mutual Illumination. 1319-1326
• 
  Qiaobing Xie, Charles A. Laszlo, Rabab K. Ward:
  Vector Quantization Technique for Nonparametric Classifier Design. 1326-1330
• 
  G. Chiorboli, G. P. Vecchi:
  Comments on "Design of Fiducials for Accurate Registration Using Machine Vision". 1330-1332