1. Introduction This is the eighteenth in a series of bibliographies on computer processing of pictorial information, covering primarily items published during 1987. The previous bibliographies were entitled ``Picture Processing 19xx'', but because of the growth of the field, coverage of topics such as image coding and image processing has now been discontinued. The coverage is restricted, for the most part, to a selected set of U.S. or international journals and proceedings of specialized meetings. No attempt is made to summarize or evaluate the items cited; the purpose is simply to provide a convenient compendium of references, grouped by subject. The references are arranged under the following headings: (A) General references (B) Related topics (C) Applications (D) Architectures (E) Computational techniques (F) Feature detection, segmentation, image analysis (G) Matching, stereo, time-varying imagery (H) Shape; (@roman H prime@) Geometry (I) Color and texture (J) Three-dimensional scene analysis Letter/number codes in the text (A.1, etc.) correspond to sections of the bibliography. Papers, books, etc. relating primarily to specific topics will be cited in later sections. In this section we cite references that relate to more than one topic: (A.1) Meetings and meeting proceedings [1-35] (A.2) Books [36-37], paper collections [38-40], a new journal [41], descriptions of research at various institutions [42-52], a survey [53], and the previous bibliography in this series [54]. 2. Related topics The following related areas are not covered systematically, but we give a few references on them: (B.1) Computer graphics: Meetings and special issues [55-62], books [63-65], and bibliographies [66-67]. (Many papers on image synthesis are cited in Section J.4.) (B.2) Image input/output [68-77]; image coding [78] (see also [79]) (B.3) Image processing (multidimensional signal processing, enhancement, restoration, reconstruction)-general references [80-83], as well as papers on image smoothing [84-95] and a few selected papers on image enhancement and restoration [96-106] (see also [107-111]) (B.4) Optical processing [112-116] (B.5) Neural nets [117-130] (B.6) Visual perception [131-153] (some general and miscellaneous references. A few papers on specific aspects of perception are cited in later sections.) (B.7) Pattern recognition and artificial intelligence-some general references [154-159], as well as some papers related to constraint satisfaction, optimization, uncertainty, evidence accumulation, etc. [160-193] 3. Applications (C.1) Character recognition [194-209]; see also [210-220] (C.2) Biomedical applications [221-238] (C.3) Industrial applications (inspection, robot manipulation) [239-262] (C.4) Robot navigation [263-303] (C.5) Remote sensing, reconnaissance [304-325] (C.6) Miscellaneous applications [326-347] 2 4. Architectures (D.1) General references [348-366] (D.2) Cellular arrays (meshes, pyramids, etc.), automata, and algorithms [367-406] (D.3) Other systems [407-440] (D.4) Related topics [441-473] 5. Computational techniques (E.1) Image operations (convolutions, morphological operations, etc.) [474-484] (E.2) Multiresolution representations, scale space methods [485-507] (E.3) Geometric transformations, camera calibration [508-521] (E.4) Interpolation, surface reconstruction [522-539] (see also [540-545] on regularization, etc.) 6. Feature detection, segmentation, and image analysis (F.1) Feature detection [546-600] (F.2) Segmentation [601-636] (F.3) Image analysis [637-653]; see also [654-677] 7. Matching, stereo, and motion (G.1) Matching [678-707]; see also [708-724] on Hough transforms, and [725-738] on string and graph matching (G.2) Stereo [739-768] (see also [769-772]) (G.3) Motion [773-846] (see also [847-856]) 8. Shape (H.1) Representation [857-878] (H.2) Contour approximation and segmentation [879-891] 3 (H.3) Topology, distance, thinning [892-918] (H.4) Properties [919-940] (see also [941] on spatial arrangement) (H.5) Recognition [942-954] @fat 8 prime@. Geometry (@roman H prime@.1) General [955-965] and miscellaneous [966-976] references (@roman H prime@.2) Hulls, visibility, intersections, search, etc. [977-1020] (@roman H prime@.3) Distance, etc. [1021-1055] (@roman H prime@.4) Containment, covering, decomposition, packing, layout, etc. [1056-1084] (@roman H prime@.5) Path planning [1085-1107] (see also [1108]) 9. Color and texture (I.1) Color [1109-1121] (I.2) Texture: models, synthesis [1122-1135] (I.3) Texture: description [1136-1143] (see also [1144-1145]) (I.4) Texture: segmentation [1146-1161] 10. Three-dimensional scene analysis (J.1) Acquisition of range data [1162-1174]; feature detection and segmentation [1175-1186] (see also [1187-1188] on grasping, and [1189] on 3D images) (J.2) Inference of 3D data from images (``shape from x'') [1190-1236] (J.3) 3D shape representation and modeling (surfaces and solids) [1237-1286] 4 (J.4) Synthesis of 3D and shaded images [1287-1327] (J.5) 3D object recognition from images [1328-1344], range data [1345-1368], or both [1369-1375] (J.6) 3D geometry [1376-1397] and path planning [1398-1400]; miscellaneous references on 3D computer vision [1401-1412] 5 REFERENCES For brevity, the following frequently cited sources are cited in abbreviated forms: A. Books and Conference Proceedings Abbreviation Book or Conference AAAI National Conference on Artificial Intelligence CAPAMI Computer Architecture for Pattern Analysis and Machine Intelligence CG Computational Geometry EMIP Evaluation of Multiprocessors for Image Processing ICCV International Conference on Computer Vision IJCAI International Joint Conference on Artificial Intelligence ILIP Intermediate Level Image Processing IU1985-6 Image Understanding 1985-86 IUW Image Understanding Workshop PRTA Pattern Recognition Theory and Applications SIGGRAPH SIGGRAPH'87 Conference SRMSF Workshop on Spatial Reasoning and Multi-Sensor Fusion STOC Symposium on Theory of Computing TDMV Three-Dimensional Machine Vision WCV Workshop on Computer Vision B. Journals Abbreviation Journal AI Artificial Intelligence C&G Computers and Graphics CGA IEEE Computer Graphics and Applications CVGIP Computer Vision, Graphics, and Image Processing DCG Discrete and Computational Geometry IC Information and Computation IJCV International Journal of Computer Vision IJPRAI International Journal of Pattern Recognition and Artificial Intelligence IJRR International Journal of Robotics Research IPL Information Processing Letters IS Information Sciences IVC Image and Vision Computing J-RA IEEE Journal of Robotics and Automation JPDC Journal of Parallel and Distributed Computing P-IEEE Proceedings of the IEEE PR Pattern Recognition PRL Pattern Recognition Letters SIAM JC SIAM Journal on Computing SP Signal Processing T-ASSP IEEE Transactions on Acoustics, Speech, and Signal Processing T-COMP IEEE Transactions on Computers T-PAMI IEEE Transactions on Pattern Analysis and Machine 6 Intelligence T-SMC IEEE Transactions on Systems, Man, and Cybernetics TCS Theoretical Computer Science TOG ACM Transaction on Graphics VC The Visual Computer 7 A. General References A.1. Meetings 1. D. Rutovitz, ed., Special issues with papers of the Third International Conference on Pattern Recognition of the British Pattern Recognition Association (St. Andrews, Scotland, September 25-27, 1985), PRL 5 (2), February 1987, 95-187; 6 (1), June 1987, 1-93; 6 (2), July 1987, 95-150. 2. P.S.P. Wang, ed., Computer Vision, Image Processing and Communications-Systems and Applications (1985 NEACP Conference, Boston, MA, November 30 - December 1, 1985), World Scientific, Singapore, 1986. 3. V. Cappellini and R. Marconi, eds., Advances in Image Processing and Pattern Recognition (Pisa, Italy, December 10-12, 1985), Elsevier, New York, 1986. 4. P.A. Devijver and J. Kittler, eds., Pattern Recognition Theory and Applications (NATO Advanced Study Institute, Spa-Balmoral, Belgium, June 9-20, 1986), Springer, Berlin, 1987. 5. W.G. Kropatsch and P. Mandl, eds., Mustererkennung'86: Bildverarbeitung in den Geowissenschaften (Klagenfurt, Austria, November 1985); Bildpyramiden (Graz, Austria, July 1986), Oldenbourg, Vienna, 1986. 6. G. Hartmann, ed., Mustererkennung 1986 (8th DAGM Symposium, Paderborn, FRG, September 30 - October 2, 1986), Springer, Berlin, 1986. 7. F.J. Corbett, Image Pattern Recognition: Algorithm Implementations, Techniques, and Technology (Los Angeles, CA, January 12-13, 1987), Proc. SPIE 755. 8. H.K. Liu and P.S. Schenker, eds., Optical and Digital Pattern Recognition (Los Angeles, CA, January 13-15, 1987), Proc. SPIE 754. 9. J. Marshall, ed., Methods of Handling and Processing Imagery (Los Angeles, CA, January 15-16, 1987), Proc. SPIE 757. 10. J.J. Pearson and E. Barrett, eds., Image Understanding and the Man-Machine Interface (Los Angeles, CA, January 15-16, 1987), Proc. SPIE 758. 8 11. Third IEEE Conference on Artificial Intelligence Applications, Orlando, FL, February 22-28, 1987. 12. Image Understanding Workshop, Los Angeles, CA, February 23-25, 1987. (Proceedings published by Morgan Kaufmann, Los Altos, CA.) 13. Second Optical Society of America Topical Meeting on Machine Vision, Incline Village, NV, March 18-20, 1987. 14. A. Oosterlinck and A.G. Tescher, eds., Advances in Image Processing (The Hague, The Netherlands, March 31 - April 3, 1987), Proc. SPIE 804. 15. Workshop in Machine Vision, New Brunswick, NJ, April 6-7, 1987. 16. J.F. Gilmore, ed., Applications of Artificial Intelligence V (Orlando, FL, May 18-20, 1987), Proc. SPIE 786 17. J.O. Eklundh, ed., Proceedings of the 5th Scandinavian Conference on Image Analysis (Stockholm, Sweden, June 2-5, 1987). 18. Vision '87, Third International Applied Machine Vision Conference and Exposition, Detroit, MI, June 8-11, 1987. 19. First International Conference on Computer Vision, London, England, June 8-11, 1987. (Proceedings published by IEEE Computer Society Press, Washington, DC.) 20. Sixth National Conference on Artificial Intelligence, Seattle, WA, July 13-17, 1987. (Proceedings published by Morgan Kaufmann, Los Altos, CA.) 21. Fifth South African Symposium on Digital Image Processing, Durban, Natal, SA, July 20-21, 1987. 22. A.G. Tescher, ed., Applications of Digital Image Processing X (San Diego, CA, August 19-21, 1987), Proc. SPIE 829. 23. Tenth International Joint Conference on Artificial Intelligence (IJCAI 87), Milan, Italy, August 23-28, 1987. 9 24. L.P. Yaroslavskii, A. Rosenfeld, and W. Wilhelmi, eds., Computer Analysis of Images and Patterns (Proceedings of CAIP '87, the Second International Conference on Automatic Image Processing, Wismar, GDR, September 2-4, 1987), Akademie-Verlag, Berlin, 1987. 25. Seventh International Congress on Stereology, Caen, France, September 2-9, 1987. 26. Fourth International Conference on Image Analysis and Processing, Cefalu, Sicily, Italy, September 23-25, 1987. 27. Ninth DAGM Symposium on Pattern Recognition, Braunschweig, FRG, September 29 - October 1, 1987. 28. A. Kak and S.S. Chen, eds., Spatial Reasoning and Multi-Sensor Fusion (Proceedings of the 1987 Workshop, St. Charles, IL, October 5-7, 1987), Morgan Kaufmann, Los Altos, CA, 1987. 29. T.R. Hsing, ed., Visual Communications and Image Processing II (Cambridge, MA, October 27-29, 1987), Proc. SPIE 845. 30. AI East, Artificial Intelligence and Advanced Computer Technology Conference and Exhibition, Atlantic City, NJ, October 28-30, 1987. 31. Sixteenth Workshop on Applied Imagery Pattern Recognition, Washington, DC, October 29-30, 1987. 32. D.P. Casasent and E.L. Hall, eds., Intelligent Robots and Computer Vision (Cambridge, MA, November 2-6, 1987), Proc. SPIE 848. 33. J. Besson, ed., Real Time Image Processing, Concepts and Technologies (Cannes, France, November 16-20, 1987). 34. Reconnaissance des Formes et Intelligence Artificielle (Sixth Congress), Antibes, France, November 18-20, 1987. 35. Workshop on Computer Vision, Miami Beach, FL, November 30 - December 2, 1987. (Proceedings published by IEEE Computer Society Press, Washington, DC.) 10 A.2. Books, Collections, etc. 36. R.C. Gonzalez and P. Wintz, Digital Image Processing (second edition), Addison-Wesley, Reading, MA, 1987. 37. Y. Shirai, Three-Dimensional Computer Vision, Springer, Berlin, 1987. 38. W. Richards and S. Ullman, eds., Image Understanding 1985-86, Ablex, Norwood, NJ, 1987. 39. T. Kanade, ed., Three-Dimensional Machine Vision, Kluwer, Boston, MA, 1987. 40. M.A. Fischler and O. Firschein, eds., Readings in Computer Vision, Morgan Kaufmann, Los Altos, CA, 1987. 41. R. Jain, A. Oosterlinck, J. Sanz, J. Sklansky, and M. Yachida, eds., Machine Vision and Applications, Springer, Berlin, 1988ff. 42. J.K. Aggarwal, K.R. Diller, and A.C. Bovik, Computer vision and image processing research at the University of Texas at Austin, IVC 4, 1986, 219-222. 43. A. Rosenfeld, L.S. Davis, and J.(Y.) Aloimonos, Vision in dynamic environments, IUW, 1-7. 44. R. Nevatia, USC image understanding research-1986, IUW, 8-11. 45. M.A. Fischler and R.C. Bolles, Image understanding research at SRI International, IUW, 12-17. 46. T.O. Binford, Image understanding: intellligent systems, IUW, 18-21. 47. T. Kanade, Image understanding research at CMU, IUW, 32-40. 48. T. Poggio and the staff, MIT progress in understanding images, IUW, 41-54. 49. A.R. Hanson and E.M. Riseman, Summary of progress in image understanding at the University of Massachusetts, IUW, 55-64. 50. J.A. Feldman and C.M. Brown, Recent progress of the Rochester image understanding project, IUW, 65-70. 11 51. J.R. Kender, P.K. Allen, and T.E. Boult, Image understanding and robotics research at Columbia University, IUW, 71-77. 52. J. Porrill, S.B. Pollard, T.P. Pridmore, J.B. Bowen, J.E.W. Mayhew, and J.P. Frisby, TINA: The Sheffield AIVRU vision system, IJCAI, 1138-1144. 53. J. Mantas, Methodologies in pattern recognition and image analysis-a brief survey, PR 20, 1987, 1-6. 54. A. Rosenfeld, Picture processing: 1986, CVGIP 38, 1987, 147-225. B. Related topics B.1. Computer graphics 55. A. Requicha, ed., Eurographics 86 (Lisbon, Portugal, August 25-29, 1986), North-Holland, Amsterdam, 1986. 56. 1986 Workshop on Interactive 3-D Graphics (Chapel Hill, NC, October 23-24, 1986), CGA 7 (1), 1987, 65-66. 57. Computer Graphics '87 (National Computer Graphics Association), Philadelphia, PA, March 22-26, 1987. 58. Theoretical Foundations of Computer Graphics and CAD (NATO International Advanced Study Institute), Lucca, Italy, July 4-17, 1987. 59. M.C. Stone, ed., SIGGRAPH '87 Conference Proceedings (Anaheim, CA, July 27-31, 1987), Computer Graphics 21 (4), July 1987. 60. Eurographics '87, Amsterdam, The Netherlands, August 24-28, 1987. 61. A. Fournier and W.T. Reeves, eds., Special issue on the modeling of natural phenomena, TOG 6 (3), July 1987, 165-237. 62. T.L. Kunii and A. Fujimoto, eds., CG International 87, CGA 7 (12), December 1987, 7-61. 63. L. Ammeraal, Programming Principles in Computer Graphics, Wiley, New York, 1988. 12 64. G. Hegron, Image Synthesis-Elementary Algorithms, MIT Press, Cambridge, MA, 1987. 65. D.F. Rogers and R.A. Earnshaw, Techniques for Computer Graphics, Springer, Berlin, 1987. 66. B. Singh, Computer graphics literature for 1986: a bibliography, Computer Graphics 21, 1987, 189-208. 67. N. Magnenat-Thalmann and D. Thalmann, An indexed bibliography on image synthesis, CGA 7(8), 1987, 27-38. B.2. Image I/O and coding 68. R. Ulichney, Digital Halftoning, MIT Press, Cambridge, MA, 1987. 69. K.P. Fishkin and B.A. Barsky, Algorithms for brush movement, VC 1, 1985, 221-230. 70. R.L. Cook, Stochastic sampling in computer graphics, TOG 5, 1986, 51-72. 71. W. Mokrzycki, Peak and medium-global errors of discretization of algebraic curves on square grids, C&G 11, 1987, 269-273. 72. J.R. Ward and M.J. Phillips, Digitizer technology: performance characteristics and the effects on the user interface, CGA 7(4), 1987, 31-44. 73. J.E. Bresenham, Ambiguities in incremental line rastering, CGA 7(5), 1987, 31-43. 74. J.F. Blinn, How many ways can you draw a circle?, CGA 7(8), 1987, 39-44. 75. X. Wu and J.G. Rokne, Double-step incremental generation of lines and curves, CVGIP 37, 1987, 331-344. 76. M. Hatamian, Z.L. Budrikis, P.S. Kulik, and A. Netravali, Accurate lightpen, CVGIP 39, 1987, 246-257. 77. D.R. Mitchell, Generating antialiased images at low sampling densities, SIGGRAPH, 65-72. 13 78. 1987 Picture Coding Symposium, Stockholm, Sweden, June 9-11, 1987. 79. H.M. Drezen, Content-driven progressive transmission of grey-scale images, IEEE Trans. Communications 35, 1987, 289-296. B.3. Image processing 80. T.S. Huang, ed., Image Enhancement and Restoration, JAI Press, 1986. 81. F. Natterer, The Mathematics of Computed Tomography, Wiley, New York, 1987. 82. H. Stark, ed., Image Recovery: Theory and Application, Academic press, Orlando, FL, 1987. 83. Fifth Workshop on Multidimensional Signal Processing, Noordwijkerhout, The Netherlands, September 14-16, 1987. 84. G.R. Arce and M.P. McLoughlin, Theoretical analysis of the max/median filter, T-ASSP 35, 1987, 60-69. 85. M.P. McLoughlin and G.R. Arce, Deterministic properties of the recursive separable median filter, T-ASSP 35, 1987, 98-106. 86. A.C. Bovik, Streaking in median filtered images, T- ASSP 35, 1987, 493-503. 87. P. Heinonen and Y. Neuvo, FIR-median hybrid filters, T-ASSP 35, 1987, 832-838. 88. J. Astola, P. Heinonen, and Y. Neuvo, On root structures of median and median-type filters, T- ASSP 35, 1987, 1199-1201. 89. S.S. Perlman, S. Eisenhandler, P.W. Lyons, and M.J. Shumila, Adaptive median filtering for impulse noise elimination in real-time TV signals, IEEE Trans. Communications 35, 1987, 646-652. 90. A. Nieminen, P. Heinonen, and Y. Neuvo, A new class of detail-preserving filters for image processing, T-PAMI 9, 1987, 74-90. 91. J.W. Woods, S. Dravida, and R. Mediavilla, Image estimation using doubly stochastic Gaussian random field models, T-PAMI 9, 1987, 245-253. 14 92. D.H. Yom and S. Ann, Directed graph representation for root-signal set of median filters, P-IEEE 75, 1987, 1542-1544. 93. D. Harwood, M. Subbarao, H. Hakalahti, and L.S. Davis, A new class of edge-preserving smoothing filters, PRL 6, 1987, 155-162. 94. T. Kasparis and G. Eichmann, Vector median filters, SP 13, 1987, 287-299. 95. A. Basu and C.M. Brown, Algorithms and hardware for efficient image smoothing, CVGIP 40, 1987, 131-146. 96. J. Haslett and G. Horgan, Linear models in spatial discriminant analysis, PRTA, 47-55. 97. P. Perona and J. Malik, Scale space and edge detection using anisotropic diffusion, WCV, 16-22. 98. C.J. Mure, Medical image processing: the characterization of display changes using histogram entropy, IVC 4, 1986, 197-202. 99. J.D. Tubbs, A note on parametric image enhancement, PR 20, 1987, 617-621. 100. N.X. Chen and S.D. Bedrosian, Effect of fuzzy membership on recognition of gray level images, PRL 4, 1986, 443-447. 101. H. Shvaytser and S. Peleg, Inversion of picture operators, PRL 5, 1987, 49-61. 102. S. Peleg, D. Keren, and L. Schweitzer, Improving image resolution using subpixel motion, PRL 5, 1987, 223-226. 103. K. Kishimoto, K. Onaga, and E. Nakamae, Theoretical assessments of mean square errors of antialiasing filters, CVGIP 37, 1987, 428-437. 104. R.A. Hummel, B. Kimia, and S.W. Zucker, Deblurring Gaussian blur, CVGIP 38, 1987, 66-80. 105. S.M. Pizer, E.P. Amburn, J.D. Austin, R. Cromartie, A. Geselowitz, T. Greer, B.t.H. Romeny, J.B. Zimmerman, and K. Zuiderveld, Adaptive histogram equalization and its variations, CVGIP 39, 1987, 355-368. 15 106. S.K. Mitra and T.H. Yu, Transform amplitude sharpening: a new method of image enhancement, CVGIP 40, 1987, 205-218. 107. R. Hummel and R. Moniot, Solving ill-conditioned problems by minimizing equation error, ICCV, 527-533. 108. J.L. Marroquin, Deterministic Bayesian estimation of Markovian random fields with applications to computational vision, ICCV, 597-601. 109. R.L. Cook and K.E. Torrance, A reflectance model for computer graphics, IU1985-6, 1-19. 110. J.M. Rubin and W.A. Richards, Spectral characterization of materials, IU1985-6, 20-44. 111. G. Brelstaff and A. Blake, Computing lightness, PRL 5, 1987, 129-138. B.4. Optical processing 112. R. Arrathoon, ed., Digital Optical Computing (Los Angeles, CA, January 13-14, 1987), Proc. SPIE 752. 113. E.G. Steward, Fourier Optics-An Introduction, Wiley, New York, 1987. 114. T.E. Batchman and E.A. Parrish Jr., eds., Integrated optical computing, Computer 20 (12), December 1987, 7-81. 115. A.D. McAulay, Spatial-light-modulator interconnected computers, Computer 20(10), 1987, 45-57. 116. K.S. Huang, B.K. Jenkins, and A.A. Sawchuk, Optical cellular logic architectures based on binary image algebra, CAPAMI, 19-26. B.5. Neural nets 117. J.S. Denker, Neural Networks for Computing, American Institute of Physics, 1986. 118. J.L. McClelland, D.E. Rumelhart, et al., Parallel Distributed Processing-Explorations in the Microstructure of Cognition (Volume 1: Foundations; Volume 2: Psychological and Biological Models), MIT Press, Cambridge, MA, 1986. 16 119. J.L. McClelland and D.E. Rumelhart, Explorations in Parallel Distributed Processing, MIT Press, Cambridge, MA, 1987. 120. M.A. Arbib and A.R. Hanson, Vision, Brain, and Cooperative Computation, MIT Press, Cambridge, MA, 1987. 121. R.J. Baron, The Cerebral Computer-An Introduction to the Computational Structure of the Human Brain, Erlbaum, Hillsdale, NJ, 1987. 122. S. Grossberg, The Adaptive Brain (Volume 1: Cognition, Learning, Reinforcement, and Rhythm; Volume 2: Vision, Speech, Language, and Motor Control), North Holland, Amsterdam, 1987. 123. IEEE First Annual International Conference on Neural Nets, San Diego, CA, June 21-24, 1987. 124. IEEE Conference on Neural Information Processing Systems-Natural and Synthetic, Boulder, CO, November 8-12, 1987. 125. J.A. Feldman, Energy methods in connectionist modelling, PRTA, 223-247. 126. D.H. Ballard, Modular learning in neural networks, AAAI, 279-284. 127. G.A. Carpenter and S. Grossberg, A massively parallel architecture for a self-organizing neural pattern recognition machine, CVGIP 37, 1987, 54-115. 128. R.D. Geller and D.W. Hammerstrom, A VLSI architecture for a neurocomputer using higher-order predicates, CAPAMI, 153-161. 129. I. Aleksander, Adaptive pattern recognition systems and Boltzmann machines: a rapprochement, PRL 6, 1987, 113-120. 130. B.A. Huberman and T. Hogg, Phase transitions in artificial intelligence systems, AI 33, 1987, 155-171. 17 B.6. Visual perception 131. A. Rosenfeld, ed., Papers presented at the Third Workshop on Human and Machine Vision (Boston, MA, November 19-21, 1985), CVGIP 37 (1,2), January and February, 1987, 1-165, 171-325. 132. Frontiers of Visual Science: Proceedings of the 1985 Symposium (Washington, DC, December 11, 1985), Committee on Vision, National Research Council, 1987. 133. Vision: Coding and Efficiency (A Symposium for H.B. Barlow), Cambridge, UK, September 15-17, 1987. 134. R.L. Gregory, Odd Perceptions, Methuen, London, 1986. 135. P. Salapatek and L. Cohen, eds., Handbook of Infant Perception (Volume 1: From Sensation to Perception; Volume 2: From Perception to Cognition), Academic Press, Orlando, FL, 1986. 136. J. Clayson, Visual Modeling with Logo-A Structural Approach to Seeing, MIT Press, Cambridge, MA, 1987. 137. R.M. Granovskaya, I.Y. Bereznaya, and A.N. Grigorieva, Perception of Form and Forms of Perception, Erlbaum, Hillsdale, NJ, 1987. 138. S. Ullman, Visual routines, IU1985-6, 286-344. (See also P. Jolicouer, S. Ullman, and M. Mackay, Curve tracing: a possible basic operation in the perception of spatial relations, Memory and Cognition 14, 1986, 129-140.) 139. R.L. Manicke, Stochastic geometry and perception, PRTA, 287-293. 140. R.W. Klopfenstein and C.R. Carlson, Theory of shape-invariant imaging systems, IU1985-6, 175-214. 141. D.T. Nguyen, Prediction of the smallest channel in early human vision, T-SMC 17, 1987, 106-108. 142. R.L. Savoy, Contingent aftereffects and isoluminance: psychophysical effects for separation of color, orientation, and motion, CVGIP 37, 1987, 3-19. 18 143. M. Leyton, Nested structures of control: an intuitive view, CVGIP 37, 1987, 20-53. 144. S. Grossberg and E. Mingolla, Neural dynamics of surface perception: boundary webs, illuminants, and shape-from-shading, CVGIP 37, 1987, 116-165. 145. P. Cavanagh, Reconstructing the third dimension: interactions between color, texture, motion, binocular disparity, and shape, CVGIP 37, 1987, 171-195. 146. J. Hochberg, Machines should not see as people do, but must know how people see, CVGIP 37, 1987, 221-237. 147. A.B. Watson, The cortex transform: rapid computation of simulated neural images, CVGIP 39, 1987, 311-327. 148. R.J. Watt, An outline of the primal sketch in human vision, PRL 5, 1987, 139-150. 149. J.K. Tsotsos, A ``complexity level'' analysis of vision, ICCV, 346-355. 150. B.M. Bennett, D.D. Hoffman, and C. Prakash, Perception and computation, ICCV, 356-364. 151. I. Biederman, Matching image edges to object memory, ICCV, 384-392. 152. K.S. Booth, M.B. Bryden, W.B. Cowan, M.F. Morgan, and B.L. Plante, On the parameters of human visual performance: an investigation of the benefits of antialiasing, CGA 7(9), 1987, 34-41. 153. D.H. Ballard, Eye movement and visual cognition, SRMSF, 188-200. B.7. Pattern recognition and artificial intelligence 154. P. Jorrand and V. Sgurev, eds., Artificial Intelligence II-Methodology, Systems, Applications (Second International Conference, Varna, Bulgaria, September 16-19, 1986), North Holland, Amsterdam, 1987. 155. First Conference of the International Federation of Classification Societies: Classification and Related methods of Data Analysis, Aachen, FRG, June 29 - July 1, 1987. 19 156. Second IFSA Congress (International Fuzzy Systems Association), Tokyo, Japan, July 20-25, 1987. 157. S.L. Tanimoto, The Elements of Artificial Intelligence, Computer Science Press, Rockville, MD, 1987. 158. W.E.L. Grimson and R.S. Patil, eds., AI in the 1980s and Beyond-An MIT Survey, MIT Press, Cambridge, MA, 1987. 159. S.C. Shapiro, ed., Encyclopedia of Artificial Intelligence, Wiley, New York, 1987. 160. A.K. Jain, Advances in statistical pattern recognition, PRTA, 1-19. 161. H. Bunke, Hybrid methods in pattern recognition, PRTA, 367-382. 162. H.J. Zimmermann, Fuzzy sets in pattern recognition, PRTA, 383-391. 163. C.H. Chen, Statistical pattern recognition-early development and recent progress, IJPRAI 1, 1987, 43-51. 164. J. Kittler, Relaxation labelling, PRTA, 99-108. 165. J. Illingworth and J. Kittler, Optimization algorithms in probabilistic relaxation labelling, PRTA, 109-117. 166. E.H.L. Aarts and P.J.M. van Laarhoven, Simulated annealing: a pedestrian review of the theory and some applications, PRTA, 179-192. 167. F. Fogelman Soulie, P. Gallinari, and S. Thiria, Learning and associative memory, PRTA, 249-268. 168. B. Chandrasekaran and A. Keuneke, Classification problem solving: a tutorial from an AI perspective, PRTA, 393-409. 169. L. Kanal and T. Tsao, On the structure of parallel adaptive search, PRTA, 411-423. 170. D.K.W. Walters, The representation of variables in connectionist networks, ICCV, 698-702. 20 171. J.T. Nutter, Uncertainty and probability, IJCAI, 373-379. 172. R. Hummel and L.M. Manevitz, Combining bodies of dependent information, IJCAI, 1015-1017. 173. S. Kasif, J.H. Reif, and D.D. Sherlekar, Formula dissection: a parallel algorithm for constraint satisfaction, CAPAMI, 51-58. 174. T.L. Huntsberger and S.N. Jayaramamurthy, A framework for multi-sensor fusion in the presence of uncertainty, SRMSF, 345-350. 175. P.B. Chou, C.M. Brown, and R. Raman, A confidence- based approach to the labeling problem, WCV, 51-56. 176. D. Walters, Biological vs. artificial representations of variables in fine-grain parallel systems, WCV, 298-300. 177. H. Shvaytser, On a consistency measure for object labeling problems, Fuzzy Sets & Systems 23, 1987, 55-71. 178. F. Fogelman Soulie and G. Weisbuch, Random iterations of threshold networks and associative memory, SIAM JC 16, 1987, 203-220. 179. M.A. Fischler and O. Firschein, Parallel guessing: a strategy for high-speed computation, PR 20, 1987, 257-263. 180. M.R.B. Forshaw, Pattern storage and associative memory in quasi-neural networks, PRL 4, 1986, 427-431. 181. H. Shvaytser and S. Peleg, Representation of patterns of symbols by equations with applications to puzzle solving, PRL 5, 1987, 119-128. 182. J.H. Kim, Distributed inference for plausible classification, PRL 5, 1987, 195-201. 183. E. Giakoumakis, G. Papaconstantinou, and E. Skordalakis, Rule-based systems and pattern recognition, PRL 5, 1987, 267-272. 184. J.F. Boyce, J. Feng, and E.R. Haddow, Relaxation labelling and the entropy of neighborhood information, PRL 6, 1987, 225-234. 21 185. P. Bhattacharya, Some remarks on fuzzy graphs, PRL 6, 1987, 297-302. 186. H.E. Kyburg Jr., Bayesian and non-Bayesian evidential updating, AI 31, 1987, 271-293. 187. E. Davis, Constraint propagation with interval labels, AI 32, 1987, 281-331. 188. G. Shafer and R. Logan, Implementing Dempster's rule for hierarchical evidence, AI 33, 1987, 271-298. 189. C.A. Murthy, S.K. Pal, and D. Dutta Majumder, Representation of fuzzy operators using ordinary sets, T-SMC 17, 1987, 840-847. 190. H.H. Szu and R.L. Hartley, Nonconvex optimization by fast simulated annealing, P-IEEE 75, 1987, 1538-1540. 191. A.K.C. Wong and D.K.Y. Chu, Synthesizing statistical knowledge from incomplete mixed-mode data, T-PAMI 9, 1987, 796-805. 192. J. Gu, W. Wang, and T.C. Henderson, A parallel architecture for discrete relaxation algorithm, T- PAMI 9, 1987, 816-831. 193. J. Austin and T.J. Stonham, Distributed associative memory for use in scene analysis, IVC 5, 1987, 251-260. C. Applications C.1. Character recognition 194. Third International Symposium on Handwriting and Computer Applications, Montreal, Canada, July 20-23, 1987. 195. R.H. Davis and J. Lyall, Recognition of handwritten characters-a review, IVC 4, 1986, 208-218. 196. J.J. Hull, Hypothesis testing in a computational theory of visual word recognition, AAAI, 718-722. 197. S.N. Srihari and R.M. Bozinovic, A multi-level perception approach to reading cursive script, IJCAI, 844-847. 22 198. J.J. Hull and S.N. Srihari, Knowledge utilization in handwritten zip code recognition, IJCAI, 848-850. 199. J.S. Huang and M.L. Chung, Separating similar complex Chinese characters by Walsh transform, PR 20, 1987, 425-428. 200. J. Voisin and P.A. Devijver, An application of the multiedit-condensing technique to the reference selection problem in a print recognition system, PR 20, 1987, 465-474. 201. R.M.K. Sinha, Rule based contextual post-processing for Devanagari text recognition, PR 20, 1987, 475-485. 202. M. Shridhar and A. Badreldin, Context-directed segmentation algorithm for handwritten numeral strings, IVC 5, 1987, 3-9. 203. P. Ahmed and C.Y. Suen, Computer recognition of totally unconstrained handwritten zip codes, IJPRAI 1, 1987, 1-15. 204. F. Kimura, K. Takashina, S. Tsuruoka, and Y. Miyake, Modified quadratic discriminant functions and the application to Chinese character recognition, T- PAMI 9, 1987, 149-153. 205. S. Kahan, T. Pavlidis, and H.S. Baird, On the recognition of printed characters of any font and size, T-PAMI 9, 1987, 274-288. 206. G. Nagy, S. Seth, and K. Einspahr, Decoding substitution ciphers by means of word matching with application to OCR, T-PAMI 9, 1987, 710-715. 207. H. Almuallim and S. Yamaguchi, A method of recognition of Arabic cursive handwriting, T-PAMI 9, 1987, 715-722. 208. G.L. Cash and M. Hatamian, Optical character recognition by the method of moments, CVGIP 39, 1987, 291-310. 209. S.N. Srihari and R.M. Bozinovic, A multi-level perception approach to reading cursive script, AI 33, 1987, 217-255. 23 210. A. Naiman and A. Fournier, Rectangular convolution for fast filtering of characters, SIGGRAPH, 233-242. 211. R.D. Hersch, Character generation under grid constraints, SIGGRAPH, 243-252. 212. J.A. Mulder, An algorithm which automatically constructs discrimination graphs in a visual knowledge base, IJCAI, 855-857. 213. H.S. Baird and K. Thompson, Reading chess, WCV, 272-282. 214. W.J. van Gils, Two-dimensional dot codes for product identification, IEEE Trans. Information Theory 33, 1986, 620-631. 215. P.S. Yeh, S. Antoy, A. Litcher, and A. Rosenfeld, Address location on envelopes, PR 20, 1987, 213-227. 216. C.G. Leedham and A.C. Downton, Automatic recognition and transcription of Pitman's handwritten shorthand-an approach to shortforms, PR 20, 1987, 341-348. 217. H. Freeman and J. Ahn, On the problem of placing names in a geographic map, IJPRAI 1, 1987, 121-140. 218. L. Norton-Wayne, Pattern analysis for point-of-sale automation, PRL 6, 1987, 139-143. 219. Q.R. Wang and C.Y. Suen, Large tree classifier with heuristic search and global training, T-PAMI 9, 1987, 91-102. 220. E. Tanaka and Y. Kojima, A high speed string correction method using a hierarchical file, T- PAMI 9, 1987, 806-815. C.2. Biomedical applications 221. R.S. Ledley, ed., Computerized Medical Imaging and Graphics (formerly Computerized Radiology), Pergamon Press, 1988ff. 222. R.H. Schneider and S.J. Dwyer III, eds., Medical Imaging (Newport Beach, CA, February 1-6, 1987), Proc. SPIE 767. 24 223. L.A. Ferrari, ed., International Symposium on Pattern Recognition and Acoustical Imaging (Newport Beach, CA, February 4-6, 1987), Proc. SPIE 768. 224. K. Wamsteker, U. Jonas, G. van der Veen, and P.F.G.M. van Waes, eds., Imaging and Visual Documentation in Medicine (Proceedings of Documed Europe 87, Amsterdam, The Netherlands, May 24-27, 1987), Excerpta Medica, Amsterdam, 1987. 225. Computer Assisted Radiology (CAR '87), International Symposium and Exhibition, Berlin, FRG, July 1-4, 1987. 226. P.H. Bartels, R. Manner, and R.L. Shoemaker, Computer configurations for the processing of diagnostic imagery in histopathology, EMIP, 239-278. 227. S.J. Riederer, J.N. Lee, and S.A. Bobman, Processing techniques for magnetic resonance image synthesis, ILIP, 287-303. 228. S. Dellepiane, S.B. Serpico, and G. Vernazza, Three dimensional organ recognition by tomographic image analysis, PRTA, 425-432. 229. H.M. Aus, H. Harms, V. ter Meulen, and U. Gunzer, Statistical evaluation of computer extracted blood cell features for screening populations to detect leukemias, PRTA, 509-518. 230. H. Harms and H.M. Aus, Tissue image segmentation with multicolor, multifocal algorithms, PRTA, 519-528. 231. J. Piper, The effect of zero feature correlation assumption on maximum likelihood based classification of chromosomes, SP 12, 1987, 49-57. 232. S. Tamura, K. Yata, and M. Matsumoto, Plan-based boundary extraction and 3-D reconstruction for orthogonal 2-D echocardiography, PR 20, 1987, 155-162. 233. A. Sanfeliu, K.S. Fu, and J.M.S. Prewitt, An application of a graph distance measure to the classification of muscle tissue patterns, IJPRAI 1, 1987, 17-42. 25 234. H.Q. Wang and R.T. Ritchings, Image understanding system for carotid angiograms, IVC 5, 1987, 79-83. 235. M.M. Jordan and W.J. Perkins, Use of models in studying macrophage cell images and the underlying biological processes, IVC 5, 1987, 139-144. 236. D.J. Stevenson, Working towards the automatic detection of blood vessels in X-ray angiograms, PRL 6, 1987, 107-112. 237. R.S. Acharya, P. Heffernan, and R.A. Robb, High- speed 3D imaging of the beating heart using temporal estimation, CVGIP 39, 1987, 279-290. 238. C. Katsinis and A.K. Poularikas, Analysis of a sampling technique applied to biological images, T- PAMI 9, 1987, 832-835. C.3. Industrial applications 239. A.K.C. Wong and A. Pugh, eds., Machine Intelligence and Knowledge Engineering for Robotic Applications (Proceedings of a NATO Advanced Research Workshop, Maratea, Italy, May 12-16, 1987), Springer, Berlin, 1987. 240. L.O. Hertzberger and F.C.A. Groen, eds., Intelligent Autonomous Systems (Amsterdam, The Netherlands, December 8-11, 1986), North Holland, Amsterdam, 1987. (Also contains papers on mobile robot navigation.) 241. International Workshop on Industrial Applications of Machine Vision and Machine Intelligence, Tokyo, Japan, February 2-5, 1987. (Proceedings published by IEEE.) 242. M.J.W. Chen and R.J. Ahlers, eds., Automated Inspection and High Speed Vision Architectures (Cambridge, MA, November 3-4, 1987), Proc. SPIE 849. 243. D.J. Svetkoff, ed., Optics, Illumination, and Image Sensing for Machine Vision II (Cambridge, MA, November 5-6, 1987), Proc. SPIE 850. 244. A. Abramovich, ed., Industrial Applications of Robotics and Machine Vision (Cambridge, MA, November 5-6, 1987), Proc. SPIE 856. 26 245. B. Bhanu, ed., CAD-Based Robot Vision, Computer 20 (8), August 1987, 12-84. 246. N. Zuech and R.K. Miller, Machine Vision, Fairmont Press, Lilburn, GA, 1987. 247. P.K. Allen, Robotic Object Recognition Using Vision and Touch, Kluwer, Boston, MA, 1987. 248. H.F. Durrant-Whyte, Integration, Coordination and Control of Multi-Sensor Robot Systems, Kluwer, Boston, MA, 1987. 249. R.M. Lougheed, Application of parallel processing for automatic inspection of printed circuits, EMIP, 279-297. 250. T.E. Beeler, Producing space shuttle tiles with a 3-D non-contact measurement system, TDMV, 513-541. 251. Y. Nakagawa and T. Ninomiya, Three-dimensional vision systems using the structured-light method for inspecting solder joints and assembly robots, TDMV, 543-564. 252. P.K. Allen, A framework for implementing multi- sensor robotic tasks, IUW, 392-398. 253. R.C. Luo and M.H. Lin, Multi-sensor integrated intelligent robot for automated assembly, SRMSF, 351-360. 254. T. Heikkila, P. Karkkainen, and S. Pieska, Monitoring an assembly task by perception requests, SRMSF, 381-389. 255. P.W. Woods, The use of geometric and grey-level models for industrial inspection, PRL 5, 1987, 11-17. 256. M.C. Yuan and J.G. Li, A production system for LSI chip anatomizing, PRL 5, 1987, 227-232. 257. B. Yin, Using vision data in an object-level robot language-RAPT, IJRR 6(1), 1987, 43-58. 258. D. Petkovic and E.B. Hinkle, A rule-based system for verifying engineering specifications in industrial visual inspection applications, T-PAMI 9, 1987, 306-311. 27 259. M.O. Shneier, R. Lumia, and M. Herman, Prediction- based vision for robot control, Computer 20(8), 1987, 46-55. 260. R. Horaud and T. Skordas, Model-based strategy planning for recognizing partially occluded parts, Computer 20(8), 1987, 58-65. 261. K.T. Gunnarsson and F.B. Prinz, CAD model-based localization of parts in manufacturing, Computer 20(8), 1987, 66-74. 262. C.N. Stevenson, Model-based programming and control of robot manipulators, Computer 20(8), 1987, 76-84. C.4. Robot navigation 263. W.J. Wolfe and N. Marquina, eds., Mobile Robots II (Cambridge, MA, November 5-6, 1987), Proc. SPIE 852. 264. V.J. Lumelsky, ed., Special Issue on Robot Motion Planning, J-RA 3 (3), June 1987, 169-279. 265. K.E. Olin, F.M. Vilnrotter, M.J. Daily, and K. Reiser, Developments in knowledge-based vision for obstacle detection and avoidance, IUW, 78-86. 266. D.T. Lawton, T.S. Levitt, C.C. McConnell, P.C. Nelson, and J. Glicksman, Environmental modeling and recognition for an autonomous land vehicle, IUW, 107-121. 267. C. Thorpe, S. Shafer, and T. Kanade, Vision and navigation for the Carnegie Mellon Navlab, IUW, 143-152. 268. L.S. Davis, D. Dementhon, R. Gajulapalli, T.R. Kushner, J. LeMoigne, and P. Veatch, Vision-based navigation: a status report, IUW, 153-169. 269. B.A. Draper, R.T. Collins, J. Brolio, J. Griffith, A.R. Hanson, and E.M. Riseman, Tools and experiments in the knowledge-directed interpretation of road scenes, IUW, 178-193. 270. E. Triendl and D.J. Kriegman, Vision and visual exploration for the Stanford mobile robot, IUW, 407-416. 28 271. R.C. Arkin, E.M. Riseman, and A.R. Hanson, AnRA: an architecture for vision-based robot navigation, IUW, 417-431. 272. H. Nasr, B. Bhanu, and S. Schaffer, Guiding an autonomous land vehicle using knowledge-based landmark recognition, IUW, 432-439. 273. A. Stentz and Y. Goto, The CMU navigational architecture, IUW, 440-446. 274. T.S. Levitt, D.T. Lawton, D.M. Chelberg, and P.C. Nelson, Qualitative navigation, IUW, 447-465. 275. N.B. Lehrer, G. Reynolds, and J. Griffith, Initial hypothesis formation in image understanding using an automatically generated knowledge base, IUW, 521-237. 276. C.A. Kohl, A.R. Hanson, and E.M. Riseman, Goal- directed control of low-level processes for image interpretation, IUW, 538-551. 277. B. Bhanu and W. Burger, DRIVE-Dynamic Reasoning from Integrated Visual Evidence, IUW, 581-588. 278. D. Kuan, G. Phipps, and A.C. Hsueh, Autonomous land vehicle road following, ICCV, 557-566. 279. K. Sakurai, H. Zen, H. Ohta, Y. Ushioda, and S. Ozawa, Analysis of a road image as seen from a vehicle, ICCV, 651-656. 280. T.S. Levitt, D.T. Lawton, D.M. Chelberg, and P.C. Nelson, Qualitative landmark-based path planning and following, AAAI, 689-694. 281. J.L. Crowley, Coordination of action and perception in a surveillance robot, IJCAI, 793-796. 282. T.A. Linden and J. Glicksman, Contingency planning for an autonomous land vehicle, IJCAI, 1047-1054. 283. J.P. Laumond, Finding collision-free smooth trajectories for a non-holonomic mobile robot, IJCAI, 1120-1123. 284. S. Tsuji and J.Y. Zheng, Visual path planning by a mobile robot, IJCAI, 1127-1130. 29 285. B. Faverjon and P. Tournassoud, The mixed approach for motion planning: learning global strategies from a local planner, IJCAI, 1131-1137. 286. P.K. Bosa, A.C.C. Meng, and M. Rajinikanth, Planning flight paths in dynamic situations with incomplete knowledge, SRMSF, 1987, 62-71. 287. T.S. Levitt, D.T. Lawton, D.M. Chelberg, P.C. Nelson, and J.W. Dye, Visual memory structure for a mobile robot, SRMSF, 92-106. 288. J.P. Bixler and D.P. Miller, A sensory input system for autonomous mobile robots, SRMSF, 211-219. 289. T.M. Strat and G.B. Smith, The management of spatial information in a mobile robot, SRMSF, 240-249. 290. B.J. Kuipers and Y.T. Byun, A qualitative approach to robot exploration and map-learning, SRMSF, 390-404. 291. D. McDermott and A. Gelsey, Terrain analysis for tactical situation assessment, SRMSF, 420-429. 292. A.C.C. Meng, Free space modeling and geometric motion planning under location uncertainty, SRMSF, 430-439. 293. R.C. Arkin, E. Riseman, and A. Hanson, Visual strategies for mobile robot navigation, WCV, 176-181. 294. K.C. Drake, E.S. McVey, and R.M. In~igo, Experimental position and ranging results for a mobile robot, J- RA 3, 1987, 31-42. 295. A.M. Waxman, J.J. LeMoigne, L.S. Davis, B. Srinivasan, T.R. Kushner, E. Liang, and T. Siddalingaiah, A visual navigation system for automonous land vehicles, J-RA 3, 1987, 124-141. 296. A. Elfes, Sonar-based real-world mapping and navigation, J-RA 3, 1987, 249-265. 297. S.Y. Harmon, The ground surveillance robot (GSR): an autonomous vehicle designed to transit unknown terrain, J-RA 3, 1987, 266-279. 30 298. J.S.B. Mitchell, D.W. Payton, and D.M. Keirsey, Planning and reasoning for autonomous vehicle control, Intl. J. Intelligent Systems 2, 1987, 129-198. 299. R.M. In~igo and T. Tkacik, Real-time operation of mobile robots using linear image arrays, Intl. J. Intelligent Systems 2, 1987, 199-225. 300. S.S. Chen, Multisensor fusion and navigation of mobile robots, Intl. J. Intelligent Systems 2, 1987, 227-251. 301. S.P. Liou and R.C. Jain, Road following using vanishing points, CVGIP 39, 1987, 116-130. 302. M. Drumheller, Mobile robot localization using sonar, T-PAMI 9, 1987, 325-332. 303. R. Kuc and M.W. Siegel, Physically based simulation model for acoustic sensor robot navigation, T- PAMI 9, 1987, 766-778. C.5. Remote sensing, etc. 304. M.R. Weathersby, ed., Infrared Image Processing and Enhancement (Orlando, FL, May 20-21, 1987), Proc. SPIE 781. 305. F.R. LaGesse, P. Henkel, and W.W. Schurter, eds., Airborne Reconnaissance XI (San Diego, CA, August 17-18, 1987), Proc. SPIE 833. 306. P. Janota, ed., Digital Image Processing and Visual Communications Technologies in Meteorology (Cambridge, MA, October 27-28, 1987), Proc. SPIE 846. 307. International Geographic Information Systems (IGIS) Symposium, Arlington, VA, November 15-18, 1987. 308. J.P. Muller, ed., Digital Image Processing in Remote Sensing, Taylor and Francis, London, 1987. 309. J.A. Richards, Remote Sensing Digital Image Analysis: An Introduction, Springer, Berlin, 1986. 310. S. Guler, G. Garcia, L. Gulen, and M.N. Toksoz, The detection of geological fault lines in radar images, PRTA, 193-201. 31 311. B. Bhanu, D. Panda, and R. Aggarwal, Honeywell progress on knowledge-based robust target recognition and tracking, IUW, 122-126. 312. D.M. McKeown Jr. and W.A. Harvey, Automating knowledge acquisition for aerial image interpretation, IUW, 205-226. 313. A. Huertas, W. Cole, and R. Nevatia, Detecting runways in aerial images, IUW, 272-297. 314. M.S. Horwedel, Image processing to geometric reasoning: military image anlysis at GE FESD, IUW, 303-309. 315. D.Y. Tseng and J.F. Bogdanowicz, Image understanding technology and its transition to military applications, IUW, 310-312. 316. T.M. Silberberg, Context dependent target recognition, IUW, 313-320. 317. B. Bhanu and P. Symoset, Interpretation of terrain using hierarchical symbolic grouping for multi- spectral images, IUW, 466-474. 318. A.J. Hanson, A.P. Pentland, and L.H. Quam, Design of a prototype interactive cartographic display and analysis environment, IUW, 475-482. 319. P. Fua and A.J. Hanson, Using generic geometric models for intelligent shape extraction, AAAI, 706-711. 320. A. Huertas, W. Cole, and R. Nevatia, Detecting runways in aerial images, AAAI, 712-717. 321. T.M. Silberberg, Infrared image interpretation using spatial and temporal knowledge, WCV, 264-267. 322. C.H. Lee, Model-based building verification in aerial photographs, WCV, 271-273. 323. D. Cruse and A. Wright, The use of segmentation and shape recognition techniques in synthetic aperture radar images, PRL 5, 1987, 41-47. 324. D.B. Sharman and T.S. Durrani, Goal driven parameter evaluation for the detection of objects in SAR data, PRL 5, 1987, 87-94. 32 325. P.D.L. Williams, Results from a sideways looking radar (SLAR) with a very low pulse repetition frequency (PRF), PRL 6, 1987, 21-26. C.6. Miscellaneous applications 326. N.I. Badler, ed., Articulated Figure Animation, CGA 7 (6), June 1987, 10-61. 327. J.M. Jolion and P. Prevot, Image understanding strategies: application to electron microscopy, PRTA, 493-499. 328. R.C. Mann, B.K. Mansfield, and J.K. Selkirk, Methods for computer analysis and comparison of two- dimensional protein patterns obtained by electrophoresis, PRTA, 529-537. 329. K. Waters, A muscle model for animating three- dimensional facial expression, SIGGRAPH, 17-24. 330. Y. Ariki, M. Morimoto, and T. Sakai, Uncertainty reduction paradigm using structural knowledge in line-drawing understanding, IJCAI, 783-786. 331. T. Donnelly and W.N. Martin, DRACAP: drawing capture for electronic schematics, WCV, 274-276. 332. F.E. Sistler, Robotics and intelligent machines in agriculture, J-RA 3, 1987, 3-6. 333. C. Lee, W.H. Peters, Y.J. Chao, and M.A. Sutton, Improved digital image processing techniques to investigate plastic zone formation in steel, IVC 4, 1986, 203-207. 334. P. Mason and T.W. Buggy, Knowledge-based segmentation of sonar data, IVC 5, 1987, 127-131. 335. Z. Zhang and M. Simaan, A rule-based interpretation system for segmentation of seismic images, PR 20, 1987, 45-53. 336. M.K. Leung and Y.H. Yang, Human body motion segmentation in a complex scene, PR 20, 1987, 55-64. 337. M.K. Leung and Y.H. Yang, A region based approach for human body motion analysis, PR 20, 1987, 321-339. 33 338. B.M. Mehtre, N.N. Murthy, S. Kapoor, and B. Chatterjee, Segmentation of fingerprint images using the directional image, PR 20, 1987, 429-435. 339. M.R. Verma, A.K. Majumdar, and B. Chatterjee, Edge detection in fingerprints, PR 20, 1987, 513-523. 340. R.T. Dodhiawala and G.R. Gross, Analysis of cosmic ray tracks using distributed problem solving, PRL 4, 1986, 471-476. 341. K. Hachimura and Y. Ohno, A system for the representation of human body movement from dance scores, PRL 5, 1987, 1-9. 342. H.H.S. Ip and D.J. Potter, Comparison of 2-D gel electrophoresis images, PRL 5, 1987, 81-86. 343. P. Hewett and M. Irwin, Finding high-redshift quasars using low-resolution spectra, PRL 5, 1987, 113-117. 344. I. Craw, H. Ellis, and J.R. Lishman, Automatic extraction of face features, PRL 5, 1987, 183-187. 345. K. Paler, K.M. Crennell, J. Kittler, B.N. Dobbins, B.L. Button, and C. Wykes, Identification of fringe minima in electronic speckle pattern images, PRL 6, 1987, 33-44. 346. N. Hoose and L.G. Willumsen, Automatically extracting traffic data from video-tape using the CLIP4 parallel image processor, PRL 6, 1987, 199-213. 347. N. Magnenat-Thalmann and D. Thalmann, The direction of synthetic actors in the film Rendez-vous a Montreal, CGA 7(12), 1987, 9-19. D. Architectures D.1. General references 348. L. Uhr, K. Preston Jr., S. Levialdi, and M.J.B. Duff, eds., Evaluation of Multicomputers for Image Processing (Tucson, AZ, May 22-24, 1984), Academic Press, Orlando, FL, 1986. 349. M.J.B. Duff, ed., Intermediate-Level Image Processing (Gers, France, May 21-24, 1985), Academic Press, Orlando, FL, 1986. 34 350. V. Cantoni and S. Levialdi, eds., Pyramidal Systems for Computer Vision (Proceedings of a NATO Advanced Research Workshop, Maratea, Italy, May 5-9, 1986), Springer, Berlin, 1986. 351. T. Legendi, D. Parkinson, R. Vollmar, and G. Wolf, Parallel Processing by Cellular Automata and Arrays (Parcella '86, Berlin, GDR, September 9-11, 1986), North Holland, Amsterdam, 1986. 352. A. Rosenfeld, A report on the DARPA Image Understanding Architectures Workshop (McLean, VA, November 13-14, 1986), IUW, 298-302. 353. Workshop on High-Level Vision with Multicomputers, Rome, Italy, June 2-5, 1987. 354. IEEE Computer Society Workshop on Visual Languages, Linkoping, Sweden, August 19-21, 1987. 355. IEEE Computer Society Workshop on Computer Architecture for Pattern Analysis and Machine Intelligence, Seattle, WA, October 5-7, 1987. 356. Workshop in Computational Vision: Multi-Resolution Representation of Images, Copenhagen, Denmark, November 23-26, 1987. 357. B.W. Wah, ed., New Computers for Artificial Intelligence Processing, Computer 20 (1), January 1987, 10-109. 358. L. Jamieson and S.L. Tanimoto, eds., Special Issue on Parallel Image Processing and Pattern Recognition, JPDC 4 (1), February 1987, 1-115. 359. J.A. Stankovic, ed., Special Issue on Parallel and Distributed Computing, T-COMP 36 (4), April 1987, 385-516. 360. J.A.B. Fortes and B.W. Wah, eds., Systolic Arrays- From Concept to Implementation, Computer 20 (7), July 1987, 12-103. 361. S.K. Mitra and K. Mondal, eds., Special Issue on Hardware and Software for Digital Signal Processing, P-IEEE 75 (9), September 1987, 1139-1332. 362. H.C. Torng, ed., Special Issue on Supercomputing, T-COMP 36 (12), December 1987, 1393-1538. 35 363. R.J. Offen, VLSI Image Processing, Blackwell, UK, 1985. 364. T. Toffoli and N. Margolus, Cellular Automata Machines-A New Environment for Modeling, MIT Press, Cambridge, MA, 1986. 365. L. Uhr, Multi-Computer Architectures for Artificial Intelligence-Toward Fast, Robust, Parallel Systems, Wiley, New York, 1987. 366. H.S. Lim and T.O. Binford, Survey of parallel computers, IUW, 644-654. D.2. Cellular arrays, etc 367. Q.F. Stout, An algorithmic comparison of meshes and pyramids, EMIP, 107-121. 368. L. Uhr, Multiple-image and multimodal augmented pyramid computers, ILIP, 131-147. 369. Q.F. Stout, Algorithm-guided design considerations for meshes and pyramids, ILIP, 149-165. 370. D.H. Schaefer, Pyramid architectures, ILIP, 167-179. 371. C.P. Schnorr and A. Shamir, An optimal sorting algorithm for mesh connected computers, STOC, 255-263. 372. S.R. Kosaraju and M.J. Atallah, Optimal simulations between mesh-connected arrays of processors, STOC, 264-272. 373. L. Uhr, Parallel, hierarchical software/hardware pyramid architectures, PSCV, 1-20. 374. V. Cantoni, I.P. hierarchical systems: architectural features, PSCV, 21-30. 375. G. Fritsch, General purpose pyramidal architectures, PSCV, 41-58. 376. M.J.B. Duff, Pyramids-expected performance, PSCV, 59-73. 377. Q.F. Stout, Hypercubes and pyramids, PSCV, 75-89. 36 378. A. Merigot, P. Clermont, J. Mehat, F. Devos, and B. Zavidovique, A pyramidal system for image processing, PSCV, 109-124. 379. D.H. Schaefer and P. Ho, Counting on the GAM pyramid, PSCV, 125-131. 380. P.J. Burt, C.H. Anderson, J.O. Sinniger, and G. van der Wal, A pipelined pyramid machine, PSCV, 133-152. 381. G. Gerardi, The PAPIA controller: hardware implementation, PSCV, 153-163. 382. S. Peleg and O. Federbusch, Custom made pyramids, PSCV, 165-171. 383. S.L. Tanimoto, Paradigms for pyramid machine algorithms, PSCV, 173-194. 384. A.P. Reeves, Pyramid algorithms on processor arrays, PSCV, 195-213. 385. P.W. Besslich, Pyramidal transforms in image processing and computer vision, PSCV, 215-246. 386. M. Ferretti, Overlapping in compact pyramids, PSCV, 247-260. 387. H.G. Zimmer, Vectorial features in pyramidal image processing, PSCV, 299-310. 388. V. Di Gesu, A high level language for pyramidal architectures, PSCV, 329-339. 389. F. Maloberti, Silicon implementation of multiprocessor pyramid architecture, PSCV, 357-372. 390. R. Negrini and R. Stefanelli, Fault-tolerance techniques in arrays for image processing, PSCV, 373-392. 391. P.J. Burt and G.S. van der Wal, Iconic image analysis with the pyramid vision machine, CAPAMI, 137-144. 392. A.M. Jrad and R.W. Hall, The OFC enhanced mesh architecture: a performance study, CAPAMI, 184-191. 393. H.M. Alnuweiri and V.K. Prasanna Kumar, Efficient image computations on VLSI architectures with reduced hardware, CAPAMI, 192-199. 37 394. P. Gacs, Reliable computation with cellular automata, J. Computer & System Sciences 32, 1986, 15-78. 395. K. Culik II, J. Gruska, and A. Salomaa, Systolic trellis automata: stability, decidability and complexity, IC 71, 1986, 218-230. 396. M. Kunde, Lower bounds for sorting on mesh-connected architectures, Acta Informatica 24, 1987, 121-130. 397. A.O. Buda, Multiprocessor automata, IPL 25, 1987, 257-261. 398. Y. Kobuchi, A note on symmetrical cellular spaces, IPL 25, 1987, 413-415. 399. R. Miller and Q.F. Stout, Data movement techniques for the pyramid computer, SIAM JC 16, 1987, 38-60. 400. O.H. Ibarra and T. Jiang, On one-way cellular arrays, SIAM JC 16, 1987, 1135-1154. 401. K. Sado and Y. Igarashi, Some parallel sorts on a mesh-connected processor array and their time efficiency, JPDC 3, 1986, 398-410. 402. Q.F. Stout, Supporting divide-and-conquer algorithms for image processing, JPDC 4, 1987, 95-115. 403. V.K. Prasanna Kumar and C.S. Raghavendra, Array processor with multiple broadcasting, JPDC 4, 1987, 173-190. 404. H.A.H. Ibrahim, J.R. Kender, and D.E. Shaw, Low- level image analysis tasks on fine-grained tree- structured SIMD machines, JPDC 4, 1987, 546-574. 405. D.E. Shaw, On the range of applicability of an artificial intelligence machine, AI 32, 1987, 151-172. 406. K. Hwang and J. Ghosh, Hypernet: a communication- efficient architecture for constructing massively parallel computers, T-COMP 36, 1987, 1450-1466. 38 D.3. Other systems 407. L. Uhr, Constructing multi-level multi-computer networks, EMIP, 123-137. 408. J.T. Kuehn and H.J. Siegel, Simulation based performance measures for SIMD/MIMD processing, EMIP, 139-158. 409. C.C. Weems Jr., Closing the feedback loop in machine vision, EMIP, 161-180. 410. J.A. Webb and T. Kanade, Vision on a systolic array machine, EMIP, 181-201. 411. M. Iwashita, T. Temma, M. Mizoguchi, K. Matsumoto, M. Shuto, and S. Hanaki, A data-driven VLSI image processor (ImPP)-a LSI version of TIP, EMIP, 301-318. 412. M. Kidode and Y. Shiraogawa, High-speed image processor: TOSPIX-II, EMIP, 319-335. 413. C.J. Taylor, R.N. Dixon, P.J. Gregory, and J. Graham, An architecture for integrating symbolic and numerical image processing, ILIP, 19-34. 414. A.P. Reeves and C.H. Jeon, Computer-vision task distribution on a multicluster MIMD system, ILIP, 193-208. 415. J.T. Kuehn and H.J. Siegel, Multifunction processing with PASM, ILIP, 209-229. 416. J.L. Basille, P. Dalle, and S. Castan, Iconic and symbolic use of a line processor in mutlilevel structures, ILIP, 231-241. 417. A. Favre, Self-learning capabilities of VAP for low-level vision, ILIP, 243-252. 418. B.K. Gilbert, The impact of the emerging Gallium Arsenide integrated-circuit technology on algorithms and computer architectures for signal and image processing, ILIP, 253-263. 419. W.G. Griswold, P.H. Bartels, R.L. Shoemaker, H.G. Bartels, R. Maenner, and D. Hillman, Multiprocessor computer system for medical image processing, ILIP, 267-286. 39 420. C.C. Weems, S.P. Levitan, A.R. Hanson, and E.M. Riseman, The Image Understanding Architecture, IUW, 483-496. 421. J.J. Little, G. Blelloch, and T. Cass, Parallel algorithms for computer vision on the Connection Machine, IUW, 628-638. 422. T.J. Olson, L. Bukys, and C.M. Brown, Low level image analysis on an MIMD architecture, ICCV, 468-475. 423. J.J. Little, G. Blelloch, and T. Cass, Parallel algorithms for computer vision on the Connection Machine, ICCV, 587-591. 424. J.J. Little, G. Blelloch, and T. Cass, How to program the Connection Machine for computer vision, CAPAMI, 11-18. 425. R. Goldenberg, W.C. Lau, A. She, and A.M. Waxman, Progress on the prototype PIPE, CAPAMI, 67-74. 426. C.V. Stewart and C.R. Dyer, Heuristic scheduling algorithms for PIPE, CAPAMI, 75-82. 427. W. Baringer, B.C. Richards, R.W. Brodersen, J. Sanz, and D. Petkovic, A VLSI implementation of PPPE for real-time image processing in Radon space-work in progress, CAPAMI, 88-93. 428. P. Clermont and A. Merigot, Real time synchronization in a multi-SIMD massively parallel machine, CAPAMI, 131-136. 429. H. Li and M. Maresca, Polymorphic torus: a new architecture for vision computation, CAPAMI, 176-183. 430. R.S. Wallace and M.D. Howard, HBA vision architecture: built and benchmarked, CAPAMI, 209-216. 431. E.B. Hinkle, J.L.C. Sanz, A.K. Jain, and D. Petkovic, P3E: New life for projection-based image processing, JPDC 4, 1987, 45-78. 432. T.N. Mudge and T.S. Abdel-Rahman, Vision algorithms for hypercube machines, JPDC 4, 1987, 79-94. 40 433. T.J. Fountain, M. Postranecky, and G.K. Shaw, The CLIP4S system, PRL 5, 1987, 71-79. 434. A.C. Sleigh and P.K. Baily, DIPOD: an image understanding development and implementation system, PRL 6, 1987, 101-106. 435. S.M. Goldwasser and R.A. Reynolds, Real-time display and manipulation of 3-D medical objects: the Voxel Processor architecture, CVGIP 39, 1987, 1-27. 436. V. Dixit and D.I. Moldovan, Semantic network array processor and its applications to image understanding, T-PAMI 9, 1987, 153-160. 437. J.L.C. Sanz and I. Dinstein, Projection-based geometrical feature extraction for computer vision: algorithms in pipeline architectures, T-PAMI 9, 1987, 160-168. 438. M. Sugai, A. Kanuma, K. Suzuki, and M. Kubo, VLSI processor for image processing, P-IEEE 75, 1987, 1160-1166. 439. K. Hwang, Advanced parallel processing with supercomputer architectures, P-IEEE 75, 1987, 1348-1379. 440. M. Annaratone, E. Arnould, T. Gross, H.T. Kung, M. Lam, D. Menzilcioglu, and J.A. Webb, The Warp computer: architecture, implementation, and performance, T-COMP 36, 1987, 1523-1538. D.4. Related topics 441. M.J.B. Duff, How not to benchmark image processors, EMIP, 3-12. 442. L. Uhr, On benchmarks: dynamically improving experimental comparisons, EMIP, 13-21. 443. K. Preston Jr., Benchmark results: the Abingdon Cross, EMIP, 23-54. 444. T.J. Fountain, An evaluation of some chips for image processing, EMIP, 57-76. 445. S.K. Bhaskar, A. Rosenfeld, and A.Y. Wu, Simulation of large networks of processors by smaller ones, EMIP, 77-89. 41 446. A. Wood, Higher level operations using processor arrays, EMIP, 91-105. 447. S.L. Tanimoto, Architectural issues for intermediate-level vision, ILIP, 3-17. 448. L.H. Jamieson, The mapping of parallel algorithms to reconfigurable parallel architectures, ILIP, 53-63. 449. H. Li, C.C. Wang, and M. Lavin, The V-language for polymorphic architectures and algorithms, ILIP, 65-82. 450. P. Gemmar, Considerations on parallel solutions for conventional image algorithms, ILIP, 83-99. 451. M.J.B. Duff, Complexity, ILIP, 307-314. 452. S. Castan, Architectural comparisons, PSCV, 91-108. 453. S. Levialdi, Programming image processing machines, PSCV, 311-327. 454. H.W. Chun, L.A. Bookman, and N. Afshartous, Network regions: alternatives to the winner-take-all structure, IJCAI, 380-387. 455. A.L. Delcher and S. Kasif, On the complexity of incremental parallel computations in artificial intelligence, CAPAMI, 59-64. 456. F. Weil, L. Jamieson, and E. Delp, Some aspects of an image understanding database for an intelligent operating system, CAPAMI, 203-208. 457. M. Tchuente, Sequential simulation of parallel iterations and applications, TCS 48, 1986, 135-144. 458. H.L. Bodlaender and J. van Leeuwen, Simulation of large networks on smaller networks, IC 71, 1986, 143-180. 459. A. Novacek, Using time stamps for storing and addressing extendible arrays, Computing 37, 1986, 303-313. 460. B.G. Batchelor, Merging the AUTOVIEW image processing language with PROLOG, IVC 4, 1986, 189-196. 42 461. L.F. Pau, A picture and text query and archiving system, PRL 4, 1986, 477-480. 462. S.E. Fahlman and G.E. Hinton, Connectionist architectures for artificial intelligence, Computer 20(1), 1987, 100-109. 463. H. Mellink and H. Buffart, Abstract code network as a model of perceptual memory, PR 20, 1987, 143-151. 464. M.H. Freedman, A power law for the distortion of planar sets, DCG 2, 1987, 343-351. 465. S.K. Chang, Icon semantics-a formal approach to icon system design, IJPRAI 1, 1987, 103-120. 466. J.L.C. Sanz, I. Dinstein, and D. Petkovic, Computing multi-colored polygonal masks in pipeline architectures and its application to automated visual inspection, Comm. ACM 30, 1987, 318-329. 467. H. Alt, T. Hagerup, K. Mehlhorn, and F.P. Preparata, Deterministic simulation of idealized parallel computers on more realistic ones, SIAM JC 16, 1987, 808-835. 468. F. Berman and L. Snyder, On mapping parallel algorithms into parallel architectures, JPDC 4, 1987, 439-458. 469. O.H. Ibarra and M.A. Palis, VLSI algorithms for solving recurrence equations and applications, T- ASSP 35, 1987, 1046-1064. 470. S.Y. Lee and J.K. Aggarwal, A mapping strategy for parallel processing, T-COMP 36, 1987, 433-442. 471. S. Yalamanchili and J.K. Aggarwal, A characterization and analysis of parallel processor interconnection networks, T-COMP 36, 1987, 680-691. 472. S.K. Chang, Q.Y. Shi, and C.W. Yan, Iconic indexing by 2-D strings, T-PAMI 9, 1987, 413-428. 473. H.V. Jagadish, S.K. Rao, and T. Kailath, Array architectures for iterative algorithms, P-IEEE 75, 1987, 1304-1321. 43 E. Computational techniques E.1. Image operations 474. G.X. Ritter and J.N. Wilson, Image algebra in a nutshell, ICCV, 641-645. 475. F.Y. Shih and O.R. Mitchell, Decomposition of gray scale morphological structuring elements, WCV, 304-306. 476. D.A. Carlson, Time-space efficient algorithms for computing convolutions and related problems, IC 75, 1987, 1-14. 477. G.X. Ritter and P.D. Gader, Image algebra techniques for parallel image processing, JPDC 4, 1987, 7-44. 478. E. R. Davies, Design of optimal Gaussian operators in small neighborhoods, IVC 5, 1987, 199-205. 479. I. Pitas and M.G. Strintzis, Multidimensional cyclic convolution algorithms with minimal multiplicative complexity, T-ASSP 35, 1987, 384-390. 480. P. Maragos and R.W. Schafer, Morphological filters. Part I: Their set-theoretic analysis and relations to linear shift-invariant filters. Part II: Their relations to median, order-statistic, and stack filters, T-ASSP 35, 1987, 1153-1169, 1170-1184. 481. L.A. Ferrari, P.V. Sankar, S. Shinnaka, and J. Sklansky, Recursive algorithms for implementing digital image filters, T-PAMI 9, 1987, 461-466. 482. R.M. Haralick, S.R. Sternberg, and X. Zhuang, Image analysis using mathematical morphology, T-PAMI 9, 1987, 532-550. 483. J.S. Chen, A. Huertas, and G. Medioni, Fast convolution with Laplacian-of-Gaussian masks, T- PAMI 9, 1987, 584-590. 484. S.Y. Lee and J.K. Aggarwal, Parallel 2-D convolution on a mesh connected array processor, T-PAMI 9, 1987, 590-594. 44 E.2. Multiresolution methods 485. R.A. Browse and M.G. Rodrigues, Propagation of interpretations based on graded resolution input, ICCV, 405-410. 486. Z. Aviad, A discrete scale-space representation, ICCV, 417-421. 487. S.S. Chen, A two-dimensional solution to the problem of zero-crossings and spatiotemporal interpolation in computer and human vision, ICCV, 476-480. 488. R.M. Haralick, C. Lin, J.S.J. Lee, and X. Zhuang, Multi-resolution morphology, ICCV, 516-520. 489. S.G. Mallat, Scale change versus scale space representation, ICCV, 592-596. 490. S.S. Chen, Image reconstruction from zero-crossings, IJCAI, 742-744. 491. R. Jain and W.I. Grosky, Hyper-pyramids for integration of spatial information, SRMSF, 72-81. 492. S.G. Mallat, A compact multiresolution representation: the wavelet model, WCV, 2-7. 493. R. Hummel and R. Moniot, A network approach to reconstruction from zero-crossings, WCV, 8-13. 494. G. Hartmann, Recognition of hierarchically encoded images by technical and biological systems, Biological Cybernetics 57, 1987, 73-84. 495. A.L. Yuille and T. Poggio, Scaling theorems for zero crossings, IU1985-6, 147-174. 496. H. Samet and C.A. Shaffer, Digitizing the plane with cells of nonuniform size, IPL 24, 1987, 369-375. 497. T.L. Kunii, I. Fujishiro, and X. Mao, G-quadtree: a hierarchical representation of gray-scale digital images, VC 2, 1986, 219-226. 498. X. Mao, T.L. Kunii, I. Fujichiro, and T. Noma, Hierarchical representations of 2D/3D gray scale images and their 2D/3D two-way conversion, CGA 7(12), 1987, 37-44. 45 499. R. Lenz, Rotation-invariant operators and scale- space filtering, PRL 6, 1987, 151-154. 500. A. Rosenfeld, A note on shrinking and expanding operations in pyramids, PRL 6, 1987, 241-244. 501. L. O'Gorman and A.C. Sanderson, A comparison of methods and computation for multi-resolution low- and band-pass transforms for image processing, CVGIP 37, 1987, 386-401. 502. S.I. Sayegh, Y.L. Kok, and J.H. Hong, An algorithm to find two-dimensional signals with specified zero-crossings, T-ASSP 35, 1987, 107-111. 503. S.R. Curtis, S. Shitz, and A.V. Oppenheim, Reconstruction of nonperiodic two-dimensional signals from zero crossings, T-ASSP 35, 1987, 890-893. 504. T. Kronander, Sampling of bandpass pyramids, IEEE Trans. Communications 35, 1987, 125-127. 505. M.J. Carlotto, Histogram analysis using a scale- space approach, T-PAMI 9, 1987, 121-128. 506. P. Meer, E.S. Baugher, and A. Rosenfeld, Frequency domain analysis and synthesis of image pyramid generating kernels, T-PAMI 9, 1987, 512-522. 507. Z.N. Li and L. Uhr, Pyramid vision using key features, T-SMC 17, 1987, 250-263. E.3. Geometric transformations 508. A.P. Reeves and C.H. Francfort de Sellos Moura, Permutation and rotation functions for the Massively Parallel Processor, EMIP, 219-238. 509. D. Cyganski and J.A. Orr, The application of image tensors and a new representation, PRTA, 481-491. 510. B. Kamgar-Parsi, Minimization of the quantization error in camera calibration, IUW, 671-680. 511. K. Kanatani, Coordinate rotation invariance of image characteristics for 3D shape and motion recovery, ICCV, 55-64. 46 512. W.I. Grosky and L.A. Tamburino, A unified approach to the linear camera calibration problem, ICCV, 511-515. 513. R.W. Taylor and A.P. Reeves, Three-dimensional image transforms in moment space, WCV, 366-368. 514. S.Y. Lee, S. Yalamanchili, and J.K. Aggarwal, Parallel image normalization on a mesh connected array processor, PR 20, 1987, 115-124. 515. M. Unser, M. Eden, and B.L. Trus, Unwarping of slightly distorted periodic structures using bidimensional polynomial representations, SP 12, 1987, 83-91. 516. R.Y. Tsai, A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses, J-RA 3, 1987, 323-344. 517. A. Izaguirre, P. Pu, and J. Summers, A new development in camera calibration: calibrating a pair of mobile cameras, IJRR 6(3), 1987, 104-116. 518. M.E. Bowman and A.K. Forrest, Transformation calibration of a camera mounted on a robot, IVC 5, 1987, 261-266. 519. K. Kanatani, Camera rotation invariance of image characteristics, CVGIP 39, 1987, 328-354. 520. J.M. Fitzpatrick and M.R. Louze, A class of one-to- one two-dimensional transformations, CVGIP 39, 1987, 369-382. 521. N. Tsuchida, Y. Yamada, and M. Ueda, Hardware for image rotation by twice skew transformations, T- ASSP 35, 1987, 527-532. E.4. Interpolation, etc. 522. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, MA, 1987. 523. D.J. Choi, Solving the depth interpolation problem on a fine grained, mesh-and tree-connected SIMD machine, IUW, 639-643. 47 524. I. Weiss, Shape reconstruction on a varying mesh, IUW, 749-765. 525. J.(Y.) Aloimonos and D. Shulman, Learning shape computations, IUW, 862-873. 526. J.G. Harris, A new approach to surface reconstruction: the coupled depth/slope model, ICCV, 277-283. 527. D.J. Choi and J.R. Kender, Solving the depth interpolation problem on a parallel architecture, CAPAMI, 107-114. 528. I. Weiss, Curve fitting using a varying mesh, WCV, 311-314. 529. I. Weiss, 3-D shape representation by contours, WCV, 358-362. 530. C.R. Traas, Smooth approximation of data on the sphere with splines, Computing 38, 1987, 177-184. 531. P. Brucker and W. Meyer, Approximation of a set of points by a grid, Computing 38, 1987, 341-345. 532. T.A. Foley, Weighted bicubic spline interpolation to rapidly varying data, TOG 6, 1987, 1-18. 533. J.A. Roulier, A convexity-preserving grid refinement algorithm for interpolation of bivariate functions, CGA 7(1), 1987, 57-62. 534. Z.J. Cendes and S.H. Wong, C1 quadtree interpolation over arbitrary point sets, CGA 7(11), 1987, 8-16. 535. P.H. Mowforth, J. Jelinek, and Z.P. Jin, An appropriate representation for early vision, PRL 5, 1987, 175-182. 536. S.T. Tan and K.C. Chan, Bi-quadratic B-spline surfaces generated from arbitrary polyhedral meshes: a constructive approach, CVGIP 39, 1987, 144-166. 537. A.A. Georgiev, Fitting of multivariate functions, P-IEEE 75, 1987, 970-971. 538. D.S. Chen and J.P. Allebach, Analysis of error in reconstruction of two-dimensional signals from irregularly spaced samples, T-ASSP 35, 1987, 173-180. 48 539. N.B. Karayiannis and A.N. Venetsanopoulos, Comments on ``Two-dimensional interpolation by generalized spline filters based on partial differential equation image models'', T-ASSP 35, 1987, 1778-1781. 540. T.E. Boult, Using optimal algorithms to test model assumptions in computer vision, IUW, 921-926. 541. T.E. Boult, What is regular in regularization?, ICCV, 457-462. 542. R. Szeliski, Regularization uses fractal priors, AAAI, 749-754. 543. T. Simchony and R. Chellappa, Direct analytical methods for solving Poisson equations in computer vision problems, WCV, 44-50. 544. T.E. Boult, Optimal algorithms: tools for mathematical modeling, J. Complexity 3, 1987, 183-200. 545. J.W. Demmel, The geometry of ill-conditioning, J. Complexity 3, 1987, 201-229. F. Feature detection, segmentation, image analysis F.1. Feature detection 546. M. Basseville and A. Benveniste, Detection of Abrupt Changes in Signals and Dynamical Systems, Springer, Berlin, 1986. 547. J. Canning, J.J. Kim, and A. Rosenfeld, Symbolic pixel labeling for curvilinear feature detection, IUW, 242-256. 548. D. Sher, Evidence combination using likelihood generators, IUW, 655-662. 549. R. Vistnes, Detecting dotted lines and curves in random-dot patterns, IUW, 849-861. 550. Y. Leclerc and P. Fua, Finding object boundaries using guided gradient ascent, IUW, 888-891. 551. F. Ulupinar and G. Medioni, Estimation and accurate localization of edges, IUW, 968-980. 49 552. V.S. Nalwa, Edge-detector resolution improvement by image interpolation, IUW, 981-987. 553. J.S. Chen and G. Medioni, Detection, localization, and estimation of edges, IUW, 988-1000. 554. A. Spoerri and S. Ullman, The early detection of motion boundaries, ICCV, 209-218. 555. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: active contour models, ICCV, 259-268. 556. J. Bigun and G.H. Granlund, Optimal orientation detection of linear symmetry, ICCV, 433-438. 557. R.A. Boie and I.J. Cox, Two dimensional optimum edge recognition using matched and Wiener filters for machine vision, ICCV, 450-456. 558. J.J. Clark, Singularities of contrast functions in scale space, ICCV, 491-495. 559. R. Deriche, Optimal edge detection using recursive filtering, ICCV, 501-505. 560. K.B. Eom and R.L. Kashyap, Composite edge detection with random field models, ICCV, 506-510. 561. D. Geiger and T. Poggio, An optimal scale for edge detection, IJCAI, 745-748. 562. L.S. Dreschler-Fischer and F. Gnutzmann, Feature selection in colour images for token matching, IJCAI, 749-751. 563. B. Parvin and G. Medioni, Adaptive multiscale feature extraction from range data, WCV, 23-28. 564. D. Sher, Tunable facet model likelihood generators for boundary pixel detection, WCV, 35-40. 565. B.G. Schunck, Edge detection with Gaussian filters at multiple scales, WCV, 208-210. 566. J.S. Chen and G. Medioni, Detection, localization and estimation of edges, WCV, 215-217. 567. P. Meer, S. Wang, and H. Wechsler, Edge detection in feature space, WCV, 218-220. 50 568. J.A. Noble, Finding two dimensional image structure, WCV, 222-224. 569. K. Huang, D. Lee, and T. Pavlidis, Edge detection through two-dimensional regularization, WCV, 225-227. 570. G. Giraudon, A real time parallel edge following in single pass, WCV, 228-230. 571. D. Sher, Generating robust operators from specialized ones, WCV, 301-303. 572. M.K. Kundu and S.K. Pal, Thresholding for edge detection using human psychovisual phenomena, PRL 4, 1986, 433-441. 573. A. Rosenfeld and A.C. Sher, Direction-weighted line fitting to edge data, PRL 5, 1987, 289-292. 574. J. Kittler, J. Eggleton, J. Illingworth, and K. Paler, An averaging edge detector, PRL 6, 1987, 27-32. 575. A. Blake and A. Zisserman, Localizing discontinuities using weak continuity constraints, PRL 6, 1987, 51-59. 576. P. Saint-Marc, M. Hospital, and M. Richetin, Pattern recognition by traversal of connected components of a line segments field, PRL 6, 1987, 163-168. 577. M.C. Morrone and R.A. Owens, Feature detection from local energy, PRL 6, 1987, 303-313. 578. E.R. Davies, The effect of noise on edge orientation computations, PRL 6, 1987, 315-322. 579. R. Lenz, Optimal filters for the detection of linear patterns in 2-D and higher dimensional images, PR 20, 1987, 163-172. 580. C.H. Hayden, R.C. Gonzalez, and A. Ploysongsang, A temporal edge-based image segmentor, PR 20, 1987, 281-290. 581. D. Geman, Stochastic model for boundary detection, IVC 5, 1987, 61-65. 51 582. J. Kittler and E.R. Hancock, Contextual decision rule for region analysis, IVC 5, 1987, 145-153. 583. J.D. McCafferty, R.J. Fryer, S. Codutti, J. Miller, and G. Monai, Edge-detection algorithm and its video-rate implementation, IVC 5, 1987, 155-160. 584. I. Overington, Practical first-difference edge detection with subpixel accuracy, IVC 5, 1987, 217-224. 585. R. Deriche, Using Canny's criteria to derive a recursively implemented optimal edge detector, IJCV 1, 1987, 167-187. 586. N.B. Chakraborti and R. Misra, Transition detection in image processing, SP 13, 1987, 197-207. 587. K. Conradsen and G. Nilsson, Data dependent filters for edge enhancement of Landsat images, CVGIP 38, 1987, 101-121. 588. M. Hashimoto and J. Sklansky, Multiple-order derivatives for detecting local image characteristics, CVGIP 39, 1987, 28-55. 589. V.S. Nalwa and E. Pauchon, Edgel aggregation and edge description, CVGIP 40, 1987, 79-94. 590. A.R. Mansouri, A.S. Malowany, and M.D. Levine, Line detection in digital pictures: a hypothesis prediction/verification paradigm, CVGIP 40, 1987, 95-114. 591. Z. Wojcik, Rough approximation of shapes in pattern recognition, CVGIP 40, 1987, 228-249. 592. J.S. Lee, R.M. Haralick, and L.G. Shapiro, Morphologic edge detection, J-RA 3, 1987, 142-156. 593. Y.H. Lee and A.T. Fam, An edge gradient enhancing adaptive order statistic filter, T-ASSP 35, 1987, 680-685. 594. A.C. Bovik, T.S. Huang, and D.C. Munson Jr., The effect of median filtering on edge estimation and detection, T-PAMI 9, 1987, 181-194. 595. Y.G. Leclerc and S.W. Zucker, The local structure of image discontinuities in one dimension, T-PAMI 9, 1987, 341-355. 52 596. B.D. Chen and P. Siy, Forward/backward contour tracing with feedback, T-PAMI 9, 1987, 438-446. 597. V.S. Nalwa, Edge-detector resolution improvement by image interpolation, T-PAMI 9, 1987, 446-451. 598. A. Kundu and S.K. Mitra, A new algorithm for image edge extraction using a statistical classifier approach, T-PAMI 7, 1987, 569-577. 599. F. Bergholm, Edge focusing, T-PAMI 9, 1987, 726-741. 600. O.A. Zuniga and R.M. Haralick, Integrated directional derivative gradient operator, T-SMC 17, 1987, 508-517. F.2. Segmentation 601. W.R. Uttal, The Perception of Dotted Forms, Erlbaum, Hillsdale, NJ, 1987. 602. A. Rosenfeld, Some pyramid techniques for image segmentation, PSCV, 261-271. 603. B.P. Kjell and C.R. Dyer, Segmentation of textured images by pyramid linking, PSCV, 273-288. 604. J.J. Gerbrands, E. Backer, and X.S. Cheng, Multiresolutional cluster segmentation using spatial context, PRTA, 133-140. 605. V. DiGesu, Problems and possible solutions in the analysis of sparse images, PRTA, 277-286. 606. P. Fua and A.J. Hanson, Using generic geometric models for intelligent shape extraction, IUW, 227-233. 607. G. Reynolds and J.R. Beveridge, Searching for geometric structure in images of natural scenes, IUW, 257-271. 608. P.B. Chen and C.M. Brown, Multi-modal segmentation using Markov random fields, IUW, 663-670. 609. W.E. Blanz, J.L.C. Sanz, and D. Petkovic, Control free, low-level image segmentation: theory, architecture; and experimentation, ICCV, 439-443. 53 610. P. Bouthemy and J. Santillana Rivero, A hierarchical likelihood approach for region segmentation according to motion-based criteria, ICCV, 463-467. 611. I.K. Sethi, V. Salari, and S. Vemuri, Image sequence segmentation using motion coherence, ICCV, 667-671. 612. J.F. Silverman and D.B. Cooper, Unsupervised Bayesian model-learning with application to textured and polynomial image segmentation, ICCV, 672-676. 613. D. Walters and G. Krishnan, Perceptual significance hierarchy: a computer vision theory for color separation, AAAI, 767-771. 614. P.B. Chou and C.M. Brown, Probabilistic information fusion for multi-modal image segmentation, IJCAI, 779-782. 615. J.S. Duncan, G.R. Gindi, and K.S. Narendra, Low level information fusion: multisensor scene segmentation using learning automata, SRMSF, 323-333. 616. D.T. Lawton and C.C. McConnell, Perceptual organization using interestingness, SRMSF, 405-419. 617. R. Mohan and R. Nevatia, Perceptual grouping with applications to 3D shape extraction, WCV, 158-163. 618. D.W. Jacobs, GROPER: a grouping based recognition system for two dimensional objects, WCV, 164-169. 619. D.C. Baker, J.K. Aggarwal, and V.S. Huang, Geometry guided incremental segmentation, WCV, 237-239. 620. V. Lacroix, Pixel labeling in a second-order Markov mesh, SP 12, 1987, 59-82. 621. E. Granum, G.A. Shippey, R.J.H. Bayley, G. Hamilton, and D. Rutovitz, Real time digital thresholding of data from continuous scanning linear arrays, SP 12, 1987, 349-362. 622. S. Basu and K.S. Fu, Image segmentation by syntactic method, PR 20, 1987, 33-44. 623. B. Bhanu and B.A. Parvin, Segmentation of natural scenes, PR 20, 1987, 487-496. 54 624. S. Basu, Image segmentation by semantic method, PR 20, 1987, 497-511. 625. P. Fua and A.J. Hanson, Resegmentation using generic shape: locating general cultural objects, PRL 5, 1987, 243-252. 626. S.K. Pal and N.R. Pal, Segmentation using contrast and homogeneity measures, PRL 5, 1987, 293-304. 627. Z. Aviad and E. Lozinskii, Semantic thresholding, PRL 5, 1987, 321-328. 628. K.C. Markham, Some segmentation processes for application with a spoke filter, PRL 5, 1987, 329-335. 629. A.I. Watson, A new method of classification for Landsat data using the ``watershed'' algorithm, PRL 6, 1987, 15-19. 630. D. Walters, Selection of image primitives for general-purpose visual processing, CVGIP 37, 1987, 261-298. 631. A.D. Gross and A. Rosenfeld, Multiresolution object detection and delineation, CVGIP 39, 1987, 102-115. 632. F.S. Cohen and D.B. Cooper, Simple parallel hierarchical and relaxation algorithms for segmenting non-causal Markovian random fields, T- PAMI 9, 1987, 195-219. 633. D.W. Murray and B.F. Buxton, Scene segmentation from visual motion using global optimization, T-PAMI 8, 1987, 220-228. 634. H.M. Kalayeh and D.A. Landgrebe, Stochastic model utilizing spectral and spatial characteristics, T- PAMI 9, 1987, 457-461. 635. A. Perez and R.C. Gonzalez, An iterative thresholding algorithm for image segmentation, T- PAMI 9, 1987, 742-751. 636. S.K. Pal and N.R. Pal, Segmentation based on measures of contrast, homogeneity, and region size, T-SMC 17, 1987, 857-868. 55 F.3. Image analysis 637. M.G. Thomason, Structural methods in pattern analysis, PRTA, 307-321. 638. A.K.C. Wong, Structural pattern recognition: a random graph approach, PRTA, 323-345. 639. D. Harwood, S. Chang, and L.S. Davis, Interpreting aerial photographs by segmentation and search, IUW, 507-520. 640. A. Rosenfeld, Recognizing unexpected objects-a proposed approach, IUW, 620-627. 641. G.M. Provan, Efficiency analysis of multiple-context TMSs in scene representation, AAAI, 173-177. 642. K. Prazdny, Similitude-invariant pattern recognition using parallel distributed processing, AAAI, 728-732. 643. J.S. Duncan and L.H. Staib, Shape determination from incomplete and noisy multisensor imagery, SRMSF, 334-344. 644. V.S.S. Hwang, Recognition of two dimensional objects using hypothesis integration techniques, WCV, 106-111. 645. G.M. Provan, The Visual Constraint Recognition System: analyzing the role of reasoning in high level vision, WCV, 170-175. 646. A. Rosenfeld, Recognizing unexpected objects: a proposed approach, IJPRAI 1, 1987, 71-84. 647. P. Suetens and A. Oosterlinck, Using expert systems for image understanding, IJPRAI 1, 1987, 237-250. 648. S.K. Morton and S.J. Popham, Algorithm design specification for interpreting segmented image data using schemas and support logic, IVC 5, 1987, 206-216. 649. V. Cantoni and L. Carrioli, Structural shape recognition in a multiresolution environment, SP 12, 1987, 267-276. 56 650. R.D. Grisell, Noniterative correction of images and motion sequences, PRL 5, 1987, 233-241. 651. L.G. Shapiro, R.S. MacDonald, and S.R. Sternberg, Ordered structural shape matching with primitive extraction by mathematical morphology, PR 20, 1987, 75-90. 652. A.M. Wallace, An informed strategy for matching models to images of fabricated objects, PR 20, 1987, 349-363. 653. M.W. Koch and R.L. Kashyap, Using polygons to recognize and locate partially occluded objects, T- PAMI 9, 1987, 483-494. 654. E. Davis, Representing and Acquiring Geographic Knowledge, Pitman, London, 1986. 655. G.B. Smith and T.M. Strat, Information management in a sensor-based autonomous system, IUW, 170-177. 656. C.C. McConnell, P.C. Nelson, and D.T. Lawton, Constructs for cooperative image understanding environments, IUW, 497-506. 657. M.R. Lowry, Algorithm synthesis for IU applications, IUW, 835-842. 658. D.B. Koons and B.H. McCormick, A model of visual knowledge representation, ICCV, 365-372. 659. N.B. Lehrer, G. Reynolds, and J. Griffith, A method for initial hypothesis formation in image understanding, ICCV, 578-585. 660. F. Lakin, Visual grammars for visual interfaces, AAAI, 683-388. 661. J. Geller and S.C. Shapiro, Graphical deep knowledge for intelligent machine drafting, IJCAI, 545-551. 662. M.M. Fleck, Representing space for practical reasoning, IJCAI, 728-730. 663. G. Adorni, L. Massone, G. Sandini, and M. Immovilli, From early processing to conceptual reasoning: an attempt to fill the gap, IJCAI, 775-778. 57 664. L.J. de Haas, Automatic programming of machine vision systems, IJCAI, 790-792. 665. C.A. Kohl, A.R. Hanson, and E.M. Riseman, A goal- directed intermediate level executive for image interpretation, IJCAI, 811-814. 666. M.J. Schoppers, Universal plans for real-time robots in unpredictable environments, IJCAI, 1039-1046. 667. K.M. Andress and A.C. Kak, A production system environment for integrating knowledge with vision data, SRMSF, 1-12. 668. J.C. Rodger and R.A. Browse, An object-based representation for multisensory robotic perception, SRMSF, 13-20. 669. T.E. Weymouth, Incremental inference: spatial reasoning within a blackboard architecture, SRMSF, 34-41. 670. D. Antony, Spatial reasoning using an object- oriented spatial DBMS, SRMSF, 42-51. 671. C. Backstrom, Static and dynamic logical modelling of mechanical assembly processes in a simplified geometrical environment, SRMSF, 52-61. 672. H.F. Durrant-Whyte, Sensor models and multi-sensor integration, SRMSF, 303-312. 673. G. Hager and M. Mintz, Searching for information, SRMSF, 313-322. 674. S. Nirenburg and V. Raskin, Dealing with space in natural language processing, SRMSF, 361-370. 675. G. Retz-Schmidt, Deictic and intrinsic use of spatial prepositions: a multidisciplinary comparison, SRMSF, 371-380. 676. J.M. Keller, G. Hobson, J. Wootton, A. Nafarieh, and K. Luetkemeyer, Fuzzy confidence measures in midlevel vision, T-SMC 17, 1987, 676-683. 677. K.G. Subramanian and R. Siromoney, On array grammars and languages, Cybernetics & Systems 18, 1987, 77-98. 58 G. Matching, stereo, motion G.1. Matching 678. Workshop on Image Matching (International Society for Photogrammetry and Remote Sensing), Stuttgart, FRG, September 9-11, 1987. 679. T.A. Rice and L.H. Jamieson, Scaling and rotational registration, EMIP, 203-218. 680. H. Wechsler, Network representations and match filters for invariant object recognition, PRTA, 269-276. 681. N. Ayache and O.D. Faugeras, Building, registrating, and fusing noisy visual maps, ICCV, 73-82. 682. N. Nandhakumar and J.K. Aggarwal, Multisensor integration-experiments in integrating thermal and visual sensors, ICCV, 83-92. 683. M. Hospital, H. Yamada, T. Kasvand, and S. Umeyama, 3D curve based matching method using dynamic programming, ICCV, 728-732. 684. M.H. Singer, Significant feature detection and matching in image pairs, IJCAI, 829-831. 685. E. Kishon and H. Wolfson, 3-D curve matching, SRMSF, 250-261. 686. J.L. Crowley and F. Ramparany, Mathematical tools for representing uncertainty in perception, SRMSF, 293-302. 687. H. Kawakami, Image description based on quantum- mechanical harmonic oscillator wave functions, WCV, 292-294. 688. H. Wolfson, On curve matching, WCV, 307-310. 689. J.S. Huang, Criteria of template matching and image sensor noise analysis, WCV, 315-317. 690. C.A. Murthy, S.K. Pal, and D. Dutta Majumder, Correlation between two fuzzy membership functions, Fuzzy Sets & Systems 17, 1985, 23-38. 59 691. M.D. Atkinson, An optimal algorithm for geometrical congruence, J. Algorithms 8, 1987, 159-172. 692. F. Murtagh and A. Lauberts, A curve matching problem in astronomy, PRL 4, 1986, 465-469. 693. L. Hayes and A.P. Cracknell, Georeferencing and registering satellite data for monitoring vegetation over large areas, PRL 5, 1987, 95-105. 694. H. Maitre and Y. Wu, Improving dynamic programming to solve image registration, PR 20, 1987, 443-462. 695. A. Goshtasby, Piecewise cubic mapping functions for image registration, PR 20, 1987, 525-533. 696. A. Witkin, D. Terzopoulos, and M. Kass, Signal matching through scale space, IJCV 1, 1987, 133-144. 697. J.T. Schwartz and M. Sharir, Identification of partially obscured objects in two and three dimensions by matching noisy characteristic curves, IJRR 6(2), 1987, 29-44. 698. S.B. Pollard, J. Porrill, J.E.W. Mayhew, and J.P. Frisby, Matching geometrical descriptions in three- space, IVC 5, 1987, 73-78. 699. J. Porrill, S.B. Pollard, and J.E.W. Mayhew, Optimal combination of multiple sensors including stereo vision, IVC 5, 1987, 174-180. 700. R. Klette and P. Zamperoni, Measures of correspondence between binary patterns, IVC 5, 1987, 287-295. 701. T. Caelli and S. Nagendran, Fast edge-only matching techniques for robot pattern recognition, CVGIP 39, 1987, 131-143. 702. E.S.H. Chang and L. Kurz, Object detection and experimental designs, CVGIP 40, 1987, 147-168. 703. J.L. Crowley and A.C. Sanderson, Multiple resolution representation and probabilistic matching of 2-D gray-scale shape, T-PAMI 9, 1987, 113-120. 704. W.K. Gu, J.Y. Yang, and T.S. Huang, Matching perspective views of a polyhedron using circuits, T-PAMI 9, 1987, 390-400. 60 705. K.S. Arun, T.S. Huang, and S.D. Blostein, Least squares fitting of two 3-D point sets, T-PAMI 9, 1987, 698-700. 706. E. DeCastro and C. Morandi, Registration of translated and rotated images using finite Fourier transforms, T-PAMI 9, 1987, 700-703. 707. Z. Fang, X. Li, and L.M. Ni, Parallel algorithms for image template matching on hypercube SIMD computers, T-PAMI 9, 1987, 835-841. 708. G. Gerig, Linking image-space and accumulator-space: a new approach for object recognition, ICCV, 112-117. 709. A.L. Fisher and P.T. Highnam, Computing the Hough transform on a scan line array processor, CAPAMI, 83-87. 710. C. Guerra and S. Hambrusch, Parallel algorithms for line detection on a mesh, CAPAMI, 99-106. 711. R.E. Cypher, J.L.C. Sanz, and L. Snyder, The Hough transform has O(N) complexity on SIMD NxN mesh array architectures, CAPAMI, 115-121. 712. R.P. Blandford, Dynamically quantized pyramids for Hough vote collection, CAPAMI, 145-152. 713. D. Casasent and R. Krishnapuram, Curved object location by Hough transformations and inversions, PR 20, 1987, 181-188. 714. E.R. Davies, A new framework for analyzing the properties of the generalized Hough transform, PRL 6, 1987, 1-7. 715. E.R. Davies, A new parametrisation of the straight line and its application for the optimal detection of objects with straight edges, PRL 6, 1987, 9-14. 716. J. Skingley and A.J. Rye, The Hough transform applied to SAR images for thin line detection, PRL 6, 1987, 61-67. 717. M. Nagao and S. Nakajima, On the relation between the Hough transformation and the projection curves of a rectangular window, PRL 6, 1987, 185-188. 61 718. E.R. Davies, Lateral histograms for efficient object location: speed versus ambiguity, PRL 6, 1987, 189-198. 719. E.R. Davies, A high speed algorithm for circular object detection, PRL 6, 1987, 323-333. 720. H.S. Kim, K.H. Park, and M. Kim, Shape decomposition by collinearity, PRL 6, 1987, 335-340. 721. V.F. Leavers and J.F. Boyce, The Radon transform and its application to shape parameterization in machine vision, IVC 5, 1987, 161-166. 722. E.R. Davies, Improved localization in a generalized Hough scheme for the detection of straight edges, IVC 5, 1987, 279-286. 723. R. Krishnapuram and D. Casasent, Hough space transformations for discrimination and distortion estimation, CVGIP 38, 1987, 299-316. 724. J. Illingworth and J. Kittler, The adaptive Hough transform, T-PAMI 9, 1987, 690-698. 725. G.M. Landau and U. Vishkin, Introducing efficient parallelism into approximate string matching and a new serial algorithm, STOC, 220-230. 726. E. Backer and J.J. Gerbrands, Inexact graph matching in machine vision, PRTA, 347-356. 727. R.E. Blake, Development of an incremental graph matching device, PRTA, 357-366. 728. B.J. Oommen, Constrained string editing, IS 40, 1986, 267-284. 729. T.I. Fan, Optimal matching of deformed patterns with positional influence, IS 41, 1987, 259-280. 730. L. Allison and T.I. Dix, A bit-string longest- common-subsequence algorithm, IPL 23, 1986, 305-310. 731. A. Apostolico, Remark on the Hsu-Du new algorithm for the longest common subsequence problem, IPL 25, 1987, 235-236. 732. R.M. Karp and M.O. Rabin, Efficient randomized pattern-matching algorithms, IBM J. R+D 31, 1987, 249-260. 62 733. A. Apostolico and C. Guerra, The longest common subsequence problem revisited, Algorithmica 2, 1987, 315-336. 734. Z. Galil and R. Giancarlo, Parallel string matching with k mismatches, TCS 51, 1987, 341-348. 735. U. Schmidt, Long unavoidable patterns, Acta Informatica 24, 1987, 433-445. 736. K. Abrahamson, Generalized string matching, SIAM JC 16, 1987, 1039-1051. 737. H.D. Cheng and K.S. Fu, VLSI architectures for string matching and pattern matching, PR 20, 1987, 125-141. 738. B.J. Oommen, Recognition of noisy subsequences using contrained edit distances, T-PAMI 9, 1987, 676-685. G.2. Stereo 739. H.S. Lim and T.O. Binford, Stereo correspondence: a hierarchical approach, IUW, 234-241. 740. G.V.S. Raju, T.O. Binford, and S. Shekhar, Stereo matching using Viterbi algorithm, IUW, 766-776. 741. S.D. Cochran, Steps toward accurate stereo correspondence, IUW, 777-791. 742. S.T. Barnard, Stereo matching by hierarchical microcanonical annealing, IUW, 792-797. 743. W. Hoff and N. Ahuja, Extracting surfaces from stereo images: an integrated approach, ICCV, 284-294. 744. D. Geiger and A. Yuille, Stereopsis and eye- movement, ICCV, 306-314. 745. R. Mohan, G. Medioni, and R. Nevatia, Stereo error detection, correction and evaluation, ICCV, 315-324. 746. S.D. Blostein and T.S. Huang, Quantization errors in stereo triangulation, ICCV, 325-334. 747. Y. Ohta, K. Takano, and K. Ikeda, A highspeed stereo matching system based on dynamic programming, ICCV, 335-342. 63 748. N. Ayache and F. Lustman, Fast and reliable passive trinocular stereovision, ICCV, 422-427. 749. R. Srinivasan, K.R. Ramakrishnan, and P.S. Sastry, A contour based stereo algorithm, ICCV, 677-681. 750. K.A. Stevens and A. Brookes, Depth reconstruction in stereopsis, ICCV, 682-686. 751. N. Ayache and F. Lustman, Trinocular stereovision: recent results, IJCAI, 826-828. 752. S.T. Barnard, Stereo matching by hierarchical, microcanonical annealing, IJCAI, 832-835. 753. S.M. Kiang, R.J. Chou, and J.K. Aggarwal, Triangulation errors in stereo algorithms, WCV, 72-78. 754. D. Geiger and T. Poggio, Level crossings and the Panum area, WCV, 211-214. 755. S.D. Cochran, G. Medioni, and R. Nevatia, Correcting matches and inferring surface patches in passive stereo, WCV, 333-335. 756. K.S. Roberts and S. Ganapathy, Stereo triangulation techniques, WCV, 336-338. 757. T. Tsukiyama and T.S. Huang, Motion stereo for navigation of autonomous vehicles in man-made environments, PR 20, 1987, 105-113. 758. N. Ayache and B. Faverjon, Efficient registration of stereo images by matching graph descriptions of edge segments, IJCV 1, 1987, 107-131. 759. P. McLauchlan, A. Zisserman, and A. Blake, Knowledge source for describing stereoscopically viewed textured surfaces, IVC 5, 1987, 105-110. 760. S. Wright, Hough transform analysis of data from a planar array of image sensors, IVC 5, 1987, 121-126. 761. H.P. Trivedi, Estimation of stereo and motion parameters using a variational principle, IVC 5, 1987, 181-183. 762. L. Matthies and S.A. Shafer, Error modeling in stereo navigation, J-RA 3, 1987, 239-248. 64 763. Y.C. Kim and J.K. Aggarwal, Positioning three- dimensional objects using stereo images, J-RA 3, 1987, 361-373. 764. R.D. Eastman and A.M. Waxman, Using disparity functionals for stereo correspondence and surface reconstruction, CVGIP 39, 1987, 73-101. 765. S.A. Lloyd, E.R. Haddow, and J.F. Boyce, A parallel binocular stereo algorithm utilizing dynamic programming and relaxation labelling, CVGIP 39, 1987, 202-225. 766. G. Xu, S. Tsuji, and M. Asada, A motion stereo system based on coarse-to-fine control strategy, T- PAMI 9, 1987, 332-336. 767. R. Jain, S.L. Bartlett, and N. O'Brien, Motion stereo using ego-motion complex logarithmic mapping, T-PAMI 9, 1987, 356-369. 768. S.D. Blostein and T.S. Huang, Error analysis in stereo determination of 3-D point positions, T- PAMI 9, 1987, 752-765. 769. W.B. Thompson, M.T. Checky, and W.F. Kaemmerer, Shadow stereo-locating object boundaries using shadows, AAAI, 761-766. 770. N. Ayache and O.D. Faugeras, Building a consistent 3D representation of a mobile robot environment by combining multiple stereo views, IJCAI, 808-810. 771. F.P. Ferris and M.D. Levine, Integrating information from multiple views, WCV, 117-122. 772. T.V. Papathomas and J.A. Schiavone, Stereo animation for very large databases: case study-meteorology, CGA 7(9), 1987, 18-27. G.3. Motion 773. V. Cappellini, ed., Time-Varying Image Processing and Moving Object Recognition (Proceedings of an International Workshop, Florence, Italy, September 8-9, 1986), North Holland, 1987. 774. T.S. Huang, ed., Time-Varying Imagery Analysis, JAI Press, 1987. 65 775. J. Dengler, Local motion estimation with the dynamic pyramid, PSCV, 289-297. 776. I.K. Sethi, V. Salari, and S. Vemuri, Feature point matching using temporal smoothness in velocity, PRTA, 119-131. 777. A.M. Waxman and K. Wohn, Contour evolution, neighborhood deformation and image flow: textured surfaces in motion, IU1985-6, 72-98. 778. E.C. Hildreth, Computations underlying the measurement of visual motion, IU1985-6, 99-146. 779. H. Shariat and K.E. Price, Results of motion estimation with more than two frames, IUW, 696-703. 780. K. Kanatani and T.C. Chou, Tracing finite motions without correspondence, IUW, 704-718. 781. P. Anandan, A unified perspective on computational techniques for the measurement of visual motion, IUW, 719-732. 782. F. Glazer, Hierarchical gradient-based motion detection, IUW, 733-748. 783. A. Verri and T. Poggio, Qualitative information in the optical flow, IUW, 825-834. 784. H.H. Baber, R.C. Bolles, and D.H. Marimont, Generalizing epipolar-plane image analysis for non- orthogonal and varying view directions, IUW, 843-848. 785. J. Little, H. Bulthoff, and T. Poggio, Parallel optical flow computation, IUW, 915-920. 786. B.K.P. Horn and E.J. Weldon Jr, Computationally- efficient methods for recovering translational motion, ICCV, 2-11. 787. A.M. Waxman, B. Kamgar-Parsi, and M. Subbarao, Closed-form solutions to image flow equations, ICCV, 12-24. 788. O.D. Faugeras, F. Lustman, and G. Toscani, Motion and structure from motion from point and line matches, ICCV, 25-34. 66 789. A. Verri and T. Poggio, Against quantitative optical flow, ICCV, 171-180. 790. D.J. Heeger, A model for the extraction of image flow, ICCV, 181-190. 791. B. Jahne, Image sequence analysis of complex physical objects: nonlinear small scale water surface waves, ICCV, 191-200. 792. W.B. Thompson and T.C. Pong, Detecting moving objects, ICCV, 201-208. 793. P. Anandan, A unified perspective on computational techniques for the measurement of visual motion, ICCV, 219-230. 794. B. Bhanu and W. Burger, Estimation of image motion using wavefront region growing, ICCV, 428-432. 795. T.C. Chou and K. Kanatani, Recovering 3D rigid motions without correspondence, ICCV, 534-538. 796. S. Negahdaripour, Ambiguities of a motion field, ICCV, 607-612. 797. A. Rougee, B.C. Levy, and A.S. Willsky, Reconstruction of two-dimensional velocity fields as a linear estimation problem, ICCV, 646-650. 798. M. Subbarao, Solution and uniqueness of image flow equations for rigid curved surfaces in motion, ICCV, 687-692. 799. G. Tziritas, Estimation of motion and structure of 3-D objects from a sequence of images, ICCV, 693-697. 800. J. Weng, T.S. Huang, and N. Ahuja, Error analysis of motion parameter estimation from image sequences, ICCV, 703-707. 801. J.L. Barron, A.D. Jepson, and J.K. Tsotsos, The sensitivity of motion and structure computations, AAAI, 700-705. 802. M.E. Spetsakis and J.(Y.) Aloimonos, Closed form solution to the structure from motion problem from line correspondences, AAAI, 738-743. 67 803. M. Subbarao, Bounds on translational and angular velocity components from first order derivatives of image flow, AAAI, 744-748. 804. D. Terzopoulos, A. Witkin, and M. Kass, Energy constraints on deformable models: recovering shape and non-rigid motion, AAAI, 755-760. 805. W.M. Wells III, Visual estimation of 3-D line segments from motion-a mobile robot vision system, AAAI, 772-776. 806. A. Basu and J.(Y.) Aloimonos, A robust algorithm for determining the translation of a rigidly moving surface without correspondence for robotics applications, IJCAI, 815-818. 807. W. Burger and B. Bhanu, Qualitative motion understanding, IJCAI, 819-821. 808. J.L. Barron, A.D. Jepson, and J.K. Tsotsos, Determination of egomotion and environmental layout from noisy time-varying image velocity in binocular image sequences, IJCAI, 822-825. 809. S.M. Haynes and R. Jain, A qualitative approach for recovering relative depths in dynamic scenes, WCV, 66-71. 810. R.G. White and E.J. Weldon Jr., Utilizing gradient vector distributions to recover motion parameters, WCV, 132-137. 811. S. Negahdaripour and B.K.P. Horn, Using depth-is- positive constraint to recover translational motion, WCV, 138-144. 812. R.C. Nelson and J. Aloimonos, Finding motion parameters from spherical flow fields (or the advantages of having eyes in the back of your head), WCV, 145-150. 813. H.H. Chen and T.S. Huang, An algorithm for matching 3-D line segments with application to multiple- object motion estimation, WCV, 151-156. 814. S. Carlsson, Global structure of the velocity field of a moving plane, WCV, 190-194. 68 815. A. Mitiche, X. Zhuang, and R. Haralick, Interpretation of optical flow by rotation decoupling, WCV, 195-200. 816. V. Salari and I.K. Sethi, Correspondence in presence of occlusion, WCV, 327-330. 817. T.Y. Young, W.Z. Zhao, F.H. Qi, and D. Ergener, Computation of image velocity field using linear and nonlinear objective functions, WCV, 342-344. 818. G. Toscani and O.D. Faugeras, Structure from motion using the reconstruction and reprojection technique, WCV, 345-348. 819. P. Balasubramanyan, Computation of motion-in-depth parameters using stereoscopic motion constraints, WCV, 349-351. 820. S.P. Liou and R.C. Jain, Motion detection in spatio-temporal space, WCV, 352-354. 821. J. Weng, T.S. Huang, and N. Ahuja, A two-step approach to optimal motion and structure estimation, WCV, 355-357. 822. S. Ullman, The optical flow of planar surfaces, Spatial Vision 1, 1986, 263-276. 823. S.I. Amari and M. Maruyama, A theory on the determination of 3D motion and 3D structure from features, Spatial Vision 2, 1987, 151-168. 824. H.H. Nagel, On the estimation of optical flow: relations between different approaches and some new results, AI 33, 1987, 299-324. 825. R.C. Bolles, H.H. Baker, and D.H. Marimont, Epipolar-plane image anlysis: an approach to determining structure from motion, IJCV 1, 1987, 7-55. 826. A.M. Waxman, B. Kamgar-Parsi, and M. Subbarao, Closed-form solutions to image flow equations for 3D structure and motion, IJCV 1, 1987, 239-258. 827. B.K.P. Horn, Motion fields are hardly ever ambiguous, IJCV 1, 1987, 259-274. 69 828. G.L. Scott, ``Four-line'' method of locally estimating optic flow, IVC 5, 1987, 67-72. 829. S. Maybank, Apparent area of a rigid moving body, IVC 5, 1987, 111-113. 830. T.X. Wei and B. Dubuisson, Some experiments on the detection of three-dimensional motion of rigid objects in blocks world, PRL 4, 1986, 453-464. 831. T.J. Atherton, The detection and measurement of visual motion, PRL 5, 1987, 169-173. 832. J. Ma, X. Lu, and C. Wu, A motion constraint equation under space-varying or time-varying illumination, PRL 5, 1987, 203-205. 833. J.P. Gambotto and T.S. Huang, Motion analysis of isolated targets in infrared image sequences, PRL 5, 1987, 357-363. 834. T.L. Huntsberger and S.N. Jayaramamurthy, Determination of the optic flow field using the spatiotemporal deformation of region properties, PRL 6, 1987, 169-177. 835. A. Mitiche, Y.F. Wang, and J.K. Aggarwal, Experiments in computing optical flow with the gradient-based, multiconstraint method, PR 20, 1987, 173-179. 836. R.J. Schalkoff, Analysis of the weak solution approach to image motion estimation, PR 20, 1987, 189-197. 837. J. Biemond, L. Looijenga, D.E. Boekee, and R.H.J.M. Plompen, A pel-recursive Wiener-based displacement estimation algorithm, SP 13, 1987, 399-412. 838. L. Jacobson and H. Wechsler, Derivation of optical flow using a spatiotemporal-frequency approach, CVGIP 38, 1987, 29-65. 839. H. Westphal and H.H. Nagel, Exploiting reflectance properties to analyze images of moving objects needs local constraints, CVGIP 38, 1987, 90-98. 840. K. Kanatani, Structure and motion from optical flow under perspective projection, CVGIP 38, 1987, 122-146. 70 841. Y. Bresler and S.J. Merhav, Recursive image registration with application to motion estimation, T-ASSP 35, 1987, 70-85. 842. I.K. Sethi and R. Jain, Finding trajectories of feature points in a monocular image sequence, T- PAMI 9, 1987, 56-73. 843. S. Negahdaripour and B.K.P. Horn, Direct passive navigation, T-PAMI 9, 1987, 168-176. 844. J.K. Kearney, W.B. Thompson, and D.L. Boley, Optical flow estimation: an error analysis of gradient-based methods with local optimization, T-PAMI 9, 1987, 229-244. 845. J. Weng, T.S. Huang, and N. Ahuja, 3-D motion estimation, understanding, and prediction from noisy image sequences, T-PAMI 9, 1987, 370-389. 846. R.J. Schalkoff, Dynamic imagery modeling and motion estimation using weak formulations, T-PAMI 9, 1987, 578-584. 847. J.(Y.) Aloimonos, I. Weiss, and A. Bandyopadhyay, Active vision, IUW, 552-573. 848. M.A. Snyder, Uncertainty analysis of image measurements, IUW, 681-693. 849. J.(Y.) Aloimonos, I. Weiss, and A. Bandyopadhyay, Active vision, ICCV, 35-54. 850. P.M. Isaacs and M.F. Cohen, Controlling dynamic simulation with kinematic constraints, behavior functions and inverse dynamics, SIGGRAPH, 215-224. 851. K.D. Forbus, P. Nielsen, and B. Faltings, Qualitative kinematics: a framework, IJCAI, 430-435. 852. L. Iverson and S.W. Zucker, Orientation selection to optical flow: a computational perspective, WCV, 184-189. 853. R.M. Haralick, C.N. Lee, X. Zhuang, V.G. Vaidya, and M.B. Kim, Pose estimation from corresponding point data, WCV, 258-263. 854. J. Wilhelms, Toward automatic motion control, CGA 7(4), 1987, 11-22. 71 855. C. Brown, J. Aloimonos, M. Swain, P. Chou, and A. Basu, Texture, contour, shape, and motion, PRL 5, 1987, 151-168. 856. S.W. Zucker and L. Iverson, From orientation selection to optical flow, CVGIP 37, 1987, 196-220. H. Shape H.1. Representation 857. D. Cyganski and J.A. Orr, The tensor differential scale space representation, PRTA, 471-479. 858. P.D. Alevizos, J.D. Boissonnat, and M. Yvinec, An optimal O(nlogn) algorithm for contour reconstruction from rays, CG, 162-170. 859. D. Cyganski, J.A. Orr, T.A. Cott, and R.J. Dodson, Development, implementation, testing, and application of an affine transform invariant curvature function, ICCV, 496-500. 860. D. Mumford, The problem of robust shape descriptions, ICCV, 602-606. 861. I. Pitas and A.N. Venetsanopoulos, Shape decomposition by mathematical morphology, ICCV, 621-625. 862. K. Nakabayashi, A binary-image processing method using run length representation, CAPAMI, 217-224. 863. T.C. Rearick and J.L. Frawley, The generalized cylinder picture element, WCV, 318-320. 864. M.A. Shand, Algorithms for corner stitched data- structures, Algorithmica 2, 1987, 61-87. 865. N.A. Alexandridis and P.D. Tsanakas, An encoding scheme for the efficient representation of hierarchical image structures, IPL 25, 1987, 199-206. 866. S.X. Li and M.H. Loew, The quadcode and its arithmetic, Comm. ACM 30, 1987, 621-626. 867. S.X. Li and M.H. Loew, Adjacency detection using quadcodes, Comm. ACM 30, 1987, 627-631. 72 868. D.C. Mason, Dilation algorithm for a linear quadtree, IVC 5, 1987, 11-20. 869. H. Samet, C.A. Shaffer, R.C. Nelson, Y.G. Huang, K. Fujimura, and A. Rosenfeld, Recent developments in linear quadtree-based geographic information systems, IVC 5, 1987, 187-197. 870. E.W. Elcock, I. Gargantini, and T.R. Walsh, Triangular decomposition, IVC 5, 1987, 225-231. 871. S. Ravindran and M. Manohar, Algorithm for converting a forest of quadtrees to a binary array, IVC 5, 1987, 297-300. 872. W.G. Kropatsch, Curve representations in multiple resolutions, PRL 6, 1987, 179-184. 873. A. Unnikrishnan, Y.V. Venkatesh, and P. Shankar, Distribution of black nodes at various levels in a linear quadtree, PRL 6, 1987, 341-342. 874. C.A. Shaffer and H. Samet, Optimal quadtree construction algorithms, CVGIP 37, 1987, 402-419. 875. P. Mazumder, Planar decomposition for quadtree data structure, CVGIP 38, 1987, 258-274. 876. J. Koplowitz, A robust filtering algorithm for subpixel reconstruction of chain coded line drawings, T-PAMI 9, 1987, 451-457. 877. A.R. Dill, M.D. Levine, and P.B. Noble, Multiple resolution skeletons, T-PAMI 9, 1987, 495-504. 878. S.M. Pizer, W.R. Oliver, and S.H. Bloomberg, Hierarchical shape description via the multiresolution symmetric axis transform, T-PAMI 9, 1987, 505-511. H.2. Contour approximation and segmentation 879. D. Lee and T. Pavlidis, One-dimensional regularization with discontinuities, ICCV, 572-577. 880. B. Joe, Discrete Beta-splines, SIGGRAPH, 137-144. 881. V. Pratt, Direct least-squares fitting of algebraic surfaces, SIGGRAPH, 145-152. 73 882. L.B. Montefusco, An interactive procedure for shape preserving cubic spline interpolation, C&G 11, 1987, 389-392. 883. L. Piegl, Interactive data interpolation by rational Bezier curves, CGA 7(4), 1987, 45-58. 884. G.Y. Fletcher and D.F. McAllister, An analysis of tension methods for convexity-preserving interpolation, CGA 7(8), 1987, 7-14. 885. A.P. Pridmore, J. Porrill, and J.E.W. Mayhew, Segmentation and description of binocularly viewed contours, IVC 5, 1987, 132-138. 886. H.L. Beus and S.S.T. Tiu, A improved corner detection algorithm based on chain-coded plane curves, PR 20, 1987, 291-296. 887. T.Y. Phillips and A. Rosenfeld, A method of curve partitioning using arc-chord distance, PRL 5, 1987, 285-288. 888. C. Arcelli and G. Sanniti di Baja, A contour characterization for multiply connected figures, PRL 6, 1987, 245-249. 889. G. Alia, F. Barsi, E. Martinelli, and N. Tani, Angular spline: a new approach to the interpolation problem in computer graphics, CVGIP 39, 1987, 56-72. 890. G. Medioni and Y. Yasumoto, Corner detection and curve representation using cubic B-splines, CVGIP 39, 1987, 267-278. 891. H. Nair, Reconstruction of planar boundaries from incomplete information, CVGIP 39, 1987, 383-387. H.3. Topology, distance, thinning 892. R. Hummel, Connected component labelling in image processing with MIMD architectures, ILIP, 101-127. 893. V. Cantoni and S. Levialdi, Contour labelling by pyramidal processing, ILIP, 181-190. 894. R. Cypher, J.L.C. Sanz, and L. Snyder, Hypercube and shuffle-exchange algorithms for image component labeling, CAPAMI, 5-10. 74 895. M.H. Sunwoo, B.S. Baroody, and J.K. Aggarwal, A parallel algorithm for region labeling, CAPAMI, 27-34. 896. S. Chandran and D. Mount, Shared memory algorithms and the medial axis transform, CAPAMI, 44-50. 897. R. Cypher, J.L.C. Sanz, and L. Snyder, EREW PRAM and mesh connected computer algorithms for image component labeling, CAPAMI, 122-128. 898. G.D. Knott, Computing polygon fill-lines, C&G 11, 1987, 21-25. 899. J.R. Rankin, A note on multi-polygon area filling, C&G 11, 1987, 445-447. 900. C.M. Holt, A. Stewart, M. Clint, and R.H. Perrott, An improved parallel thinning algorithm, Comm. ACM 30, 1987, 156-160. 901. P.P. Das, P.P. Chakrabarti, and B.N. Chatterji, Generalized distances in digital geometry, IS 42, 1987, 51-67. 902. P.P. Das and P.P. Chakrabarti, Distance functions in digital geometry, IS 42, 1987, 113-136. 903. P. Wuyts, Fuzzy path and fuzzy connectedness, Fuzzy Sets & Systems 24, 1987, 127-128. 904. E.T. Lee, Y.J. Pan, and P. Chu, An algorithm for region filling using two-dimensional grammars, Intl. J. Intelligent Systems 2, 1987, 255-263. 905. F. Peper, Determining connected components in linear time by a linear number of processors, IPL 25, 1987, 401-406. 906. R.W. Smith, Computer processing of line images: a survey, PR 20, 1987, 7-15. 907. S. Suzuki and K. Abe, Binary picture thinning by an iterative parallel two-subcycle operation, PR 20, 1987, 297-307. 908. J. Piper and E. Granum, Computing distance transformations in convex and non-convex domains, PR 20, 1987, 599-615. 75 909. V.K. Govindan and A.P. Shivaprasad, A pattern adaptive thinning algorithm, PR 20, 1987, 623-637. 910. F. Klein and O. Kubler, Euclidean distance transformations and model-guided image interpretation, PRL 5, 1987, 19-29. 911. A. Rosenfeld, A note on average distances in digital sets, PRL 5, 1987, 281-283. 912. R.A. Melter, Some characterizations of city block distance, PRL 6, 1987, 235-240. 913. W.H.H.J. Lunscher and M.P. Beddoes, Fast binary- image boundary extraction, CVGIP 38, 1987, 229-257. 914. M.P. Martinez-Perez, J. Jimenez, and J.L. Navalon, A thinning algorithm based on contours, CVGIP 39, 1987, 186-201. 915. R.T. Chin, H.K. Wan, D.L. Stover, and R.D. Iverson, A one-pass thinning algorithm and its parallel implementation, CVGIP 40, 1987, 30-40. 916. H. Bieri, Computing the Euler characteristic and related additive functionals of digital objects from their bintree representation, CVGIP 40, 1987, 115-126. 917. S. Edelman, Line connectivity algorithms for an asynchronous pyramid computer, CVGIP 40, 1987, 169-187. 918. W. Xu and C. Wang, CGT: a fast thinning algorithm implemented on a sequential computer, T-SMC 17, 1987, 847-851. H.4. Properties 919. M.H. Loew, A diffusion-based description of shape, PRTA, 501-508. 920. W.R. Franklin, Polygon properties calculated from the vertex neighborhoods, CG, 110-118. 921. B.K. Natarajan, On detecting the orientation of polygons and polyhedra, CG, 146-152. 922. H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl, Convergence, similarity and symmetries of geometric objects, CG, 308-315. 76 923. M. Leyton, Process recovery, IJCAI, 771-774. 924. M. Leyton, A process-grammar for representing shape, SRMSF, 148-157. 925. J.D. Wolter, T.C. Woo, and R.A. Volz, Optimal algorithms for symmetry detection in two and three dimensions, VC 1, 1985, 37-48. 926. P.R. Wilson, Conic representations for shape description, CGA 7(4), 1987, 23-30. 927. M. Roussile and P. Dufour, Generation of convex polygons with individual angular constraints, IPL 24, 1987, 159-164. 928. A. Bogomolny, On the perimeter and area of fuzzy sets, Fuzzy Sets & Systems 23, 1987, 257-269. 929. L. Gupta and M.D. Srinath, Contour sequence moments for the classification of closed planar shapes, PR 20, 1987, 267-272. 930. N. Babaguchi and T. Aibara, Curvedness of a line picture, PR 20, 1987, 272-280. 931. C. Chu and M.C.K. Yang, Invariant quantities in regression-induced boundaries under a special linear transformation, PR 20, 1987, 403-410. 932. C.S. Lin and C.L. Hwang, New forms of shape invariants from elliptic Fourier descriptors, PR 20, 1987, 535-545. 933. J.J. Leou and W.H. Tsai, Automatic rotational symmetry determination for shape analysis, PR 20, 1987, 571-582. 934. M.F. Zakaria, L.J. Vroomen, P.J.A. Zsombor-Murray, and J.M.H.M. van Kessel, Fast algorithm for the computation of moment invariants, PR 20, 1987, 639-643. 935. M. Werman, A.Y. Wu, and R.A. Melter, Recognition and characterization of digitized curves, PRL 5, 1987, 207-213. 936. D. Dubois and M.C. Jaulent, A general approach to parameter evaluation in fuzzy digital pictures, PRL 6, 1987, 251-259. 77 937. U.M. Landau, Estimation of a circular arc center and its radius, CVGIP 38, 1987, 317-326. 938. M. Leyton, Symmetry-curvature duality, CVGIP 38, 1987, 327-341. 939. R. Krishnaswamy and C.E. Kim, Digital parallelism, perpendicularity, and rectangles, T-PAMI 9, 1987, 316-321. 940. C.C. Lin and R. Chellappa, Classification of partial 2-D shapes using Fourier descriptors, T-PAMI 9, 1987, 686-690. 941. T. Nishida, A. Yamada, and S. Doshita, Figuring out most plausible interpretation from spatial constraints, SRMSF, 158-167. H.5. Recognition 942. M. Nagao, Shape recognition by human-like trial- and-error random processes, ILIP, 35-50. 943. D.P. Huttenlocher and S. Ullman, Object recognition using alignment, IUW, 370-380. 944. W.E.L. Grimson, Recognition of object families using parameterized models, ICCV, 93-101. 945. D.P. Huttenlocher and S. Ullman, Object recognition using alignment, ICCV, 102-111. 946. T.F. Knoll and R.C. Jain, Learning to recognize objects using feature indexed hypotheses, ICCV, 552-556. 947. K. Prazdny, Position-, rotation-, and scale- invariant pattern recognition using parallel distributed processing, ICCV, 636-640. 948. R. Cole and C.K. Yap, Shape from probing, J. Algorithms 8, 1987, 19-38. 949. C. Kim and I.H. Sudborough, The membership and equivalence problems for picture languages, TCS 52, 1987, 177-191. 950. D. Vernon, Two-dimensional object recognition using partial contours, IVC 5, 1987, 21-27. 78 951. M.G. Thomason and E. Granum, Sequential inference of Markov networks by dynamic programming for structural pattern recognition, PRL 5, 1987, 31-39. 952. B. Bhanu and J.C. Ming, Recognition of occluded objects: a cluster-structure algorithm, PR 20, 1987, 199-211. 953. D.W. Paglieroni and A.K. Jain, Fast classification of discrete shape contours, PR 20, 1987, 583-598. 954. R.A. Browse, Feature-based tactile object recognition, T-PAMI 9, 1987, 779-786. @bold H primed@. Geometry @bold H primed@.1. General and miscellaneous references 955. Symposium on Computational Geometry, Waterloo, Canada, June 8-10, 1987. (Proceedings published by ACM.) 956. D. Dobkin, ed., Special Issue: ACM Symposium on Computational Geometry, DCG 2 (2), 1987, 97-222. 957. B. Chazelle, ed., (Special Issue on Computational Geometry), Algorithmica 2 (2), 1987, 135-233. 958. C.K. Yap, ed., Special Issue on Robotics, Algorithmica 2 (4), 1987, 363-558. 959. J.T. Schwartz and C.K. Yap, eds., Advances in Robotics (Volume 1: Algorithmic and Geometric Aspects of Robotics), Erlbaum, Hillsdale, NJ, 1987. 960. J.T. Schwartz, M. Sharir, and J. Hopcroft, Planning, Geometry, and Complexity of Robot Motion, Ablex, Norwood, NJ, 1987. 961. V. Akman, Unobstructed Shortest Paths in Polyhedral Environments, Springer, 1987. 962. J. O'Rourke, Art Gallery Theorems and Algorithms, Oxford University Press, 1987. 963. H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, Berlin, 1987. 964. J. O'Rourke, The computational geometry column, Computer Graphics 20, 1986, 232-234. 79 965. J. O'Rourke, The computational geometry column #2, Computer Graphics 21, 1987, 155-157. 966. A. Blumer, A. Ehrenfeucht, D. Haussler, and M. Warmuth, Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension, STOC, 273-282. 967. K.L. Clarkson, Further applications of random sampling to computational geometry, STOC, 414-423. 968. G.T. Toussaint, Computational geometry: recent results relevant to pattern recognition, PRTA, 295-305. 969. T. Ottmann, G. Thiemt, and C. Ullrich, Numerical stability of geometric algorithms, CG, 119-125. 970. L. Boxer and R. Miller, Parallel algorithms for dynamic systems with known trajectories, CAPAMI, 37-43. 971. S.B. Chalasani and C.S. Raghavendra, Geometric algorithms on HMESH architecture, CAPAMI, 169-175. 972. F. Chin, J. Sampson, and C.A. Wang, A unifying approach for a class of problems in the computational geometry of polygons, VC 1, 1985, 124-132. 973. M.J. Atallah and M.T. Goodrich, Efficient parallel solutions to some geometric problems, JPDC 3, 1986, 492-507. 974. C. Mathieu, Some problems in computational geometry, Algorithmica 2, 1987, 131-134. 975. L. Guibas, J. Hershberger, D. Leven, M. Sharir, and R.E. Tarjan, Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons, Algorithmica 2, 1987, 209-233. 976. K.L. Clarkson, New applications of random sampling in computational geometry, DCG 2, 1987, 195-222. @bold H primed@.2. Hulls, visibility, intersections, search, etc. 977. H. Edelsbrunner and L.J. Guibas, Topologically sweeping an arrangment, STOC, 389-403. 80 978. R. Seidel, Constructing higher dimensional convex hulls at logarithmic cost per face, STOC, 404-413. 979. J. Hershberger, Finding the visibility graph of a simple polygon in time proportional to its size, CG, 11-20. 980. F. Aurenhammer, Jordan sorting via convex hulls of certain non-simple polygons, CG, 21-29. 981. J.S.B. Mitchell and C.H. Papadimitriou, The weighted region problem, CG, 30-38. 982. N. Dadom and D.G. Kirkpatrick, Parallel processing for efficient subdivision search, CG, 205-214. 983. M. Edahiro, K. Tanaka, T. Hoshino, and T. Asano, A bucketing algorithm for the orthogonal segment intersection search pattern and its practical efficiency, CG, 258-267. 984. J.I. Munro, M.H. Overmars, and D. Wood, Variations on visibility, CG, 291-299. 985. D.G. Kirkpatrick, Establishing order in planar subdivisions, CG, 316-321. 986. N. Alon, D. Haussler, and E. Welzl, Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension, CG, 331-340. 987. T.M. Nicholl, D.T. Lee, and R.A. Nicholl, An efficient new algorithm for 2-D line clipping: its development and analysis, SIGGRAPH, 253-262. 988. A. Aggarwal, J.S. Chang, and C.K. Yap, Minimum area circumscribing polygons, VC 1, 1985, 112-117. 989. G.T. Toussaint, A single linear algorithm for intersecting convex polygons, VC 1, 1985, 118-123. 990. D. Avis, T. Gum, and G. Toussaint, Visibility between two edges of a simple polygon, VC 2, 1986, 342-357. 991. M.S. Sobkow, P. Pospisil, and Y.H. Yang, A fast two-dimensional line clipping algorithm via line encoding, C&G 11, 1987, 459-467. 81 992. B. Chazelle, Some techniques for geometric searching with implicit set representations, Acta Informatica 24, 1987, 565-582. 993. G.H. Chen, M.S. Chern, and R.C.T. Lee, A new systolic architecture for convex hull and half-plane intersection problems, BIT 27, 1987, 141-147. 994. M. Katchalski, T. Lewis, and A. Liu, Geometric permutations and common transversals, DCG 1, 1986, 371-377. 995. B. Chazelle and H. Edelsbrunner, Linear space data structures for two types of range search, DCG 2, 1987, 113-126. 996. D. Haussler and E. Welzl, Epsilon-nets and simplex range queries, DCG 2, 1987, 127-151. 997. L.J. Guibas and R. Seidel, Computing convolutions by reciprocal search, DCG 2, 1987, 175-193. 998. G.J.E. Rawlins and D. Wood, Optimal computation of finitely oriented convex hulls, IC 72, 1987, 150-166. 999. H. Edelsbrunner and E. Welzl, Halfplanar range search in linear space and O(n0.695) query time, IPL 23, 1986, 289-293. 1000. C. Rey and R. Ward, On determining the on-line minimax linear fit to a discrete point set in the plane, IPL 24, 1987, 97-101. 1001. V. Akman, An algorithm for determining an opaque minimal forest of a convex polygon, IPL 24, 1987, 193-198. 1002. H. Edelsbrunner and M.H. Overmars, Zooming by repeated range detection, IPL 24, 1987, 413-417. 1003. M. Atallah and C. Bajaj, Efficient algorithms for common transversals, IPL 25, 1987, 87-91. 1004. A. Klopper, A lower bound on the complexity of the convex hull for simple polyhedra, IPL 25, 1987, 159-161. 1005. O. Fries, K. Mehlhorn, S. Naher, and A. Tsakalidis, A log log n data structure for three-sided range queries, IPL 25, 1987, 269-273. 82 1006. D. Gries and I. Stojmenovic, A note on Graham's convex hull algorithm, IPL 25, 1987, 323-327. 1007. T. Ottmann and E. Soisalon-Soininen, Partitioning and separating sets of orthogonal polygons, IS 42, 1987, 31-49. 1008. R.H. Guting and W. Schilling, A practical divide- and-conquer algorithm for the rectangle intersection problem, IS 42, 1987, 95-112. 1009. A. Inselberg, T. Chomut, and M. Reif, Convexity algorithms in parallel coordinates, J. ACM 34, 1987, 765-801. 1010. D.E. Willard, Multidimensional search trees that provide new types of memory reductions, J. ACM 34, 1987, 846-858. 1011. H. Imai and T. Asano, Dynamic orthogonal segment intersection search, J. Algorithms 8, 1987, 1-18. 1012. A.A. Schaffer and C.J. Van Wyk, Convex hulls of piecewise-smooth Jordan curves, J. Algorithms 8, 1987, 66-94. 1013. D.P. Dobkin and H. Edelsbrunner, Space searching for intersecting objects, J. Algorithms 8, 1987, 348-361. 1014. I. Stojmenovic and D.J. Evans, Comments on two parallel algorithms for the planar convex hull problem, Parallel Computing 5, 1987, 373-375. 1015. D.J. Peuquet and (C.X. Zhan), An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane, PR 20, 1987, 65-74. 1016. S. Kundu, A new O(nlogn) algorithm for computing the intersection of convex polygons, PR 20, 1987, 419-424. 1017. G.T. Toussaint, A linear-time algorithm for solving the strong hidden-line problem in a simple polygon, PRL 4, 1986, 449-451. 1018. R. Cole, M. Sharir, and C.K. Yap, On k-hulls and related problems, SIAM JC 16, 1987, 61-77. 83 1019. R. Cole, Partitioning point sets in arbitrary dimensions, TCS 49, 1987, 239-265. 1020. T. Bailey and J. Cowles, A convex hull inclusion test, T-PAMI 9, 1987, 312-316. @bold H primed@.3. Distance, etc. 1021. M.W. Bern, Two probabilistic results on rectilinear Steiner trees, STOC, 433-441. 1022. W. Lenhart, R. Pollack, J. Sack, R. Seidel, M. Sharir, S. Suri, G. Toussaint, S. Whitesides, and C. Yap, Computing the link center of a simple polygon, CG, 1-10. 1023. B. Aronov, On the geodesic Voronoi diagram of point sites in a simple polygon, CG, 39-49. 1024. L.J. Guibas and J. Hershberger, Optimal shortest path queries in a simple polygon, CG, 50-63. 1025. S. Suri, The all-geodesic-furthest neighbors problem for simple polygons, CG, 64-75. 1026. J. Canny and B. Donald, Simplified Voronoi diagrams, CG, 153-161. 1027. M.B. Dillencourt, Toughness and Delaunay triangulations, CG, 186-194. 1028. A. Saalfeld, Joint triangulations and triangulation maps, CG, 195-204. 1029. L.P. Chen, Constrained Delaunay triangulations, CG, 215-222. 1030. C.A. Wang and L. Schubert, An optimal algorithm for constructing the Delaunay triangulation of a set of line segments, CG, 223-232. 1031. J.W. Jaromczyk and M. Kowaluk, A note on relative neighborhood graphs, CG, 233-241. 1032. A. Aggarwal and S. Suri, Fast algorithms for computing the largest empty rectangle, CG, 278-290. 1033. W.R. Franklin, V. Akman, and C. Verrilli, Voronoi diagrams with barriers and on polyhedra for minimal path planning, VC 1, 1985, 133-150. 84 1034. F. Dehne and H. Noltemeier, Clustering methods for geometric objects and applications to design problems, VC 2, 1986, 31-38. 1035. F. Dehne, Optical clustering, VC 2, 1986, 39-43. 1036. J. O'Rourke, H. Booth, and R. Washington, Connect- the-dots: a new heuristic, CVGIP 39, 1987, 258-266. 1037. C. O'Dunlaing, M. Sharir, and C. Yap, Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram, Algorithmica 2, 1987, 27-59. 1038. R.A. Dwyer, A faster divide-and-conquer algorithm for constructing Delaunay triangulations, Algorithmica 2, 1987, 137-151. 1039. S. Fortune, A sweepline algorithm for Voronoi diagrams, Algorithmica 2, 1987, 153-174. 1040. A. Aggarwal, M.M. Klawe, S. Moran, P. Shor, and R. Wilber, Geometric applications of a matrix-searching algorithm, Algorithmica 2, 1987, 195-208. 1041. R.E. Jamison, Direction trees, DCG 2, 1987, 249-254. 1042. C.K. Yap, An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments, DCG 2, 1987, 365-393. 1043. D.Z. Du, F.K. Hwang, G.D. Song, and G.Y. Ting, Steiner minimal trees on sets of four points, DCG 2, 1987, 401-414. 1044. T. Asano, T. Asano, and H. Imai, Shortest path between two simple polygons, IPL 24, 1987, 285-288. 1045. P. Widmayer and D. Wood, Time- and space-optimal contour computation for a set of rectangles, IPL 24, 1987, 335-338. 1046. J. Katajainen, O. Nevalainan, and J. Teuhola, A linear expected-time algorithm for computing planar relative neighborhood graphs, IPL 25, 1987, 77-86. 1047. M.B. Dillencourt, A non-Hamiltonian, nondegenerate Delaunay triangulation, IPL 25, 1987, 149-151. 85 1048. C. Levcopoulos, An Z(n) lower bound for the nonoptimality of the greedy triangulation, IPL 25, 1987, 247-251. 1049. E. Merks, An optimal parallel algorithm for triangulating a set of points in the plane, Intl. J. Parallel Programming 15, 1986, 399-411. 1050. G. Georgakopoulos and C.H. Papadimitriou, The 1- Steiner tree problem, J. Algorithms 8, 1987, 122-130. 1051. D.A. Plaisted and J. Hong, A heuristic triangulation algorithm, J. Algorithms 8, 1987, 405-437. 1052. F. Aurenhammer, Power diagrams: properties, algorithms and applications, SIAM JC 16, 1987, 78-96. 1053. P. Widmayer, Y.F. Wu, and C.K. Wong, On some distance problems in fixed orientations, SIAM JC 16, 1987, 728-746. 1054. Y.F. Wu, P. Widmayer, M.D.F. Schlag, and C.K. Wong, Rectilinear shortest paths, T-COMP 36, 1987, 321-331. 1055. B. Chazelle and H. Edelsbrunner, An improved algorithm for constructing kth-order Voronoi diagrams, T-COMP 36, 1987, 1349-1354. @bold H primed@.4. Containment, covering, decomposition, packing, layout, etc. 1056. T. Leighton and P. Shor, Tight bounds for minimax grid matching, with applications to the average case analysis of algorithms, STOC, 91-103. 1057. M. Yannakakis, Four pages are necessary and sufficient for planar graphs, STOC, 104-108. 1058. D.D. Sleator, R.E. Tarjan, and W.P. Thurston, Rotation distance, triangulations, and hyperbolic geometry, STOC, 122-135. 1059. R.E. Tarjan and C.J. Van Wyk, A linear-time algorithm for triangulating simple polygons, STOC, 380-383. 86 1060. F. Avnaim and J.D. Boissonnat, Simultaneous containment of several polygons, CG, 242-250. 1061. R.A. Reckhow and J. Culberson, Covering a simple orthogonal polygon with a minimum number of orthogonally convex polygons, CG, 268-277. 1062. D. Rappaport, Computing simple circuits from a set of line segments is NP-complete, CG, 322-330. 1063. C.A. Baykan and M.S. Fox, An investigation of opportunistic constraint satisfaction in space planning, IJCAI, 1035-1038. 1064. S. Kundu and R. Singh, Spatial reasoning in rectangular dissection, SRMSF, 82-91. 1065. R.M. Karp, F.T. Leighton, R.L. Rivest, C.D. Thompson, U.V. Vazirani, and V.V. Vazirani, Global wire routing in two-dimensional arrays, Algorithmica 2, 1987, 113-129. 1066. C. Levcopoulos and A. Lingas, On approximation behavior of the greedy triangulation for convex polygons, Algorithmica 2, 1987, 175-193. 1067. S. Wagon, Fourteen proofs of a result about tiling a rectangle, American Mathematical Monthly 94, 1987, 601-617. 1068. L. Fejes Toth, Densest packing of translates of the union of two circles, DCG 1, 1986, 307-314. 1069. R. Tamassia and I.G. Tollis, A unified approach to visibility representations of planar graphs, DCG 1, 1986, 321-341. 1070. P. Rosenstiehl and R.E. Tarjan, Rectilinear planar layouts and bipolar orientations of planar graphs, DCG 1, 1986, 343-353. 1071. R.B. Hayward, A lower bound for the optimal crossing-free Hamiltonian cycle problem, DCG 2, 1987, 327-343. 1072. G. Fejes Toth, Finite coverings by translates of centrally symmetric convex domains, DCG 2, 1987, 353-363. 87 1073. B. Becker and H.G. Osthof, Layouts with wires of bounded length, IC 73, 1987, 45-58. 1074. F.M. Maley, An observation concerning constraint- based compaction, IPL 25, 1987, 119-122. 1075. S.N. Bhatt and S.S. Cosmadakis, The complexity of minimizing wire lengths in VLSI layouts, IPL 25, 1987, 263-267. 1076. D.S. Hochbaum and W. Maas, Fast approximation algorithms for a nonconvex covering problem, J. Algorithms 8, 1987, 305-323. 1077. T.H. Lai and A. Sprague, On the routability of a convex grid, J. Algorithms 8, 1987, 372-384. 1078. B.S. Baker, S.J. Fortune, and S.R. Mahoney, Polygon containment under translation, J. Algorithms 7, 1986, 532-548. 1079. A. Mirzaian, River routing in VLSI, J. Computer & System Sciences 34, 1987, 43-54. 1080. R. Tamassia, On embedding a graph in the grid with the minimum number of bends, SIAM JC 16, 1987, 421-444. 1081. B. Becker and G. Hotz, On the optimal layout of planar graphs, SIAM JC 16, 1987, 946-972. 1082. N. Santoro, J.B. Sidney, S.J. Sidney, and J. Urrutia, Geometric containment and vector dominance, TCS 53, 1987, 345-352. 1083. W.K. Luk, P. Sipala, and C.K. Wong, Minimum-area wiring for slicing structures, T-COMP 36, 1987, 745-760. 1084. D. Gordon, Efficient embeddings of binary trees in VLSI arrays, T-COMP 36, 1987, 1009-1018. @bold H primed@.5. Path planning 1085. C. Bajaj and M.S. Kin, Compliant motion planning with geometric models, CG, 171-180. 1086. K.L. Clarkson, S. Kapoor, and P.M. Vaidya, Rectilinear shortest paths through polygonal obstacles in O(nlog2n) time, CG, 251-257. 88 1087. M.G. Slack and D.P. Miller, Path planning through time and space in dynamic domains, IJCAI, 1067-1070. 1088. D.W.J. Chubb, An introduction and analysis of a straight line path algorithm for use in binary domains, SRMSF, 220-229. 1089. D.P. Miller and M.G. Slack, Efficient navigation through dynamic domains, SRMSF, 230-239. 1090. S. Sifrony and M. Sharir, A new efficient motion- planning algorithm for a rod in two-dimensional polygonal space, Algorithmica 2, 1987, 367-402. 1091. V.J. Lumelsky and A.A. Stepanov, Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape, Algorithmica 2, 1987, 403-430. 1092. C. O'Dunlaing, Motion planning with inertial constraints, Algorithmica 2, 1987, 431-475. 1093. M. Erdmann and T. Lozano-Perez, On multiple moving objects, Algorithmica 2, 1987, 477-521. 1094. C.H. Papadimitriou and E.B. Silverberg, Optimal piecewise linear motion of an object among obstacles, Algorithmica 2, 1987, 523-539. 1095. J.T. Schwartz and M. Sharir, On the ``piano movers'' problem .1. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers, Comm. Pure Appl. Math. 36, 1983, 345-398. 1096. D. Leven and M. Sharir, Planning a purely translational motion for a convex object in a two dimensional space using generalized Voronoi diagrams, DCG 2, 1987, 9-31. 1097. D. Leven and M. Sharir, On the number of critical free contacts of a convex polygonal object moving in two-dimensional polygonal space, DCG 2, 1987, 255-270. 1098. D. Leven and M. Sharir, An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers, J. Algorithms 8, 1987, 192-215. 1099. V.J. Lumelsky, Algorithmic and complexity issues of robot motion in an uncertain environment, J. Complexity 3, 1987, 146-182. 89 1100. V. Kantabutra and S.R. Kosaraju, New algorithms for multilink robot arms, J. Computer & System Sciences 32, 1986, 136-153. 1101. J.S. Singh and M.D. Wagh, Robot path planning using intersecting convex shapes: analysis and simulation, J-RA 3, 1987, 101-108. 1102. C.K. Yap, How to move a chair through a door, J- RA 3, 1987, 172-181. 1103. J.H. Reif and J.H. Storer, Minimizing turns for discrete movement in the interior of a polygon, J- RA 3, 1987, 182-193. 1104. V.J. Lumelsky, Effect of kinematics on motion planning for planar robot arms moving amidst unknown obstacles, J-RA 3, 1987, 207-223. 1105. M. Sharir, On shortest paths amidst convex polyhedra, SIAM JC 16, 1987, 561-572. 1106. K.D. Rueb and A.K.C. Wong, Structuring free space as a hypergraph for roving robot path planning and navigation, T-PAMI 9, 1987, 263-273. 1107. B.H. Lee and C.S.G. Lee, Collision-free motion planning of two robots, T-SMC 17, 1987, 21-32. 1108. C.W. Reynolds, Flocks, herds, and schools: a distributed behavioral model, SIGGRAPH, 25-34. I. Color and texture I.1. Color 1109. G. Healey and T.O. Binford, The role and use of color in a general vision system, IUW, 599-613. 1110. G.J. Klinker, S.A. Shafer, and T. Kanade, Using a color reflection model to separate highlights from object color, IUW, 614-619. 1111. G.J. Klinker, S.A. Shafer, and T. Kanade, Using a color reflection model to separate highlights from object color, ICCV, 145-150. 1112. R. Gershon, A.D. Jepson, and J.K. Tsotsos, Highlight identification using chromatic information, ICCV, 161-170. 90 1113. R. Gershon, A.D. Jepson, and J.K. Tsotsos, The use of color in highlight identification, IJCAI, 752-754. 1114. R. Gershon, A.D. Jepson, and J.K. Tsotsos, From [R, G, B] to surface reflectance: computing color constant descriptors in images, IJCAI, 755-758. 1115. G. Healey and T.O. Binford, Color algorithms for a general vision system, IJCAI, 759-762. 1116. M.W. Schwarz, W.B. Cowan, and J.C. Beatty, An experimental comparison of RGB, YIQ, LAB, HSV, and opponent color models, TOG 6, 1987, 123-158. 1117. D.T. Berry, Colour recognition using spectral signatures, PRL 6, 1987, 69-75. 1118. S. Tominaga, Expansion of color images using three perceptual attributes, PRL 6, 1987, 77-85. 1119. K. Ozawa, A picture synthesizing system with a database of semantic picture elements of ``Ukiyoe'' colour wood-printed pictures, PRL 6, 1987, 87-93. 1120. F. Bumbaca and K.C. Smith, Design and implementation of a colour vision model for computer vision applications, CVGIP 39, 1987, 226-245. 1121. B.A. Wandell, The synthesis and analysis of color images, T-PAMI 9, 1987, 2-13. I.2. Texture: Models, synthesis 1122. D. Stoyan, W.S. Kendall, and J. Mecke, Stochastic Geometry and its Applications, Wiley, New York, 1987. 1123. E. Panayirci and R.C. Dubes, Spatial point processes and clustering tendency in exploratory data analysis, PRTA, 81-97. 1124. M. Oka, K. Tsutsui, A. Ohba, Y. Karauchi, and T. Tago, Real-time manipulation of texture-mapped surfaces, SIGGRAPH, 181-188. 1125. A.R. Smith, Planar 2-pass texture mapping and warping, SIGGRAPH, 263-272. 91 1126. M. Samek, C. Slean, and H. Weghorst, Texture mapping and distortion in digital graphics, VC 2, 1986, 313-320. 1127. D. Thalmann, A ``lifegame'' approach to surface modeling and rendering, VC 2, 1986, 384-390. 1128. G.A. Mastin, P.A. Watterberg, and J.F. Mareda, Fourier synthesis of ocean scenes, CGA 7(3), 1987, 16-23. 1129. G. Wyvill, B. Wyvill, and C. McPheeters, Solid texturing of soft objects, CGA 7(12), 1987, 20-26. 1130. J.P. Lewis, Generalized stochastic subdivision, TOG 6, 1987, 167-190. 1131. P.Y. Ts'o and B.A. Barsky, Modeling and rendering waves: wave-tracing using beta-splines and reflective and refractive texture mapping, TOG 6, 1987, 191-214. 1132. F.C. Jeng and J.W. Woods, On the relationship of the Markov mesh to the NSHP Markov chain, PRL 5, 1987, 273-279. 1133. V. Solo, Modeling of two-dimensional random fields by parametric cepstrum, IEEE Trans. Information Theory 32, 1986, 743-750. 1134. J.M. Keller, R.M. Crownover, and R.Y. Chen, Characteristics of natural scenes related to the fractal dimension, T-PAMI 9, 1987, 621-627. 1135. N. Dodd, Multispectral texture synthesis using fractal concepts, T-PAMI 9, 1987, 703-707. I.3. Texture: description 1136. E. Oja and J. Parkkinen, Texture subspaces, PRTA, 21-33. 1137. H. Voorhees and T. Poggio, Detecting blobs as textons in natural images, IUW, 892-899. 1138. R.A. Rensink, On the visual discrimination of self- similar random textures, WCV, 240-242. 1139. S.J. Roan, J.K. Aggarwal, and W.N. Martin, Multiple resolution imagery and texture analysis, PR 20, 1987, 17-31. 92 1140. S. Chang, L.S. Davis, S.M. Dunn, J.O. Eklundh, and A. Rosenfeld, Texture discrimination by projective invariants, PRL 5, 1987, 337-342. 1141. A.S.K. Lau, Knowledge based and statistical techniques applied to textural image classifications, PRL 6, 1987, 95-100. 1142. D.C. He, L. Wang, and J. Guibert, Texture feature extraction, PRL 6, 1987, 269-273. 1143. M. Iizuka, Quantitative evaluation of similar images with quasi-gray levels, CVGIP 38, 1987, 342-360. 1144. A.R. Figueiras-Vidal, J.M. Paez-Borrallo, and R. Garcia-Gomez, On using cooccurrence matrices to detect periodicities, T-ASSP 35, 1987, 114-116. 1145. F. Heitz and H. Maitre, Application of autoregressive models to fine arts painting analysis, SP 13, 1987, 1-14. I.4. Texture: segmentation 1146. P.A. Devijver and M.M. Dekesel, Learning the parameters of a hidden Markov random field image model: a simple example, PRTA, 141-163. 1147. D. Geman, S. Geman, and C. Graffigne, Locating texture and object boundaries, PRTA, 165-177. 1148. H. Voorhees and T. Poggio, Detecting textons and texture boundaries in natural images, ICCV, 250-258. 1149. K.B. Eom and R.L. Kashyap, Texture and intensity edge detection with random field models, WCV, 29-34. 1150. A.C. Bovik, M. Clark, and W.S. Geisler, Computational texture analysis using localized spatial filtering, WCV, 201-206. 1151. R. Vistnes, Computer texture analysis and segmentation, WCV, 231-233. 1152. Z. Fan and F.S. Cohen, Textured image segmentation as a multiple hypothesis test, WCV, 234-236. 1153. J. Fairfield, Finding edges and skeletons in textured images by comparison of diffused histograms, WCV, 321-323. 93 1154. D. Chetverikov, Texture imperfections, PRL 6, 1987, 45-50. 1155. M. Clark, A.C. Bovik, and W.S. Geisler, Texture segmentation using Gabor modulation/demodulation, PRL 6, 1987, 261-267. 1156. K.A. Stevens and A. Brookes, Detecting structure by symbolic constructions on tokens, CVGIP 37, 1987, 238-260. 1157. J. Beck, A. Sutter, and R. Ivry, Spatial frequency channels and perceptual grouping in texture segregation, CVGIP 37, 1987, 299-325. 1158. M. Kass and W. Witkin, Analyzing oriented patterns, CVGIP 37, 1987, 362-385. 1159. H. Yamada and T. Kasvand, Transparent object extraction from regular textured backgrounds by using binary parallel operations, CVGIP 40, 1987, 41-53. 1160. H. Derin and C.S. Won, A parallel image segmentation algorithm using relaxation with varying neighborhoods and its mapping to array processors, CVGIP 40, 1987, 54-78. 1161. H. Derin and H. Elliott, Modeling and segmentation of noisy and textured images using Gibbs random fields, T-PAMI 9, 1987, 39-55. J. Three-dimensional scene analysis J.1. Range data acquisition and analysis 1162. J.L. Mundy and G.B. Porter III, A three-dimensional sensor based on structured light, TDMV, 3-61. 1163. S.K. Case, J.A. Jalkio, and R.C. Kim, 3-D vision system analysis and design, TDMV, 63-95. 1164. M.D. Altschuler, K. Bae, B.R. Altschuler, J.T. Dijak, L.A. Tamburino, and B. Woolford, Robot vision by encoded light beams, TDMV, 97-149. 1165. T. Kanade and M. Fuhrman, A noncontact optical proximity sensor for measuring surface shape, TDMV, 151-192. 94 1166. R. Bajcsy, E. Krotkov, and M. Mintz, Models of errors and mistakes in machine perception. Part 1. First results for computer vision range measurements, IUW, 194-204. 1167. K. Sato and S. Inokuchi, Range-imaging system utilizing nematic liquid crystal mask, ICCV, 657-661. 1168. E.P. Shironoshita, B. Hussain, and M. Kabuka, Real- time algorithm for three-dimensional position verification, WCV, 247-251. 1169. P. Grossmann, Depth from focus, PRL 5, 1987, 63-69. 1170. M. Ishii, S. Sakane, M. Kakikura, and Y. Mikami, A 3-D sensor system for teaching robot paths and environments, IJRR 6(2), 1987, 45-59. 1171. E. Krotkov, Focusing, IJCV 1, 1987, 223-237. 1172. K.L. Boyer and A.C. Kak, Color-encoded structured light for rapid active ranging, T-PAMI 9, 1987, 14-28. 1173. Y.F. Wang, A. Mitiche, and J.K. Aggarwal, Computation of surface orientation and structure of objects using grid coding, T-PAMI 9, 1987, 129-137. 1174. A.P. Pentland, A new sense for depth of field, T- PAMI 9, 1987, 522-531. 1175. J. Ponce and M. Brady, Toward a surface primal sketch, TDMV, 195-240. 1176. B.C. Vemuri, A. Mitiche, and J.K. Aggarwal, 3-D object representation from range data using intrinsic surface properties, TDMV, 241-266. 1177. K. Sugihara, Use of vertex-type knowledge for range data analysis, TDMV, 267-298. 1178. M.J. Daily, J.G. Harris, and K. Reiser, Detecting obstacles in range imagery, IUW, 87-97. 1179. T.J. Fan, G. Medioni, and R. Nevatia, Surface segmentation and description from curvature features, IUW, 351-359. 95 1180. K. Rao and R. Nevatia, From sparse 3-D data directly to volumetric shape descriptions, IUW, 360-369. 1181. P.T. Sander and S.W. Zucker, Tracing surfaces for surfacing traces, ICCV, 241-249. 1182. R.M. Bolle, R. Kjeldsen, and D. Sabbah, Primitive shape extraction from depth maps, WCV, 324-326. 1183. J.G. Leu, I.K. Sethi, and G. Yu, Range image segmentation from equidistance contours, WCV, 339-341. 1184. P.G. Selfridge, Using a simple shape measure to improve automatic 3D reconstruction, PRL 5, 1987, 343-347. 1185. G. Bevacqua and R. Floris, A surface specific-line tracking and slope recognition algorithm, CVGIP 40, 1987, 219-227. 1186. R. Hoffman and A.K. Jain, Segmentation and classification of range images, T-PAMI 9, 1987, 608-620. 1187. D. Dario and G. Buttazzo, An anthropomorphic robot finger for investigating artificial tactile perception, IJRR 6(3), 1987, 25-48. 1188. J.W. Jameson and L.J. Liefer, Automatic grasping: an optimization approach, T-SMC 17, 1987, 806-814. 1189. W.E. Lorensen and H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, SIGGRAPH, 163-170. J.2. ``Shape from x'', etc. 1190. R. Bajcsy and S. Stansfield, Tactile information processing, PSCV, 341-356. 1191. K. Kanatani, Detection of surface orientation and motion from texture by a stereological technique, IU1985-6, 45-71. 1192. J. Ponce, D. Chelberg, and W. Mann, Analytical properties of generalized cylinders and their projections, IUW, 340-350. 96 1193. J.R. Kender and E.M. Smith, Shape from darkness: deriving surface information from dynamic shadows, IUW, 399-406. 1194. M.L. Moerdler and J.R. Kender, An integrated system that unifies multiple shape from texture algorithms, IUW, 574-580. 1195. J.R. Kender and D.G. Freudenstein, What is a ``degenerate'' view?, IUW, 589-598. 1196. D. Cyrluk, D. Kapur, J.L. Mundy, and V. Nguyen, The formation of partial 3D models from 2D projections- an application of algebraic reasoning, IUW, 798-809. 1197. L.B. Wolff, Spectral and polarization stereo methods using a single light source, IUW, 810-820. 1198. L.B. Wolff, Surface curvature and contour from photometric stereo, IUW, 821-824. 1199. G. Healey and T.O. Binford, Local shape from specularity, IUW, 874-887. 1200. P. Giblin and R. Weiss, Reconstruction of surfaces from profiles, IUW, 900-908. 1201. L.G. Brown and H.A.H. Ibrahim, A parallel implementation and exploration of Witkin's shape from texture method, IUW, 927-932. 1202. V. Nalwa, Line-drawing interpretation: straight- lines and conic-sections, IUW, 942-955. 1203. V. Nalwa, Line-drawing interpretation: bilateral symmetry, IUW, 956-967. 1204. R.T. Frankot and R. Chellappa, A method for enforcing integrability in shape from shading algorithms, ICCV, 118-127. 1205. A. Naeve and J.O. Eklundh, On projective geometry and the recovery of 3-D structure, ICCV, 128-135. 1206. P. Giblin and R. Weiss, Reconstruction of surfaces from profiles, ICCV, 136-144. 1207. G. Healey and T.O. Binford, Local shape from specularity, ICCV, 151-160. 97 1208. H.H. Bulthoff and H.A. Mallot, Interaction of different modules in depth perception, ICCV, 295-305. 1209. R. Horaud and M. Brady, On the geometric interpretation of image contours, ICCV, 374-382. 1210. M. Asada, Cylindrical shape from contour and shading without knowledge of lighting conditions or surface albedo, ICCV, 412-416. 1211. D. Blostein and N. Ahuja, Representation and three- dimensional interpretation of image texture: an integrated approach, ICCV, 444-449. 1212. J.R. Kender and E.M. Smith, Shape from darkness: deriving surface information from dynamic shadows, ICCV, 539-546. 1213. J. Ponce, D. Chelberg, and W. Mann, Invariant properties of the projections of straight homogeneous generalized cylinders, ICCV, 631-635. 1214. L.B. Wolff, Spectral and polarization stereo methods using a single light source, ICCV, 708-715. 1215. G. Xu and S. Tsuji, Inferring surfaces from boundaries, ICCV, 716-720. 1216. M.L. Moerdler and J.R. Kender, An integrated system that unifies multiple shape from texture algorithms, AAAI, 723-727. 1217. G. Xu and S. Tsuji, Recovering surface shape from boundary, IJCAI, 731-733. 1218. J. Malik, Recovering three dimensional shape from a single image of curved objects, IJCAI, 734-737. 1219. J.(Y.) Aloimonos, Combining sources of information in vision. I. Computing shape from shading and motion, IJCAI, 739-741. 1220. V.D. Nguyen, Exploiting 2D topology in labeling polyhedral images, IJCAI, 787-789. 1221. M. Asada, Determining cylindrical shape from contour and shading, IJCAI, 797-800. 98 1222. J.R. Kender and D.G. Freudenstein, What is a ``degenerate'' view?, IJCAI, 801-804. 1223. T. Iberall, Grasp planning for human prehension, IJCAI, 1153-1156. 1224. M.L. Moerdler and J.R. Kender, An approach to the fusion of multiple shape from texture algorithms, SRMSF, 272-281. 1225. M. Subbarao, Direct recovery of depth-map I: differential methods, WCV, 58-65. 1226. L.B. Wolff, Shape from polarization images, WCV, 79-85. 1227. H. Printz, Finding the orientation of a cone or cylinder, WCV, 94-99. 1228. S.K. Srivastava and N. Ahuja, An algorithm for generating octrees from object silhouettes in perspective views, WCV, 363-365. 1229. E. Mingolla and J.T. Todd, Perception of solid shape from shading, Biological Cybernetics 53, 1986, 137-151. 1230. K.I. Kobori, N. Futagami, and I. Nishioka, Automated generation of simply connected solid objects from wire-frame data using operations on graphs, VC 2, 1986, 335-341. 1231. K. Ikeuchi, Determining a depth map using a dual photometric stereo, IJRR 6(1), 1987, 15-31. 1232. J.H. Rieger, On the classification of views of piecewise smooth objects, IVC 5, 1987, 91-97. 1233. J. Malik, Interpreting line drawings of curved objects, IJCV 1, 1987, 73-103. 1234. J. Ponce and D. Chelberg, Finding the limbs and cusps of generalized cylinders, IJCV 1, 1987, 195-210. 1235. M. Potmesil, Generating octree models of 3D objects from their silhouettes in a sequence of images, CVGIP 40, 1987, 1-29. 99 1236. L.N. Hambrick, M.H. Loew, and R.L. Carroll Jr., The entry-exit method of shadow boundary segmentation, T-PAMI 9, 1987, 597-607. J.3. Representation and modeling 1237. G.E. Farin, ed., Geometric Modeling: Algorithms and New Tools (Albany, NY, 1985), SIAM, 1987. 1238. R.H. Bartels, J.C. Beatty, and B.A. Barsky, An Introduction to the Use of Splines in Computer Graphics and Geometric Modeling, Morgan Kaufmann, Los Altos, CA, 1987. 1239. M. Mantyla, An Introduction to Solid Modeling, Computer Science Press, Rockville, MD, 1988. 1240. B.M. Bennett and D.D. Hoffman, Shape decomposition for visual recognition: the role of transversality, IU1985-6, 215-256. 1241. J.J. Koenderink, An internal representation for solid shape based on the topological properties of the apparent contour, IU1985-6, 257-285. 1242. J. Ponce and D. Chelberg, Localized intersections computation for solid modeling with straight homogeneous generalized cylinders, IUW, 933-941. 1243. R. Bajcsy and F. Solina, Three-dimensional object representation revisited, ICCV, 231-240. 1244. H. Plantinga and C.R. Dyer, The Asp: A continuous viewer-centered representation for 3D object recognition, ICCV, 626-630. 1245. A. Yuille and M. Leighton, 3D symmetry-curvature duality theorems, ICCV, 721-726. 1246. J. Warren, Blending quadric surfaces with quadric and cubic splines, CG, 341-347. 1247. A. Schwartz and C. Stanton, Analyzing surfaces: the truth about elimination theory, CG, 348-353. 1248. B. Von Herzen and A.H. Barr, Accurate triangulations of deformed, intersecting surfaces, SIGGRAPH, 103-110. 100 1249. G.A. Crocker and W.F. Reinke, Boundary evaluation of non-convex primitives to produce trimmed surfaces, SIGGRAPH, 129-136. 1250. W.C. Thibault and B.F. Naylor, Set operations on polyhedra using binary space partitioning trees, SIGGRAPH, 153-162. 1251. D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, Elastically deformable models, SIGGRAPH, 205-214. 1252. A. Witkin, K. Fleischer, and A. Barr, Energy constraints on parameterized models, SIGGRAPH, 225-232. 1253. A.P. Blicher, A shape representation based on geometric topology: bumps, Gaussian curvature, and the topological zodiac, IJCAI, 767-770. 1254. J.H. Stewman and K.W. Bowyer, Aspect graphs for convex planar-face objects, WCV, 123-130. 1255. J. Ponce, D. Chelberg, D.J. Kriegman, and W. Mann, Geometric modelling with generalized cylinders, WCV, 268-270. 1256. P. Van Hove, Silhouette-slice theorems, WCV, 295-297. 1257. G. Wyvill and T.L. Kunii, A functional model for constructive solid geometry, VC 1, 1985, 3-14. 1258. K. Kronlof and M. Tamminen, A viewing pipeline for discrete solid modeling, VC 1, 1985, 24-36. 1259. C. Hoffmann and J. Hopcroft, Automatic surface generation in computer aided design, VC 1, 1985, 92-100. 1260. S. Kitaoka, Experimental CSG environment for modelling solid, VC 2, 1986, 9-14. 1261. X. Yu, N. Ohbo, T. Masuda, and Y. Fujiwara, Database support for solid modeling, VC 2, 1986, 358-366. 1262. K. Anjyo, T. Ochi, Y. Usami, and Y. Kawashima, A practical method of constructing surfaces in three- dimensional digitized space, VC 3, 1987, 4-12. 101 1263. L. DeFloriani, Surface representations based on triangular grids, VC 3, 1987, 27-50. 1264. M. Mantyla, Boolean operations of 2-manifolds through vertex neighborhood classification, TOG 5, 1986, 1-29. 1265. A.H. Nasri, Polyhedral subdivision methods for free-form surfaces, TOG 6, 1987, 29-73. 1266. E. Cohen, A new local basis for designing with tensioned splines, TOG 6, 1987, 81-122. 1267. Y.C. Lee and K.S. Fu, Machine understanding of CSG: extraction and unification of manufacturing features, CGA 7(1), 1987, 20-32. 1268. M.S. Casale, Free-form solid modeling with trimmed surface patches, CGA 7(1), 1987, 33-43. 1269. L. Piegl, Infinite control points-a method for representing surfaces of revolution using boundary data, CGA 7(3), 1987, 45-55. 1270. S. Coquillart, A control-point-based sweeping technique, CGA 7(11), 1987, 36-45. 1271. H. Chiyokura, An extended rounding operation for modeling solids with free-form surfaces, CGA 7(12), 1987, 27-36. 1272. C.D. Woodward, Cross-sectional design of B-spline surfaces, C&G 11, 1987, 193-201. 1273. M.J. Zyda, A.R. Jones, and P.G. Hogan, Surface construction from planar contours, C&G 11, 1987, 393-408. 1274. A. Kemper and M. Wallrath, An analysis of geometric modeling in database systems, Computing Surveys 19, 1987, 47-91. 1275. B. Bhanu and C.C. Ho, CAD-based 3D object representation for robot vision, Computer 20(8), 1987, 19-35. 1276. J.W. Roach, P.K. Paripati, and J.S. Wright, A CAD system based on spherical dual representations, Computer 20(8), 1987, 37-44. 102 1277. Y.C. Kim and J.K. Aggarwal, Rectangular parallellepiped coding for solid modelling, Intl. J. Robotics & Automation 1, 1986, 77-85. 1278. V.G. Ajjanagadde and L.M. Patnaik, Systolic architecture for B-spline surfaces, Intl. J. Parallel Programming 15, 1986, 551-565. 1279. D.J. Walton, Terrain modelling with B-spline type surfaces defined on curved knot lines, IVC 5, 1987, 37-43. 1280. R. Fisher, SMS: a suggestive modelling system for object recognition, IVC 5, 1987, 98-104. 1281. J. Knapman, Dupin's cyclide and the cyclide patch, IVC 5, 1987, 167-173. 1282. M.R. Korn and C.R. Dyer, 3-D multiview object representations for model-based object recognition, PR 20, 1987, 91-103. 1283. J.C. Fiala and R.M. Haralick, Comparison of a regular and an irregular decomposition of regions and volumes, PR 20, 1987, 309-319. 1284. B. Bhanu, C.C. Ho, and T. Henderson, 3-D model building for computer vision, PRL 5, 1987, 349-356. 1285. J. Ponce and O. Faugeras, An object centered hierarchical representation for 3D objects: the prism tree, CVGIP 38, 1987, 1-28. 1286. J. Weng and N. Ahuja, Octrees of objects in arbitrary motion: representation and efficiency, CVGIP 39, 1987, 167-185. J.4. Synthesis 1287. M. Shinya, T. Takahashi, and S. Naito, Principles and applications of pencil tracing, SIGGRAPH, 45-54. 1288. J. Arvo and D. Kirk, Fast ray tracing by ray classification, SIGGRAPH, 55-64. 1289. S.L. Lien, M. Shantz, and V. Pratt, Adaptive forward differencing for rendering curves and surfaces, SIGGRAPH, 111-118. 103 1290. J.M. Snyder and A.H. Barr, Ray tracing complex models containing surface tessellations, SIGGRAPH, 119-128. 1291. A. Kaufman, Efficient algorithms for 3D scan- conversion of parametric curves, surfaces, and volumes, SIGGRAPH, 171-179. 1292. M. Shantz and S.L. Lien, Shading bicubic patches, SIGGRAPH, 189-196. 1293. B. Cabral, N. Max, and R. Springmeyer, Bidirectional reflection functions from surface bump maps, SIGGRAPH, 273-281. 1294. W.T. Reeves, D.H. Salesin, and R.L. Cook, Rendering antialiased shadows with depth maps, SIGGRAPH, 283-291. 1295. H.E. Rushmeier and K.E. Torrance, The zonal method for calculating light intensities in the presence of a participating medium, SIGGRAPH, 293-302. 1296. T. Nishita, Y. Miyawaki, and E. Nakamae, A shading model for atmospheric scattering considering luminous intensity distribution of light sources, SIGGRAPH, 303-310. 1297. J.R. Wallace, A two-pass solution to the rendering equation: a synthesis of ray tracing and radiosity methods, SIGGRAPH, 311-320. 1298. O. Nurmi, A fast line-sweep algorithm for hidden line elimination, BIT 25, 1985, 466-472. 1299. W.R. Franklin and V. Akman, Reconstructing visible regions from visible segments, BIT 26, 1986, 430-441. 1300. S.W. Thomas, Dispersive refraction in ray tracing, VC 2, 1986, 3-8. 1301. D. Rappaport, A linear algorithm for eliminating hidden lines from a polygonal cylinder, VC 2, 1986, 44-53. 1302. R. Hall, A characterization of illumination models and shading techniques, VC 2, 1986, 268-277. 104 1303. D.P. Greenberg, M.F. Cohen, and K.E. Torrance, Radiosity: a method for computing global illumination, VC 2, 1986, 291-297. 1304. D.R. Baum, J.R. Wallace, M.F. Cohen, and D.P. Greenberg, The back-buffer algorithm: an extension of the radiosity method to dynamic environments, VC 2, 1986, 298-306. 1305. S. Yokoi, K. Kurashige, and J.I. Toriwaki, Rendering gems with asterism or chatoyancy, VC 2, 1986, 307-312. 1306. C. Upson, The visual simulation of amorphous phenomena, VC 2, 1986, 321-326. 1307. M. Inakage, Caustics and specular reflection models for spherical objects and lenses, VC 2, 1986, 379-383. 1308. H. Kobayashi, T. Nakamura, and Y. Shigei, Parallel processing of an object space for image synthesis using ray tracing, VC 3, 1987, 13-22. 1309. B. Arnaldi, T. Priol, and K. Bovatouch, A new space subdivision method for ray tracing CSG modelled scenes, VC 3, 1987, 98-108. 1310. D.B. Kirk, The simulation of natural features using cone tracing, VC 3, 1987, 63-71. 1311. G.W. Meyer, H.E. Rushmeier, M.F. Cohen, D.P. Greenberg, and K.E. Torrance, An experimental evaluation of computer graphics imagery, TOG 5, 1986, 30-50. 1312. M. McKenna, Worst-case optimal hidden-surface removal, TOG 6, 1987, 19-28. 1313. R.V. Klassen, Modeling the effect of the atmosphere on light, TOG 6, 1987, 215-237. 1314. A. Klein, Modelling 3D shaded solids of arbitrary shape using an edge-oriented algorithm, C&G 10, 1986, 327-331. 1315. M. Gervautz, Three improvements of the ray tracing algorithm for CSG trees, C&G 10, 1986, 333-339. 105 1316. C. Sobhanpanah and I.O. Angell, Polygonal mesh and quad-tree display algorithms for nonconvex crystal structures, C&G 10, 1986, 341-349. 1317. J.R. Rankin, A geometric hidden-line processing algorithm, C&G 11, 1987, 11-19. 1318. J. Amanatides, Realism in computer graphics: a survey, CGA 7(1), 1987, 44-56. 1319. P.K. Robertson, Fast perspective views of images using one-dimensional operations, CGA 7(2), 1987, 47-56. 1320. R. Pulleybank and J. Kapenga, The feasibility of a VLSI chip for ray tracing bicubic patches, CGA 7(3), 1987, 33-44. 1321. J. Goldsmith and J. Salmon, Automatic creation of object hierarchies for ray tracing, CGA 7(5), 1987, 14-20. 1322. C. Montani and M. Re, Vector and raster hidden- surface removal using parallel connected strips, CGA 7(7), 1987, 14-23. 1323. A. Rockwood, A generalized scanning technique for display of parametrically defined surfaces, CGA 7(8), 1987, 15-26. 1324. G.A. Crocker, Screen-area coherence for interactive scanline display algorithms, CGA 7(9), 1987, 10-17. 1325. X. Pueyo and P. Brunet, A parametric-space-based scan-line algorithm for rendering bicubic surfaces, CGA 7(11), 1987, 17-25. 1326. R.A. Reynolds, D. Gordon, and L.S. Chen, A dynamic screen technique for shaded graphics display of slice-represented objects, CVGIP 38, 1987, 275-298. 1327. R.H. Guting and T. Ottmann, New algorithms for special cases of the hidden line elimination problem, CVGIP 40, 1987, 188-204. 106 J.5. Recognition 1328. D.W. Thompson and J.L. Mundy, Model-directed object recognition on the connection machine, IUW, 98-106. 1329. P.R. Cooper and S.C. Hollbach, Parallel recognition of objects comprised of pure structure, IUW, 381-391. 1330. W. Lin, Using occluding contours for object recognition, IUW, 909-914. 1331. L. DeFloriani, A graph-based approach to object feature recognition, CG, 100-109. 1332. D. Terzopoulos, A. Witkin, and M. Kass, Symmetry- seeking models for 3D object reconstruction, ICCV, 269-276. 1333. C.H. Chien and J.K. Aggarwal, Shape recognition from single silhouettes, ICCV, 481-490. 1334. J.B. Burns and L.J. Kitchen, Recognition in 2D images of 3D objects from large model bases using prediction hierarchies, IJCAI, 763-766. 1335. P. Van Hove, Model-based silhouette recognition, WCV, 88-93. 1336. Y. Sato, R. Tamano, and S. Tamura, Connectionist approach to 3-D object recognition: matching of parameterized models and monocular image, WCV, 252-254. 1337. R.R. Goldberg and D.G. Lowe, Verification of 3-D parametric models in 2-D image data, WCV, 255-257. 1338. D.G. Lowe, Three-dimensional object recognition from single two-dimensional images, AI 31, 1987, 355-395. 1339. K.C. Chang and W.H. Tsai, 3-D object inspection from multiple camera views, IJPRAI 1, 1987, 85-102. 1340. D.G. Lowe, The viewpoint consistency constraint, IJCV 1, 1987, 57-72. 1341. D. Terzopoulos, A. Witkin, and M. Kass, Symmetry- seeking models and 3D object reconstruction, IJCV 1, 1987, 211-221. 107 1342. A.M. Wallace, Matching segmented scenes to models using pairwise relationships between features, IVC 5, 1987, 114-120. 1343. J. Ben-Ari and A.Z. Meiri, 3D objects recognition by optimal matching search of multinary relations graphs, CVGIP 37, 1987, 345-361. 1344. R. Horaud, New methods for matching 3-D objects with single perspective views, T-PAMI 9, 1987, 401-412. 1345. T.C. Henderson, C. Hansen, and B. Bhanu, Intrinsic characteristics as the interface between CAD and machine vision systems, PRTA, 461-470. 1346. O.D. Faugeras and M. Hebert, The representation, recognition, and positioning of 3-D shapes from range data, TDMV, 301-313. 1347. M. Oshima and Y. Shirai, An object recognition system using three-dimensional information, TDMV, 355-397. 1348. R.C. Bolles and P. Horaud, 3DPO: A three- dimensional part orientation system, TDMV, 399-450. 1349. D.G. Morgenthaler, K.D. Gremban, M. Nathan, and J.D. Bradstreet, The ITA range image processing system, IUW, 127-142. 1350. C.I. Connolly, J.L. Mundy, J.R. Stenstrom, and D.W. Thompson, Matching from 3-D range models into 3-D intensity scenes, ICCV, 65-72. 1351. R. Hoffman and A.K. Jain, An evidence-based 3D vision system for range images, ICCV, 521-525. 1352. J. Knapman, 3D model identification from stereo data, ICCV, 547-551. 1353. A.P. Pentland, Recognition by parts, ICCV, 612-620. 1354. F. Solina and R. Bajcsy, Range image interpretation of mail pieces with superquadrics, AAAI, 733-737. 1355. R.B. Fisher, Model invocation for three dimensional scene understanding, IJCAI, 805-807. 1356. B. Arbab, Object identification from parallel light stripes, IJCAI, 1145-1148. 108 1357. G. Silverman, R. Tsai, and M. Lavin, Locating polyhedral objects from edge point data, IJCAI, 1149-1152. 1358. B. Arbab, Mask: an object identification algorithm, SRMSF, 107-117. 1359. T.E. Boult and A.D. Gross, Recovery of superquadrics from depth information, SRMSF, 128-137. 1360. B.C. Vemuri and J.K. Aggarwal, Resolving the orientation and identity of an object from range data, SRMSF, 178-187. 1361. M. Magee and M. Nathan, Spatial reasoning, sensor repositioning and disambiguation in 3D model based recognition, SRMSF, 262-271. 1362. R. Tsai, G. Silverman, and M. Lavin, Locating polyhedral objects from edge point data, SRMSF, 282-292. 1363. C. Hansen and T. Henderson, CAGD-based computer vision, WCV, 100-105. 1364. J.G. Verly, B.D. Williams, and D.E. Dudgeon, Automatic object recognition from range imagery using appearance models, WCV, 244-246. 1365. M. Magee and M. Nathan, A viewpoint independent modeling approach to object recognition, J-RA 3, 1987, 351-356. 1366. D.W. Murray, Model-based recognition using 3D structure from motion, IVC 5, 1987, 85-90. 1367. D.W. Murray, Model-based recognition using 3D shape alone, CVGIP 40, 1987, 250-266. 1368. M. Dhome and T. Kasvand, Polyhedra recognition by hypothesis accumulation, T-PAMI 9, 1987, 429-438. 1369. W.E.L. Grimson and T. Lozano-Perez, Recognition and localization of overlapping parts from sparse data, TDMV, 451-510. 1370. R.A. Jarvis, A semantic-free approach to 3-D robot color vision, TDMV, 565-609. 109 1371. K. Ikeuchi, Recompiling a geometrical model into an interpretation tree for object recognition in bin- packing tasks, IUW, 321-329. 1372. G. Hu and G. Stockman, 3D scene analysis via fusion of light striped image and intensity image, SRMSF, 138-147. 1373. W. Kasprzak, A linguistic approach to 3-D object recognition, C&G 11, 1987, 427-443. 1374. K. Ikeuchi, Generating an interpretation tree from a CAD model for 3D-object recognition in bin-picking tasks, IJCV 1, 1987, 145-165. 1375. W.E.L. Grimson and T. Lozano-Perez, Localizing overlapping parts by searching the interpretation tree, T-PAMI 9, 1987, 469-482. J.6. 3D geometry; miscellaneous 1376. D. Dobkin, H. Edelsbrunner, and C.K. Yap, Probing convex polytopes, STOC, 424-432. 1377. I. Barany and Z. Furedi, Computing the volume is difficult, STOC, 442-447. 1378. D.P. Dobkin and M.J. Laszlo, Primitives for the manipulation of three-dimensional subdivisions, CG, 86-99. 1379. R.L.(S.) Drysdale III and R.B. Jerard, Discrete simulation of NC machining, CG, 126-135. 1380. Y. Ke and J. O'Rourke, Moving a ladder in three dimensions: upper and lower bounds, CG, 136-145. 1381. R. Seidel, On the number of faces in higher- dimensional Voronoi diagrams, CG, 181-185. 1382. D. Avis and R. Wenger, Algorithms for line transversals in space, CG, 300-307. 1383. C.N. Lee and A. Rosenfeld, Computing the Euler number of a 3D image, ICCV, 567-571. 1384. B. Mishra, J.T. Schwartz, and M. Sharir, On the existence and synthesis of multifinger positive grips, Algorithmica 2, 1987, 541-558. 110 1385. E.A. Bender, The number of three-dimensional convex polyhedra, American Mathematical Montly 94, 1987, 7-21. 1386. G. Elekes, A geometric inequality and the complexity of computing volume, DCG 1, 1986, 289-292. 1387. Z. Furedi, Random polytopes in the d-dimensional cube, DCG 1, 1986, 315-319. 1388. D. Avis and H. ElGindy, Triangulating point sets in space, DCG 2, 1987, 99-111. 1389. D.M. Mount, Storing the subdivision of a polyhedral surface, DCG 2, 1987, 153-174. 1390. I. Barany and Z. Furedi, Computing the volume is difficult, DCG 2, 1987, 314-326. 1391. A. Nakamura and K. Aizawa, Detection of interlocking components in three-dimensional digital pictures, IS 40, 1986, 143-153. 1392. E.M. Ehlers and S.H. Von Solms, A hierarchy of random-context grammars and automata, IS 42, 1987, 1-29. 1393. B. Chazelle and D.P. Dobkin, Intersection of convex objects in two and three dimensions, J. ACM 34, 1987, 1-27. 1394. J.S.B. Mitchell, D.M. Mount, and C.H. Papadimitriou, The discrete geodesic problem, SIAM JC 16, 1987, 647-668. 1395. R.N. Goldman and T.W. Sederberg, Some applications of resultants to problems in computational geometry, VC 1, 1985, 101-107. 1396. I. Carlbom, An algorithm for geometric set operations using cellular subdivision techniques, CGA 7(5), 1987, 44-55. 1397. F. Sobhanpanah and I.O. Angell, On the construction and display of a polytopal mesh for the N- dimensional hypercube and (N+1) simplex, C&G 11, 1987, 281-288. 1398. S. Aubry and V. Hayward, Recursive decomposition of free-space from boundary points, SRMSF, 118-127. 111 1399. B.R. Donald, A search algorithm for motion planning with six degrees of freedom, AI 31, 1987, 295-353. 1400. T. Lozano-Perez, A simple motion-planning algorithm for general robot manipulators, J-RA 3, 1987, 229-238. 1401. D. Campbell, J. Hopcroft, J.K. Kearney, and D.B. Kraft, The roles of language, action, and perception in flexible object manipulation, WCV, 283-287. 1402. S. Truve and W. Richards, From Waltz to Winston (via the connection table), ICCV, 393-404. 1403. H.A. Sedgwick, Layout2: a production system modeling visual perspective information, ICCV, 662-666. 1404. O.D. Faugeras, Artificial 3D vision, IJCAI, 1169-1171. 1405. E.L. Walker, M. Herman, and T. Kanade, A framework for representing and reasoning about three- dimensional objects for vision, SRMSF, 21-33. 1406. K. Rao, R. Nevatia, and G. Medioni, Issues in shape description and an approach for working with sparse data, SRMSF, 168-177. 1407. S.S. Chen, A geometric approach to multisensor fusion and spatial reasoning, SRMSF, 201-210. 1408. K. Ikeuchi and T. Kanade, Modeling sensor detectability and reliability for model-based vision, WCV, 288-290. 1409. J.J. Koenderink and A.J. van Doorn, Dynamic shape, Biological Cybernetics 53, 1986, 383-396. 1410. J.H. Connell and M. Brady, Generating and generalizing models of visual objects, AI 31, 1987, 159-183. 1411. H.F. Durrant-Whyte, Consistent integration and propagation of disparate sensor observations, IJRR 6(3), 1987, 3-24. 1412. M.J.L. Orr and R.B. Fisher, Geometric reasoning for computer vision, IVC 5, 1987, 233-238. 112 Author Index (Numbers denote references) Aarts, E.H.L. 166 Abdel-Rahman, T.S. 432 Abe, K. 907 Abrahamson, K. 736 Abramovich, A. 244 Acharya, R.S. 237 Adorni, G. 663 Afshartous, N. 454 Aggarwal, A. 988, 1032, 1040 Aggarwal, J.K. 42, 470, 471, 484, 514, 619, 682, 753, 763, 835, 895, 1139, 1173, 1176, 1277, 1333, 1360 Aggarwal, R. 311 Ahlers, R.J. 242 Ahmed, P. 203 Ahn, J. 217 Ahuja, N. 743, 800, 821, 845, 1211, 1228, 1286 Aibara, T. 930 Aizawa, K. 1391 Ajjanagadde, V.G. 1278 Akman, V. 961, 1001, 1033, 1299 Aleksander, I. 129 Alevizos, P.D. 858 Alexandridis, N.A. 865 Alia, G. 889 Allebach, J.P. 538 Allen, P.K. 51, 247, 252 Allison, L. 730 Almuallim, H. 207 Alnuweiri, H.M. 393 Aloimonos, J.(Y.) 43, 525, 802, 812, 847, 849, 855, 1219 Alon, N. 986 Alt, H. 467, 922 Altschuler, B.R. 1164 Altschuler, M.D. 1164 Amanatides, J. 1318 Amari, S.I. 823 Amburn, E.P. 105 Ammeraal, L. 63 Anandan, P. 781, 793 Anderson, C.H. 380 Andress, K.M. 667 Angell, I.O. 1316, 1397 Anjyo, K. 1262 Ann, S. 92 Annaratone, M. 440 Antony, D. 670 Antoy, S. 215 Apostolico, A. 731, 733 Arbab, B. 1356, 1358 Arbib, M.A. 120 Arce, G.R. 84, 85 Arcelli, C. 888 Ariki, Y. 330 Arkin, R.C. 271, 293 Arnaldi, B. 1309 Arnould, E. 440 Aronov, B. 1023 Arrathoon, R. 112 Arun, K.S. 705 Arvo, J. 1288 Asada, M. 766, 1210, 1221 Asano, T. 983, 1011, 1044 Astola, J. 88 Atallah, M.(J.) 372, 973, 1003 Atherton, T.J. 831 Atkinson, M.D. 691 Author Index Aubry, S. 1398 Aurenhammer, F. 980, 1052 Aus, H.M. 229, 230 Austin, J. 193 Austin, J.D. 105 Aviad, Z. 486, 627 Avis, D. 990, 1382, 1388 Avnaim, F. 1060 Ayache, N. 681, 748, 751, 758, 770 Babaguchi, N. 930 Baber, H.H. 784 Backer, E. 604, 726 Backstrom, C. 671 Badler, N.I. 326 Badreldin, A. 202 Bae, K. 1164 Bailey, T. 1020 Baily, P.K. 434 Baird, H.S. 205, 213 Bajaj, C. 1003, 1085 Bajcsy, R. 1166, 1190, 1243, 1354 Baker, B.S. 1078 Baker, D.C. 619 Baker, H.H. 825 Balasubramanyan, P. 819 Ballard, D.H. 126, 153 Bandyopadhyay, A. 847, 849 Barany, I. 1377, 1390 Baringer, W. 427 Barnard, S.T. 742, 752 Baron, R.J. 121 Baroody, B.S. 895 Barr, A.(H.) 1248, 1251, 1252, 1290 Barrett, E. 10 Barron, J.L. 801, 808 Barsi, F. 889 Barsky, B.A. 69, 1131, 1238 Bartels, H.G. 419 Bartels, P.H. 226, 419 Bartels, R.H. 1238 Bartlett, S.L. 767 Basille, J.L. 416 Basseville, M. 546 Basu, A. 95, 806, 855 Basu, S. 622, 624 Batchelor, B.G. 460 Batchman, T.E. 114 Baugher, E.S. 506 Baum, D.R. 1304 Baykan, C.A. 1063 Bayley, R.J.H. 621 Beatty, J.C. 1116, 1238 Beck, J. 1157 Becker, B. 1073, 1081 Beddoes, M.P. 913 Bedrosian, S.D. 100 Beeler, T.E. 250 Ben-Ari, J. 1343 Bender, E.A. 1385 Bennett, B.M. 150, 1240 Benveniste, A. 546 Bereznaya, I.Y. 137 Bergholm, F. 599 Berman, F. 468 Bern, M.W. 1021 Berry, D.T. 1117 Besslich, P.W. 385 Besson, J. 33 Beus, H.L. 886 Bevacqua, G. 1185 Beveridge, J.R. 607 Bhanu, B. 245, 272, 277, 311, 317, 623, 794, 807, 952, 1275, 1284, 1345 Bhaskar, S.K. 445 Bhatt, S.N. 1075 Bhattacharya, P. 185 89 Author Index Biederman, I. 151 Biemond, J. 837 Bieri, H. 916 Bigun, J. 556 Binford, T.O. 46, 366, 739, 740, 1109, 1115, 1199, 1207 Bixler, J.P. 288 Blake, A. 111, 522, 575, 759 Blake, R.E. 727 Blandford, R.P. 712 Blanz, W.E. 609 Blelloch, G. 421, 423, 424 Blicher, A.P. 1253 Blinn, J.F. 74 Bloomberg, S.H. 878 Blostein, D. 1211 Blostein, S.D. 705, 746, 768 Blumer, A. 966 Bobman, S.A. 227 Bodlaender, H.L. 458 Boekee, D.E. 837 Bogdanowicz, J.F. 315 Bogomolny, A. 928 Boie, R.A. 557 Boissonnat, J.D. 858, 1060 Boley, D.L. 844 Bolle, R.M. 1182 Bolles, R.C. 45, 784, 825, 1348 Bookman, L.A. 454 Booth, H. 1036 Booth, K.S. 152 Bosa, P.K. 286 Boult, T.E. 51, 540, 541, 544, 1359 Bouthemy, P. 610 Bovatouch, K. 1309 Bovik, A.C. 42, 86, 594, 1150, 1155 Bowen, J.B. 52 Bowman, M.E. 518 Bowyer, K.W. 1254 Boxer, L. 970 Boyce, J.F. 184, 721, 765 Boyer, K.L. 1172 Bozinovic, R.M. 197, 209 Bradstreet, J.D. 1349 Brady, M. 1175, 1209, 1410 Brelstaff, G. 111 Bresenham, J.E. 73 Bresler, Y. 841 Brodersen, R.W. 427 Brolio, J. 269 Brookes, A. 750, 1156 Brown, C.(M.) 50, 95, 175, 422, 608, 614, 855 Brown, L.G. 1201 Browse, R.A. 485, 668, 954 Brucker, P. 531 Brunet, P. 1325 Bryden, M.B. 152 Buda, A.O. 397 Budrikis, Z.L. 76 Buffart, H. 463 Buggy, T.W. 334 Bukys, L. 422 Bulthoff, H.(H.) 785, 1208 Bumbaca, F. 1120 Bunke, H. 161 Burger, W. 277, 794, 807 Burns, J.B. 1334 Burt, P.J. 380, 391 Buttazzo, G. 1187 Button, B.L. 345 Buxton, B.F. 633 Byun, Y.T. 290 Cabral, B. 1293 Caelli, T. 701 Campbell, D. 1401 Canning, J. 547 90 Author Index Canny, J. 1026 Cantoni, V. 350, 374, 649, 893 Cappellini, V. 3, 773 Carlbom, I. 1396 Carlotto, M.J. 505 Carlson, C.R. 140 Carlson, D.A. 476 Carlsson, S. 814 Carpenter, G.A. 127 Carrioli, L. 649 Carroll Jr., R.L. 1236 Casale, M.S. 1268 Casasent, D.(P.) 32, 713, 723 Case, S.K. 1163 Cash, G.L. 208 Cass, T. 421, 423, 424 Castan, S. 416, 452 Cavanagh, P. 145 Cendes, Z.J. 534 Chakrabarti, P.P. 901, 902 Chakraborti, N.B. 586 Chalasani, S.B. 971 Chan, K.C. 536 Chandran, S. 896 Chandrasekaran, B. 168 Chang, E.S.H. 702 Chang, J.S. 988 Chang, K.C. 1339 Chang, S. 639, 1140 Chang, S.K. 465, 472 Chao, Y.J. 333 Chatterjee, B. 338, 339 Chatterji, B.N. 901 Chazelle, B. 957, 992, 995, 1055, 1393 Checky, M.T. 769 Chelberg, D. 1192, 1213, 1234, 1242, 1255 Chelberg, D.M. 274, 280, 287 Chellappa, R. 543, 940, 1204 Chen, B.D. 596 Chen, C.H. 163 Chen, D.S. 538 Chen, G.H. 993 Chen, H.H. 813 Chen, J.S. 483, 553, 566 Chen, L.P. 1029 Chen, L.S. 1326 Chen, M.J.W. 242 Chen, N.X. 100 Chen, P.B. 608 Chen, R.Y. 1134 Chen, S.S. 28, 300, 487, 490, 1407 Cheng, H.D. 737 Cheng, X.S. 604 Chern, M.S. 993 Chetverikov, D. 1154 Chien, C.H. 1333 Chin, F. 972 Chin, R.T. 915 Chiyokura, H. 1271 Choi, D.J. 523, 527 Chomut, T. 1009 Chou, P.(B.) 175, 614, 855 Chou, R.J. 753 Chou, T.C. 780, 795 Chu, C. 931 Chu, D.K.Y. 191 Chu, P. 904 Chubb, D.W.J. 1088 Chun, H.W. 454 Chung, M.L. 199 Clark, J.J. 558 Clark, M. 1150, 1155 Clarkson, K.L. 967, 976, 1086 Clayson, J. 136 91 Author Index Clermont, P. 378, 428 Cline, H.E. 1189 Clint, M. 900 Cochran, S.D. 741, 755 Codutti, S. 583 Cohen, E. 1266 Cohen, F.S. 632, 1152 Cohen, L. 135 Cohen, M.F. 850, 1303, 1304, 1311 Cole, R. 948, 1018, 1019 Cole, W. 313, 320 Collins, R.T. 269 Connell, J.H. 1410 Connolly, C.I. 1350 Conradsen, K. 587 Cook, R.L. 70, 109, 1294 Cooper, D.B. 612, 632 Cooper, P.R. 1329 Coquillart, S. 1270 Corbett, F.J. 7 Cosmadakis, S.S. 1075 Cott, T.A. 859 Cowan, W.B. 152, 1116 Cowles, J. 1020 Cox, I.J. 557 Cracknell, A.P. 693 Craw, I. 344 Crennell, K.M. 345 Crocker, G.A. 1249, 1324 Cromartie, R. 105 Crowley, J.L. 281, 686, 703 Crownover, R.M. 1134 Cruse, D. 323 Culberson, J. 1061 Culik II, K. 395 Curtis, S.R. 503 Cyganski, D. 509, 857, 859 Cypher, R.(E.) 711, 894, 897 Cyrluk, D. 1196 Dadom, N. 982 Daily, M.J. 265, 1178 Dalle, P. 416 Dario, D. 1187 Das, P.P. 901, 902 Davies, E. R. 478, 578, 714, 715, 718, 719, 722 Davis, E. 187, 654 Davis, L.S. 43, 93, 268, 295, 639, 1140 Davis, R.H. 195 DeCastro, E. 706 DeFloriani, L. 1263, 1331 de Haas, L.J. 664 Dehne, F. 1034, 1035 Dekesel, M.M. 1146 Delcher, A.L. 455 Dellepiane, S. 228 Delp, E. 456 Dementhon, D. 268 Demmel, J.W. 545 Dengler, J. 775 Denker, J.S. 117 Deriche, R. 559, 585 Derin, H. 1160, 1161 Devijver, P.A. 4, 200, 1146 Devos, F. 378 Dhome, M. 1368 Di Gesu, V. 388, 605 Dijak, J.T. 1164 Dill, A.R. 877 Dillencourt, M.B. 1027, 1047 Diller, K.R. 42 Dinstein, I. 437, 466 Dix, T.I. 730 Dixit, V. 436 Dixon, R.N. 413 92 Author Index Dobbins, B.N. 345 Dobkin, D.(P.) 956, 1013, 1076, 1378, 1393 Dodd, N. 1135 Dodhiawala, R.T. 340 Dodson, R.J. 859 Donald, B.(R.) 1026, 1399 Donnelly, T. 331 Doshita, S. 941 Downton, A.C. 216 Drake, K.C. 294 Draper, B.A. 269 Dravida, S. 91 Dreschler-Fischer, L.S. 562 Drezen, H.M. 79 Drumheller, M. 302 Drysdale III, R.L.(S.) 1379 Du, D.Z. 1043 Dubes, R.C. 1123 Dubois, D. 936 Dubuisson, B. 830 Dudgeon, D.E. 1364 Duff, M.J.B. 348, 349, 376, 441, 451 Dufour, P. 927 Duncan, J.S. 615, 643 Dunn, S.M. 1140 Durrani, T.S. 324 Durrant-Whyte, H.F. 248, 672, 1411 Dutta Majumder, D. 189, 690 Dwyer, R.A. 1038 Dwyer III, S.J. 222 Dye, J.W. 287 Dyer, C.R. 426, 603, 1244, 1282 Earnshaw, R.A. 65 Eastman, R.D. 764 Edahiro, M. 983 Edelman, S. 917 Edelsbrunner, H. 963, 977, 995, 999, 1002, 1013, 1055, 1376 Eden, M. 515 Eggleton, J. 574 Ehlers, E.M. 1392 Ehrenfeucht, A. 966 Eichmann, G. 94 Einspahr, K. 206 Eisenhandler, S. 89 Eklundh, J.O. 17, 1140, 1205 Elcock, E.W. 870 Elekes, G. 1386 Elfes, A. 296 ElGindy, H. 1388 Elliott, H. 1161 Ellis, H. 344 Eom, K.B. 560, 1149 Erdmann, M. 1093 Ergener, D. 817 Evans, D.J. 1014 Fahlman, S.E. 462 Fairfield, J. 1153 Faltings, B. 851 Fam, A.T. 593 Fan, T.I. 729 Fan, T.J. 1179 Fan, Z. 1152 Fang, Z. 707 Farin, G.E. 1237 Faugeras, O.(D.) 681, 770, 788, 818, 1285, 1346, 1404 Faverjon, B. 285, 758 Favre, A. 417 Federbusch, O. 382 Fejes Toth, G. 1072 Fejes Toth, L. 1068 Feldman, J.A. 50, 125 Feng, J. 184 Ferrari, L.A. 223, 481 Ferretti, M. 386 Ferris, F.P. 771 93 Author Index Fiala, J.C. 1283 Figueiras-Vidal, A.R. 1144 Firschein, O. 40, 179 Fischler, M.A. 40, 45, 179 Fisher, A.L. 709 Fisher, R.(B.) 1280, 1355, 1412 Fishkin, K.P. 69 Fitzpatrick, J.M. 520 Fleck, M.M. 662 Fleischer, K. 1251, 1252 Fletcher, G.Y. 884 Floris, R. 1185 Fogelman Soulie, F. 167, 178 Foley, T.A. 532 Forbus, K.D. 851 Forrest, A.K. 518 Forshaw, M.R.B. 180 Fortes, J.A.B. 360 Fortune, S.(J.) 1039, 1078 Fountain, T.J. 433, 444 Fournier, A. 61, 210 Fox, M.S. 1063 Francfort de Sellos Moura, C.H. 508 Franklin, W.R. 920, 1033, 1299 Frankot, R.T. 1204 Frawley, J.L. 863 Freedman, M.H. 464 Freeman, H. 217 Freudenstein, D.G. 1195, 1222 Fries, O. 1005 Frisby, J.P. 52, 698 Fritsch, G. 375 Fryer, R.J. 583 Fu, K.S. 233, 622, 737, 1267 Fua, P. 319, 550, 606, 625 Fuhrman, M. 1165 Fujichiro, I. 498 Fujimoto, A. 62 Fujimura, K. 869 Fujishiro, I. 497 Fujiwara, Y. 1261 Furedi, Z. 1377, 1387, 1390 Futagami, N. 1230 Gacs, P. 394 Gader, P.D. 477 Gajulapalli, R. 268 Galil, Z. 734 Gallinari, P. 167 Gambotto, J.P. 833 Ganapathy, S. 756 Garcia, G. 310 Garcia-Gomez, R. 1144 Gargantini, I. 870 Geiger, D. 561, 744, 754 Geisler, W.S. 1150, 1155 Geller, J. 661 Geller, R.D. 128 Gelsey, A. 291 Geman, D. 581, 1147 Geman, S. 1147 Gemmar, P. 450 Georgakopoulos, G. 1050 Georgiev, A.A. 537 Gerardi, G. 381 Gerbrands, J.J. 604, 726 Gerig, G. 708 Gershon, R. 1112, 1113, 1114 Gervautz, M. 1315 Geselowitz, A. 105 Ghosh, J. 406 Giakoumakis, E. 183 Giancarlo, R. 734 Giblin, P. 1200, 1206 Gilbert, B.K. 418 Gilmore, J.F. 16 94 Author Index Gindi, G.R. 615 Giraudon, G. 570 Glazer, F. 782 Glicksman, J. 266, 282 Gnutzmann, F. 562 Goldberg, R.R. 1337 Goldenberg, R. 425 Goldman, R.N. 1395 Goldsmith, J. 1321 Goldwasser, S.M. 435 Gonzalez, R.C. 36, 580, 635 Goodrich, M.T. 973 Gordon, D. 1084, 1326 Goshtasby, A. 695 Goto, Y. 273 Govindan, V.K. 909 Graffigne, C. 1147 Graham, J. 413 Granlund, G.H. 556 Granovskaya, R.M. 137 Granum, E. 621, 908, 951 Greenberg, D.P. 1303, 1304, 1311 Greer, T. 105 Gregory, P.J. 413 Gregory, R.L. 134 Gremban, K.D. 1349 Gries, D. 1006 Griffith, J. 269, 275, 659 Grigorieva, A.N. 137 Grimson, W.E.L. 158, 944, 1369, 1375 Grisell, R.D. 650 Griswold, W.G. 419 Groen, F.C.A. 240 Grosky, W.I. 491, 512 Gross, A.D. 631, 1359 Gross, G.R. 340 Gross, T. 440 Grossberg, S. 122, 127, 144 Grossmann, P. 1169 Gruska, J. 395 Gu, J. 192 Gu, W.K. 704 Guerra, C. 710, 733 Guibas, L.(J.) 975, 977, 997, 1024 Guibert, J. 1142 Gulen, L. 310 Guler, S. 310 Gum, T. 990 Gunnarsson, K.T. 261 Gunzer, U. 229 Gupta, L. 929 Guting, R.H. 1008, 1327 Hachimura, K. 341 Haddow, E.R. 184, 765 Hager, G. 673 Hagerup, T. 467 Hakalahti, H. 93 Hall, E.L. 32 Hall, R. 1302 Hall, R.W. 392 Hambrick, L.N. 1236 Hambrusch, S. 710 Hamilton, G. 621 Hammerstrom, D.W. 128 Hanaki, S. 411 Hancock, E.R. 582 Hansen, C. 1345, 1363 Hanson, A.J. 318, 319, 606, 625 Hanson, A.(R.) 49, 120, 269, 271, 276, 293, 420, 665 Haralick, R.(M.) 482, 488, 592, 600, 815, 853, 1283 Harmon, S.Y. 297 Harms, H. 229, 230 Harris, J.G. 526, 1178 95 Author Index Hartley, R.L. 190 Hartmann, G. 6, 494 Harvey, W.A. 312 Harwood, D. 93, 639 Hashimoto, M. 588 Haslett, J. 96 Hatamian, M. 76, 208 Haussler, D. 966, 986, 996 Hayden, C.H. 580 Hayes, L. 693 Haynes, S.M. 809 Hayward, R.B. 1071 Hayward, V. 1398 He, D.C. 1142 Healey, G. 1109, 1115, 1199, 1207 Hebert, M. 1346 Heeger, D.J. 790 Heffernan, P. 237 Hegron, G. 64 Heikkila, T. 254 Heinonen, P. 87, 88, 90 Heitz, F. 1145 Henderson, T.(C.) 192, 1284, 1345, 1363 Henkel, P. 305 Herman, M. 259, 1405 Hersch, R.D. 211 Hershberger, J. 975, 979, 1024 Hertzberger, L.O. 240 Hewett, P. 343 Highnam, P.T. 709 Hildreth, E.C. 778 Hillman, D. 419 Hinkle, E.B. 258, 431 Hinton, G.E. 462 Ho, C.C. 1275, 1284 Ho, P. 379 Hobson, G. 676 Hochbaum, D.S. 1076 Hochberg, J. 146 Hoff, W. 743 Hoffman, D.D. 150, 1240 Hoffman, R. 1186, 1351 Hoffmann, C. 1259 Hogan, P.G. 1273 Hogg, T. 130 Hollbach, S.C. 1329 Holt, C.M. 900 Hong, J. 1051 Hong, J.H. 502 Hoose, N. 346 Hopcroft, J. 960, 1259, 1401 Horaud, P. 1348 Horaud, R. 260, 1209, 1344 Horgan, G. 96 Horn, B.K.P. 786, 811, 827, 843 Horwedel, M.S. 314 Hoshino, T. 983 Hospital, M. 576, 683 Hotz, G. 1081 Howard, M.D. 430 Hsing, T.R. 29 Hsueh, A.C. 278 Hu, G. 1372 Huang, J.S. 199, 689 Huang, K. 569 Huang, K.S. 116 Huang, T.S. 80, 594, 704, 705, 746, 757, 768, 774, 800, 813, 821, 833, 845 Huang, V.S. 619 Huang, Y.G. 869 Huberman, B.A. 130 Huertas, A. 313, 320, 483 Hull, J.J. 196, 198 Hummel, R.(A.) 104, 107, 172, 493, 892 96 Author Index Huntsberger, T.L. 174, 834 Hussain, B. 1168 Huttenlocher, D.P. 943, 945 Hwang, C.L. 932 Hwang, F.K. 1043 Hwang, K. 406, 439 Hwang, V.S.S. 644 Ibarra, O.H. 400, 469 Iberall, T. 1223 Ibrahim, H.A.H. 404, 1201 Igarashi, Y. 401 Iizuka, M. 1143 Ikeda, K. 747 Ikeuchi, K. 1231, 1371, 1374, 1408 Illingworth, J. 165, 574, 724 Imai, H. 1011, 1044 Immovilli, M. 663 Inakage, M. 1307 In~igo, R.M. 294, 299 Inokuchi, S. 1167 Inselberg, A. 1009 Ip, H.H.S. 342 Irwin, M. 343 Isaacs, P.M. 850 Ishii, M. 1170 Iverson, L. 852, 856 Iverson, R.D. 915 Ivry, R. 1157 Iwashita, M. 411 Izaguirre, A. 517 Jacobs, D.W. 618 Jacobson, L. 838 Jagadish, H.V. 473 Jahne, B. 791 Jain, A.K. 160, 431, 953, 1186, 1351 Jain, R.(C.) 41, 301, 491, 767, 809, 820, 842, 946 Jalkio, J.A. 1163 Jameson, J.W. 1188 Jamieson, L.(H.) 358, 448, 456, 679 Jamison, R.E. 1041 Janota, P. 306 Jaromczyk, J.W. 1031 Jarvis, R.A. 1370 Jaulent, M.C. 936 Jayaramamurthy, S.N. 174, 834 Jelinek, J. 535 Jeng, F.C. 1132 Jenkins, B.K. 116 Jeon, C.H. 414 Jepson, A.D. 801, 808, 1112, 1113, 1114 Jerard, R.B. 1379 Jiang, T. 400 Jimenez, J. 914 Jin, Z.P. 535 Joe, B. 880 Jolion, J.M. 327 Jonas, U. 224 Jones, A.R. 1273 Jordan, M.M. 235 Jorrand, P. 154 Jrad, A.M. 392 Kabuka, M. 1168 Kaemmerer, W.F. 769 Kahan, S. 205 Kailath, T. 473 Kak, A.(C.) 28, 667, 1172 Kakikura, M. 1170 Kalayeh, H.M. 634 Kamgar-Parsi, B. 510, 787, 826 Kanade, T. 39, 47, 267, 410, 1110, 1111, 1165, 1405, 1408 Kanal, L. 169 Kanatani, K. 511, 519, 780, 795, 840, 1191 Kantabutra, V. 1100 Kanuma, A. 438 Kapenga, J. 1320 97 Author Index Kapoor, S. 338, 1086 Kapur, D. 1196 Karauchi, Y. 1124 Karayiannis, N.B. 539 Karkkainen, P. 254 Karp, R.M. 732, 1065 Kashyap, R.L. 560, 653, 1149 Kasif, S. 173, 455 Kasparis, T. 94 Kasprzak, W. 1373 Kass, M. 555, 696, 804, 1158, 1332, 1341 Kasvand, T. 683, 1159, 1368 Katajainen, J. 1046 Katchalski, M. 994 Katsinis, C. 238 Kaufman, A. 1291 Kawakami, H. 687 Kawashima, Y. 1262 Ke, Y. 1380 Kearney, J.K. 844, 1401 Keirsey, D.M. 298 Keller, J.M. 676, 1134 Kemper, A. 1274 Kendall, W.S. 1122 Kender, J.R. 51, 404, 527, 1193, 1194, 1195, 1212, 1216, 1222, 1224 Keren, D. 102 Keuneke, A. 168 Kiang, S.M. 753 Kidode, M. 412 Kim, C. 949 Kim, C.E. 939 Kim, H.S. 720 Kim, J.H. 182 Kim, J.J. 547 Kim, M. 720 Kim, M.B. 853 Kim, R.C. 1163 Kim, Y.C. 763, 1277 Kimia, B. 104 Kimura, F. 204 Kin, M.S. 1085 Kirk, D.(B.) 1288, 1310 Kirkpatrick, D.G. 982, 985 Kishimoto, K. 103 Kishon, E. 685 Kitaoka, S. 1260 Kitchen, L.J. 1334 Kittler, J. 4, 164, 165, 345, 574, 582, 724 Kjeldsen, R. 1182 Kjell, B.P. 603 Klassen, R.V. 1313 Klawe, M.M. 1040 Klein, A. 1314 Klein, F. 910 Klette, R. 700 Klinker, G.J. 1110, 1111 Klopfenstein, R.W. 140 Klopper, A. 1004 Knapman, J. 1281, 1352 Knoll, T.F. 946 Knott, G.D. 898 Kobayashi, H. 1308 Kobori, K.I. 1230 Kobuchi, Y. 398 Koch, M.W. 653 Koenderink, J.J. 1241, 1409 Kohl, C.A. 276, 665 Kojima, Y. 220 Kok, Y.L. 502 Koons, D.B. 658 Koplowitz, J. 876 Korn, M.R. 1282 Kosaraju, S.R. 372, 1100 Kowaluk, M. 1031 Kraft, D.B. 1401 Kriegman, D.J. 270, 1255 Krishnan, G. 613 Krishnapuram, R. 713, 723 98 Author Index Krishnaswamy, R. 939 Kronander, T. 504 Kronlof, K. 1258 Kropatsch, W.G. 5, 872 Krotkov, E. 1166, 1171 Kuan, D. 278 Kubler, O. 910 Kubo, M. 438 Kuc, R. 303 Kuehn, J.T. 408, 415 Kuipers, B.J. 290 Kulik, P.S. 76 Kunde, M. 396 Kundu, A. 598 Kundu, M.K. 572 Kundu, S. 1016, 1064 Kung, H.T. 440 Kunii, T.L. 62, 497, 498, 1257 Kurashige, K. 1305 Kurz, L. 702 Kushner, T.R. 268, 295 Kyburg Jr., H.E. 186 Lacroix, V. 620 LaGesse, F.R. 305 Lai, T.H. 1077 Lakin, F. 660 Lam, M. 440 Landau, G.M. 725 Landau, U.M. 937 Landgrebe, D.A. 634 Laszlo, M.J. 1378 Lau, A.S.K. 1141 Lau, W.C. 425 Lauberts, A. 692 Laumond, J.P. 283 Lavin, M. 449, 1357, 1362 Lawton, D.T. 266, 274, 280, 287, 616, 656 Leavers, V.F. 721 Leclerc, Y.(G.) 550, 595 Ledley, R.S. 221 Lee, B.H. 1107 Lee, C. 333 Lee, C.H. 322 Lee, C.N. 853, 1383 Lee, C.S.G. 1107 Lee, D. 569, 879 Lee, D.T. 987 Lee, E.T. 904 Lee, J.N. 227 Lee, J.S.(J.) 488, 592 Lee, R.C.T. 993 Lee, S.Y. 470, 484, 514 Lee, Y.C. 1267 Lee, Y.H. 593 Leedham, C.G. 216 Legendi, T. 351 Lehrer, N.B. 275, 659 Leighton, F.T. 1065 Leighton, M. 1245 Leighton, T. 1056 LeMoigne, J.(J.) 268, 295 Lenhart, W. 1022 Lenz, R. 499, 579 Leou, J.J. 933 Leu, J.G. 1183 Leung, M.K. 336, 337 Levcopoulos, C. 1048, 1066 Leven, D. 975, 1096, 1097, 1098 Levialdi, S. 348, 350, 453, 893 Levine, M.D. 590, 771, 877 Levitan, S.P. 420 Levitt, T.S. 266, 274, 280, 287 Levy, B.C. 797 Lewis, J.P. 1130 Lewis, T. 994 Leyton, M. 143, 923, 924, 938 Li, H. 429, 449 Li, J.G. 256 99 Author Index Li, S.X. 866, 867 Li, X. 707 Li, Z.N. 507 Liang, E. 295 Liefer, L.J. 1188 Lien, S.L. 1289, 1292 Lim, H.S. 366, 739 Lin, C. 488 Lin, C.C. 940 Lin, C.S. 932 Lin, M.H. 253 Lin, W. 1330 Linden, T.A. 282 Lingas, A. 1066 Liou, S.P. 301, 820 Lishman, J.R. 344 Litcher, A. 215 Little, J.(J.) 421, 423, 424, 785 Liu, A. 994 Liu, H.K. 8 Lloyd, S.A. 765 Loew, M.H. 866, 867, 919, 1236 Logan, R. 188 Looijenga, L. 837 Lorensen, W.E. 1189 Lougheed, R.M. 249 Louze, M.R. 520 Lowe, D.G. 1337, 1338, 1340 Lowry, M.R. 657 Lozano-Perez, T. 1093, 1369, 1375, 1400 Lozinskii, E. 627 Lu, X. 832 Luetkemeyer, K. 676 Luk, W.K. 1083 Lumelsky, V.J. 264, 1091, 1099, 1104 Lumia, R. 259 Lunscher, W.H.H.J. 913 Luo, R.C. 253 Lustman, F. 748, 751, 788 Lyall, J. 195 Lyons, P.W. 89 Ma, J. 832 Maas, W. 1076 MacDonald, R.S. 651 Maenner, R. 419 Magee, M. 1361, 1365 Magnenat-Thalmann, N. 67, 347 Mahoney, S.R. 1078 Maitre, H. 694, 1145 Majumdar, A.K. 339 Maley, F.M. 1074 Malik, J. 97, 1218, 1233 Mallat, S.G. 489, 492 Mallot, H.A. 1208 Maloberti, F. 389 Malowany, A.S. 590 Mandl, P. 5 Manevitz, L.M. 172 Manicke, R.L. 139 Mann, R.C. 328 Mann, W. 1192, 1213, 1255 Manner, R. 226 Manohar, M. 871 Mansfield, B.K. 328 Mansouri, A.R. 590 Mantas, J. 53 Mantyla, M. 1239, 1264 Mao, X. 497, 498 Maragos, P. 480 Marconi, R. 3 Mareda, J.F. 1128 Maresca, M. 429 Margolus, N. 364 Marimont, D.H. 784, 825 Markham, K.C. 628 Marquina, N. 263 Marroquin, J.L. 108 Marshall, J. 9 Martin, W.N. 331, 1139 100 Author Index Martinelli, E. 889 Martinez-Perez, M.P. 914 Maruyama, M. 823 Mason, D.C. 868 Mason, P. 334 Massone, L. 663 Mastin, G.A. 1128 Masuda, T. 1261 Mathieu, C. 974 Matsumoto, K. 411 Matsumoto, M. 232 Matthies, L. 762 Max, N. 1293 Maybank, S. 829 Mayhew, J.E.W. 52, 698, 699, 885 Mazumder, P. 875 McAllister, D.F. 884 McAulay, A.D. 115 McCafferty, J.D. 583 McClelland, J.L. 118, 119 McConnell, C.C. 266, 616, 656 McCormick, B.H. 658 McDermott, D. 291 McKenna, M. 1312 McKeown Jr., D.M. 312 McLauchlan, P. 759 McLoughlin, M.P. 84, 85 McPheeters, C. 1129 McVey, E.S. 294 Mecke, J. 1122 Mediavilla, R. 91 Medioni, G. 483, 551, 553, 563, 566, 745, 755, 890, 1179, 1406 Meer, P. 506, 567 Mehat, J. 378 Mehlhorn, K. 467, 922, 1005 Mehtre, B.M. 338 Meiri, A.Z. 1343 Mellink, H. 463 Melter, R.A. 912, 935 Meng, A.C.C. 286, 292 Menzilcioglu, D. 440 Merhav, S.J. 841 Merigot, A. 378, 428 Merks, E. 1049 Meyer, G.W. 1311 Meyer, W. 531 Mikami, Y. 1170 Miller, D.P. 288, 1087, 1089 Miller, J. 583 Miller, R. 399, 970 Miller, R.K. 246 Ming, J.C. 952 Mingolla, E. 144, 1229 Mintz, M. 673, 1166 Mirzaian, A. 1079 Mishra, B. 1384 Misra, R. 586 Mitchell, D.R. 77 Mitchell, J.S.B. 298, 981, 1394 Mitchell, O.R. 475 Mitiche, A. 815, 835, 1173, 1176 Mitra, S.K. 106, 361, 598 Miyake, Y. 204 Miyawaki, Y. 1296 Mizoguchi, M. 411 Moerdler, M.L. 1194, 1216, 1224 Mohan, R. 617, 745 Mokrzycki, W. 71 Moldovan, D.I. 436 Monai, G. 583 Mondal, K. 361 Moniot, R. 107, 493 Montani, C. 1322 Montefusco, L.B. 882 Moran, S. 1040 101 Author Index Morandi, C. 706 Morgan, M.F. 152 Morgenthaler, D.G. 1349 Morimoto, M. 330 Morrone, M.C. 577 Morton, S.K. 648 Mount, D.(M.) 896, 1389, 1394 Mowforth, P.H. 535 Mudge, T.N. 432 Mulder, J.A. 212 Muller, J.P. 308 Mumford, D. 860 Mundy, J.L. 1162, 1196, 1328, 1350 Munro, J.I. 984 Munson Jr., D.C. 594 Mure, C.J. 98 Murray, D.W. 633, 1366, 1367 Murtagh, F. 692 Murthy, C.A. 189, 690 Murthy, N.N. 338 Naeve, A. 1205 Nafarieh, A. 676 Nagao, M. 717, 942 Nagel, H.H. 824, 839 Nagendran, S. 701 Nagy, G. 206 Naher, S. 1005 Naiman, A. 210 Nair, H. 891 Naito, S. 1287 Nakabayashi, K. 862 Nakagawa, Y. 251 Nakajima, S. 717 Nakamae, E. 103, 1296 Nakamura, A. 1391 Nakamura, T. 1308 Nalwa, V.(S.) 552, 589, 597, 1202, 1203 Nandhakumar, N. 682 Narendra, K.S. 615 Nasr, H. 272 Nasri, A.H. 1265 Natarajan, B.K. 921 Nathan, M. 1349, 1361, 1365 Natterer, F. 81 Navalon, J.L. 914 Naylor, B.F. 1250 Negahdaripour, S. 796, 811, 843 Negrini, R. 390 Nelson, P.C. 266, 274, 280, 287, 656 Nelson, R.C. 812, 869 Netravali, A. 76 Neuvo, Y. 87, 88, 90 Nevalainan, O. 1046 Nevatia, R. 44, 313, 320, 617, 745, 755, 1179, 1180, 1406 Nguyen, D.T. 141 Nguyen, V.(D.) 1196, 1220 Ni, L.M. 707 Nicholl, R.A. 987 Nicholl, T.M. 987 Nielsen, P. 851 Nieminen, A. 90 Nilsson, G. 587 Ninomiya, T. 251 Nirenburg, S. 674 Nishida, T. 941 Nishioka, I. 1230 Nishita, T. 1296 Noble, J.A. 568 Noble, P.B. 877 Noltemeier, H. 1034 Noma, T. 498 Norton-Wayne, L. 218 Novacek, A. 459 Nurmi, O. 1298 Nutter, J.T. 171 O'Brien, N. 767 Ochi, T. 1262 O'Dunlaing, C. 1037, 1092 102 Author Index Offen, R.J. 363 O'Gorman, L. 501 Ohba, A. 1124 Ohbo, N. 1261 Ohno, Y. 341 Ohta, H. 279 Ohta, Y. 747 Oja, E. 1136 Oka, M. 1124 Olin, K.E. 265 Oliver, W.R. 878 Olson, T.J. 422 Onaga, K. 103 Oommen, B.J. 728, 738 Oosterlinck, A. 14, 41, 647 Oppenheim, A.V. 503 O'Rourke, J. 962, 964, 965, 1036, 1380 Orr, J.A. 509, 857, 859 Orr, M.J.L. 1412 Oshima, M. 1347 Osthof, H.G. 1073 Ottmann, T. 969, 1007, 1327 Overington, I. 584 Overmars, M.H. 984, 1002 Owens, R.A. 577 Ozawa, K. 1119 Ozawa, S. 279 Paez-Borrallo, J.M. 1144 Paglieroni, D.W. 953 Pal, N.R. 626, 636 Pal, S.K. 189, 572, 626, 636, 690 Paler, K. 345, 574 Palis, M.A. 469 Pan, Y.J. 904 Panayirci, E. 1123 Panda, D. 311 Papaconstantinou, G. 183 Papadimitriou, C.H. 981, 1050, 1094, 1394 Papathomas, T.V. 772 Paripati, P.K. 1276 Park, K.H. 720 Parkinson, D. 351 Parkkinen, J. 1136 Parrish Jr., E.A. 114 Parvin, B.(A.) 563, 623 Patil, R.S. 158 Patnaik, L.M. 1278 Pau, L.F. 461 Pauchon, E. 589 Pavlidis, T. 205, 569, 879 Payton, D.W. 298 Pearson, J.J. 10 Peleg, S. 101, 102, 181, 382 Pentland, A.P. 318, 1174, 1353 Peper, F. 905 Perez, A. 635 Perkins, W.J. 235 Perlman, S.S. 89 Perona, P. 97 Perrott, R.H. 900 Peters, W.H. 333 Petkovic, D. 258, 427, 431, 466, 609 Peuquet, D.J. 1015 Phillips, M.J. 72 Phillips, T.Y. 887 Phipps, G. 278 Piegl, L. 883, 1269 Pieska, S. 254 Piper, J. 231, 908 Pitas, I. 479, 861 Pizer, S.M. 105, 878 Plaisted, D.A. 1051 Plante, B.L. 152 Plantinga, H. 1244 Platt, J. 1251 Plompen, R.H.J.M. 837 103 Author Index Ploysongsang, A. 580 Poggio, T. 48, 495, 561, 754, 783, 785, 789, 1137, 1148 Pollack, R. 1022 Pollard, S.B. 52, 698, 699 Ponce, J. 1175, 1192, 1213, 1234, 1242, 1255, 1285 Pong, T.C. 792 Popham, S.J. 648 Porrill, J. 52, 698, 699, 885 Porter III, G.B. 1162 Pospisil, P. 991 Postranecky, M. 433 Potmesil, M. 1235 Potter, D.J. 342 Poularikas, A.K. 238 Prakash, C. 150 Prasanna Kumar, V.K. 393, 403 Pratt, V. 881, 1289 Prazdny, K. 642, 947 Preparata, F.P. 467 Preston Jr., K. 348, 443 Prevot, P. 327 Prewitt, J.M.S. 233 Price, K.E. 779 Pridmore, A.P. 885 Pridmore, T.P. 52 Printz, H. 1227 Prinz, F.B. 261 Priol, T. 1309 Provan, G.M. 641, 645 Pu, P. 517 Pueyo, X. 1325 Pugh, A. 239 Pulleybank, R. 1320 Qi, F.H. 817 Quam, L.H. 318 Rabin, M.O. 732 Raghavendra, C.S. 403, 971 Rajinikanth, M. 286 Raju, G.V.S. 740 Ramakrishnan, K.R. 749 Raman, R. 175 Ramparany, F. 686 Rankin, J.R. 899, 1317 Rao, K. 1180, 1406 Rao, S.K. 473 Rappaport, D. 1062, 1301 Raskin, V. 674 Ravindran, S. 871 Rawlins, G.J.E. 998 Re, M. 1322 Rearick, T.C. 863 Reckhow, R.A. 1061 Reeves, A.P. 384, 414, 508, 513 Reeves, W.T. 61, 1294 Reif, J.H. 173, 1103 Reif, M. 1009 Reinke, W.F. 1249 Reiser, K. 265, 1178 Rensink, R.A. 1138 Requicha, A. 55 Retz-Schmidt, G. 675 Rey, C. 1000 Reynolds, C.W. 1108 Reynolds, G. 275, 607, 659 Reynolds, R.A. 435, 1326 Rice, T.A. 679 Richards, B.C. 427 Richards, J.A. 309 Richards, W.(A.) 38, 110, 1402 104 Author Index Richetin, M. 576 Riederer, S.J. 227 Rieger, J.H. 1232 Riseman, E.(M.) 49, 269, 271, 276, 293, 420, 665 Ritchings, R.T. 234 Ritter, G.X. 474, 477 Rivest, R.L. 1065 Roach, J.W. 1276 Roan, S.J. 1139 Robb, R.A. 237 Roberts, K.S. 756 Robertson, P.K. 1319 Rockwood, A. 1323 Rodger, J.C. 668 Rodrigues, M.G. 485 Rogers, D.F. 65 Rokne, J.G. 75 Romeny, B.t.H. 105 Rosenfeld, A. 24, 43, 54, 131, 215, 352, 445, 500, 506, 547, 573, 602, 631, 640, 646, 869, 887, 911, 1140, 1383 Rosenstiehl, P. 1070 Rougee, A. 797 Roulier, J.A. 533 Roussile, M. 927 Rubin, J.M. 110 Rueb, K.D. 1106 Rumelhart, D.E. 118, 119 Rushmeier, H.E. 1295, 1311 Rutovitz, D. 1, 621 Rye, A.J. 716 Saalfeld, A. 1028 Sabbah, D. 1182 Sack, J. 1022 Sado, K. 401 Saint-Marc, P. 576 Sakai, T. 330 Sakane, S. 1170 Sakurai, K. 279 Salapatek, P. 135 Salari, V. 611, 776, 816 Salesin, D.H. 1294 Salmon, J. 1321 Salomaa, A. 395 Samek, M. 1126 Samet, H. 496, 869, 874 Sampson, J. 972 Sander, P.T. 1181 Sanderson, A.C. 501, 703 Sandini, G. 663 Sanfeliu, A. 233 Sankar, P.V. 481 Sanniti di Baja, G. 888 Santillana Rivero, J. 610 Santoro, N. 1082 Sanz, J.(L.C.) 41, 427, 431, 437, 466, 609, 711, 894, 897 Sastry, P.S. 749 Sato, K. 1167 Sato, Y. 1336 Savoy, R.L. 142 Sawchuk, A.A. 116 Sayegh, S.I. 502 Schaefer, D.H. 370, 379 Schafer, R.W. 480 Schaffer, A.A. 1012 Schaffer, S. 272 Schalkoff, R.J. 836, 846 Schenker, P.S. 8 Schiavone, J.A. 772 Schilling, W. 1008 Schlag, M.D.F. 1054 Schmidt, U. 735 Schneider, R.H. 222 Schnorr, C.P. 371 Schoppers, M.J. 666 105 Author Index Schubert, L. 1030 Schunck, B.G. 565 Schurter, W.W. 305 Schwartz, A. 1247 Schwartz, J.T. 697, 959, 960, 1095, 1384 Schwarz, M.W. 1116 Schweitzer, L. 102 Scott, G.L. 828 Sederberg, T.W. 1395 Sedgwick, H.A. 1403 Seidel, R. 978, 997, 1022, 1381 Selfridge, P.G. 1184 Selkirk, J.K. 328 Serpico, S.B. 228 Seth, S. 206 Sethi, I.K. 611, 776, 816, 842, 1183 Sgurev, V. 154 Shafer, G. 188 Shafer, S.(A.) 267, 762, 1110, 1111 Shaffer, C.A. 496, 869, 874 Shamir, A. 371 Shand, M.A. 864 Shankar, P. 873 Shantz, M. 1289, 1292 Shapiro, L.G. 592, 651 Shapiro, S.C. 661 Shapiro, S.D. 159 Shariat, H. 779 Sharir, M. 697, 960, 975, 1018, 1022, 1037, 1090, 1095, 1096, 1097, 1098, 1105, 1384 Sharman, D.B. 324 Shaw, D.E. 404, 405 Shaw, G.K. 433 She, A. 425 Shekhar, S. 740 Sher, A.C. 573 Sher, D. 548, 564, 571 Sherlekar, D.D. 173 Shi, Q.Y. 472 Shigei, Y. 1308 Shih, F.Y. 475 Shinnaka, S. 481 Shinya, M. 1287 Shippey, G.A. 621 Shirai, Y. 37, 1347 Shiraogawa, Y. 412 Shironoshita, E.P. 1168 Shitz, S. 503 Shivaprasad, A.P. 909 Shneier, M.O. 259 Shoemaker, R.L. 226, 419 Shor, P. 1040, 1056 Shridhar, M. 202 Shulman, D. 525 Shumila, M.J. 89 Shuto, M. 411 Shvaytser, H. 101, 177, 181 Siddalingaiah, T. 295 Sidney, J.B. 1082 Sidney, S.J. 1082 Siegel, H.J. 408, 415 Siegel, M.W. 303 Sifrony, S. 1090 Silberberg, T.M. 316, 321 Silverberg, E.B. 1094 Silverman, G. 1357, 1362 Silverman, J.F. 612 Simaan, M. 335 Simchony, T. 543 Singer, M.H. 684 Singh, B. 66 Singh, J.S. 1101 106 Author Index Singh, R. 1064 Sinha, R.M.K. 201 Sinniger, J.O. 380 Sipala, P. 1083 Siromoney, R. 677 Sistler, F.E. 332 Siy, P. 596 Skingley, J. 716 Sklansky, J. 41, 481, 588 Skordalakis, E. 183 Skordas, T. 260 Slack, M.G. 1087, 1089 Slean, C. 1126 Sleator, D.D. 1058 Sleigh, A.C. 434 Smith, A.R. 1125 Smith, E.M. 1193, 1212 Smith, G.B. 289, 655 Smith, K.C. 1120 Smith, R.W. 906 Snyder, J.M. 1290 Snyder, L. 468, 711, 894, 897 Snyder, M.A. 848 Sobhanpanah, C. 1316 Sobhanpanah, F. 1397 Sobkow, M.S. 991 Soisalon-Soininen, E. 1007 Solina, F. 1243, 1354 Solo, V. 1133 Song, G.D. 1043 Spetsakis, M.E. 802 Spoerri, A. 554 Sprague, A. 1077 Springmeyer, R. 1293 Srihari, S.N. 197, 198, 209 Srinath, M.D. 929 Srinivasan, B. 295 Srinivasan, R. 749 Srivastava, S.K. 1228 Staib, L.H. 643 Stankovic, J.A. 359 Stansfield, S. 1190 Stanton, C. 1247 Stark, H. 82 Stefanelli, R. 390 Stenstrom, J.R. 1350 Stentz, A. 273 Stepanov, A.A. 1091 Sternberg, S.R. 482, 651 Stevens, K.A. 750, 1156 Stevenson, C.N. 262 Stevenson, D.J. 236 Steward, E.G. 113 Stewart, A. 900 Stewart, C.V. 426 Stewman, J.H. 1254 Stockman, G. 1372 Stojmenovic, I. 1006, 1014 Stone, M.C. 59 Stonham, T.J. 193 Storer, J.H. 1103 Stout, Q.F. 367, 369, 377, 399, 402 Stover, D.L. 915 Stoyan, D. 1122 Strat, T.M. 289, 655 Strintzis, M.G. 479 Subbarao, M. 93, 787, 798, 803, 826, 1225 Subramanian, K.G. 677 Sudborough, I.H. 949 Suen, C.Y. 203, 219 Suetens, P. 647 Sugai, M. 438 107 Author Index Sugihara, K. 1177 Summers, J. 517 Sunwoo, M.H. 895 Suri, S. 1022, 1025, 1032 Sutter, A. 1157 Sutton, M.A. 333 Suzuki, K. 438 Suzuki, S. 907 Svetkoff, D.J. 243 Swain, M. 855 Symoset, P. 317 Szeliski, R. 542 Szu, H.H. 190 Tago, T. 1124 Takahashi, T. 1287 Takano, K. 747 Takashina, K. 204 Tamano, R. 1336 Tamassia, R. 1069, 1080 Tamburino, L.A. 512, 1164 Tamminen, M. 1258 Tamura, S. 232, 1336 Tan, S.T. 536 Tanaka, E. 220 Tanaka, K. 983 Tani, N. 889 Tanimoto, S.L. 157, 358, 383, 447 Tarjan, R.E. 975, 1058, 1059, 1070 Taylor, C.J. 413 Taylor, R.W. 513 Tchuente, M. 457 Temma, T. 411 ter Meulen, V. 229 Terzopoulos, D. 555, 696, 804, 1251, 1332, 1341 Tescher, A.G. 14, 22 Teuhola, J. 1046 Thalmann, D. 67, 347, 1127 Thibault, W.C. 1250 Thiemt, G. 969 Thiria, S. 167 Thomas, S.W. 1300 Thomason, M.G. 637, 951 Thompson, C.D. 1065 Thompson, D.W. 1328, 1350 Thompson, K. 213 Thompson, W.B. 769, 792, 844 Thorpe, C. 267 Thurston, W.P. 1058 Ting, G.Y. 1043 Tiu, S.S.T. 886 Tkacik, T. 299 Todd, J.T. 1229 Toffoli, T. 364 Toksoz, M.N. 310 Tollis, I.G. 1069 Tominaga, S. 1118 Toriwaki, J.I. 1305 Torng, H.C. 362 Torrance, K.E. 109, 1295, 1303, 1311 Toscani, G. 788, 818 Tournassoud, P. 285 Toussaint, G.(T.) 968, 989, 990, 1017, 1022 Traas, C.R. 530 Triendl, E. 270 Trivedi, H.P. 761 Trus, B.L. 515 Truve, S. 1402 Tsai, R.(Y.) 516, 1357, 1362 Tsai, W.H. 933, 1339 Tsakalidis, A. 1005 Tsanakas, P.D. 865 Tsao, T. 169 Tseng, D.Y. 315 Ts'o, P.Y. 1131 Tsotsos, J.K. 149, 801, 808, 1112, 1113, 1114 108 Author Index Tsuchida, N. 521 Tsuji, S. 284, 766, 1215, 1217 Tsukiyama, T. 757 Tsuruoka, S. 204 Tsutsui, K. 1124 Tubbs, J.D. 99 Tziritas, G. 799 Ueda, M. 521 Uhr, L. 348, 365, 368, 373, 407, 442, 507 Ulichney, R. 68 Ullman, S. 38, 138, 554, 822, 943, 945 Ullrich, C. 969 Ulupinar, F. 551 Umeyama, S. 683 Unnikrishnan, A. 873 Unser, M. 515 Upson, C. 1306 Urrutia, J. 1082 Usami, Y. 1262 Ushioda, Y. 279 Uttal, W.R. 601 Vaidya, P.M. 1086 Vaidya, V.G. 853 van der Veen, G. 224 van der Wal, G.(S.) 380, 391 van Doorn, A.J. 1409 van Gils, W.J. 214 Van Hove, P. 1256, 1335 van Kessel, J.M.H.M. 934 van Laarhoven, P.J.M. 166 van Leeuwen, J. 458 van Waes, P.F.G.M. 224 Van Wyk, C.J. 1012, 1059 Vazirani, U.V. 1065 Vazirani, V.V. 1065 Veatch, P. 268 Vemuri, B.C. 1176, 1360 Vemuri, S. 611, 776 Venetsanopoulos, A.N. 539, 861 Venkatesh, Y.V. 873 Verly, J.G. 1364 Verma, M.R. 339 Vernazza, G. 228 Vernon, D. 950 Verri, A. 783, 789 Verrilli, C. 1033 Vilnrotter, F.M. 265 Vishkin, U. 725 Vistnes, R. 549, 1151 Voisin, J. 200 Vollmar, R. 351 Volz, R.A. 925 Von Herzen, B. 1248 Von Solms, S.H. 1392 Voorhees, H. 1137, 1148 Vroomen, L.J. 934 Wagener, H. 922 Wagh, M.D. 1101 Wagon, S. 1067 Wah, B.W. 357, 360 Walker, E.L. 1405 Wallace, A.M. 652, 1342 Wallace, J.R. 1297, 1304 Wallace, R.S. 430 Wallrath, M. 1274 Walsh, T.R. 870 Walters, D.(K.W.) 170, 176, 613, 630 Walton, D.J. 1279 Wamsteker, K. 224 Wan, H.K. 915 Wandell, B.A. 1121 Wang, C. 918 Wang, C.A. 972, 1030 109 Author Index Wang, C.C. 449 Wang, H.Q. 234 Wang, L. 1142 Wang, P.S.P. 2 Wang, Q.R. 219 Wang, S. 567 Wang, W. 192 Wang, Y.F. 835, 1173 Ward, J.R. 72 Ward, R. 1000 Warmuth, M. 966 Warren, J. 1246 Washington, R. 1036 Waters, K. 329 Watson, A.B. 147 Watson, A.I. 629 Watt, R.J. 148 Watterberg, P.A. 1128 Waxman, A.M. 295, 425, 764, 777, 787, 826 Weathersby, M.R. 304 Webb, J.A. 410, 440 Wechsler, H. 567, 680, 838 Weems (Jr.), C.C. 409, 420 Weghorst, H. 1126 Wei, T.X. 830 Weil, F. 456 Weisbuch, G. 178 Weiss, I. 524, 528, 529, 847, 849 Weiss, R. 1200, 1206 Weldon Jr, E.J. 786, 810 Wells III, W.M. 805 Welzl, E. 922, 986, 996, 999 Weng, J. 800, 821, 845, 1286 Wenger, R. 1382 Werman, M. 935 Westphal, H. 839 Weymouth, T.E. 669 White, R.G. 810 Whitesides, S. 1022 Widmayer, P. 1045, 1053, 1054 Wilber, R. 1040 Wilhelmi, W. 24 Wilhelms, J. 854 Willard, D.E. 1010 Williams, B.D. 1364 Williams, P.D.L. 325 Willsky, A.S. 797 Willumsen, L.G. 346 Wilson, J.N. 474 Wilson, P.R. 926 Wintz, P. 36 Witkin, A. 555, 696, 804, 1252, 1332, 1341 Witkin, W. 1158 Wohn, K. 777 Wojcik, Z. 591 Wolf, G. 351 Wolfe, W.J. 263 Wolff, L.B. 1197, 1198, 1214, 1226 Wolfson, H. 685, 688 Wolter, J.D. 925 Won, C.S. 1160 Wong, A.K.C. 191, 239, 638, 1106 Wong, C.K. 1053, 1054, 1083 Wong, S.H. 534 Woo, T.C. 925 Wood, A. 446 Wood, D. 984, 998, 1045 Woods, J.W. 91, 1132 Woods, P.W. 255 Woodward, C.D. 1272 Woolford, B. 1164 Wootton, J. 676 Wright, A. 323 Wright, J.S. 1276 110 Author Index Wright, S. 760 Wu, A.Y. 445, 935 Wu, C. 832 Wu, X. 75 Wu, Y. 694 Wu, Y.F. 1053, 1054 Wuyts, P. 903 Wykes, C. 345 Wyvill, B. 1129 Wyvill, G. 1129, 1257 Xu, G. 766, 1215, 1217 Xu, W. 918 Yachida, M. 41 Yalamanchili, S. 471, 514 Yamada, A. 941 Yamada, H. 683, 1159 Yamada, Y. 521 Yamaguchi, S. 207 Yan, C.W. 472 Yang, J.Y. 704 Yang, M.C.K. 931 Yang, Y.H. 336, 337, 991 Yannakakis, M. 1057 Yap, C.(K.) 948, 958, 959, 988, 1018, 1022, 1037, 1042, 1102, 1376 Yaroslavskii, L.P. 24 Yasumoto, Y. 890 Yata, K. 232 Yeh, P.S. 215 Yin, B. 257 Yokoi, S. 1305 Yom, D.H. 92 Young, T.Y. 817 Yu, G. 1183 Yu, T.H. 106 Yu, X. 1261 Yuan, M.C. 256 Yuille, A.(L.) 495,744, 1245 Yvinec, M. 858 Zakaria, M.F. 934 Zamperoni, P. 700 Zavidovique, B. 378 Zen, H. 279 Zhan, C.X. 1015 Zhang, Z. 335 Zhao, W.Z. 817 Zheng, J.Y. 284 Zhuang, X. 482, 488, 815, 853 Zimmer, H.G. 387 Zimmerman, J.B. 105 Zimmermann, H.J. 162 Zisserman, A. 522, 575, 759 Zsombor-Murray, P.J.A. 934 Zucker, S.W. 104, 595, 852, 856, 1181 Zuech, N. 246 Zuiderveld, K. 105 Zuniga, O.A. 600 Zyda, M.J. 1273 111