Image analysis and computer vision: 1987

COMPUTER

VISION,

GRAPHICS,

AND IMAGE

PROCESSING

42,234-293

(1988)

SURVEY Image Analysis and Computer Vision: 1987* AZRIEL ROSENFELD Center for Automation Research, University of Mnryla~

College Park, Maryland 20742

Received January 11,1988 This paper presents a bibliography of over 1400 references related to computer vision and image analysis, arranged by subject matter. The topics covered include architectures; computational techniques; feature detection, segmentation, and image analysis; matching, stereo, and time-varying imagery; shape and geometry; color and texture; and three-dimensional scene analysis. A few references are also given on related topics, such as computer graphics, image input/output, image processing, optical processing, neural nets, visual perception, pattern recognition, and artificial intehigence. 0 1988 Academic PESS, IIIC. 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) (B) (C) (D) (E) (F) (G) (H) (I) (I)

General references. Related topics. Applications. Architectures. Computational techniques. Feature detection, segmentation, image analysis. Matching, stereo, timevarying imagery. Shape; (H’) Geometry. Color and texture. Three-dimensional scene analysis.

Letter/number phy.

codes in the text (A.l, etc.) correspond to sections of the bibliogra-

*The support of the National Science Foundation under Grant DCR-86-03723 is gratefully acknowledged, as is the help of Sandy German in preparing the bibliography. 234 0734-189X/88

$3.00

Copyright 0 1988 by Academic Press, Inc. All rights of reproductioo in any form Ieswfed.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

235

1987

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.l) Meetings and meeting proceedings [l-35] (A.2) Books [36-371, paper collections [38-401, a new journal [41], descriptions of research at various institutions [42-521, 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.l) Computer graphics: Meetings and special issues [55-621, books [63-651, and bibliographies [66-671. (Many papers on image synthesis are cited in Section 5.4.) (B.2) Image input/output [68-771; image coding [78] (see also [79]). (B.3) Image processing (muhidimensional signal processing, enhancement, restoration, reconstruction)-general references [80-831, as well as papers on image smoothing [84-951 and a few selected papers on image enhancement and restoration [96-1061 (see also [107-1111). (B.4) Optical processing [112-1161. (B.5) Neural nets [117-1301. (B.6) Visual perception [131-1531 (some general and misc&aneous references. A few papers on specific aspects of perception are cited in later sections.) (B.7) Pattern recognition and art&&l intelligence-some general references [154-1591, as well as some papers related to constraint satisfaction, optimization, uncertainty, evidence accumulation, etc. [160-1931. 3. APPLICATIONS

(C.l) (C.2) (C.3) (C.4) (C.5) (C.6)

Character recognition [194-2091; see also [210-2201. Biomedical applications [221-2381. Industrial applications (inspection, robot manipulation) Robot navigation [263-3031. Remote sensing, reconnaissance [304-3251. MisceIIaneous applications [326-3471.

[239-2621.

4. AFtCHITJXTURES

(D.l) (D.2) [367-4061. (D.3) (D.4)

General references [348-3661. CeIlular arrays (meshes, pyramids,

etc.), automata,

and algorithms

Other systems [407-4401. Related topics [441-4731. 5. COMPUTATIONAL

(E.l) Image [474-4841.

operations

(convolutions,

TECHNIQUES

morphological

operations,

etc.)

236

AZRIEL

ROSENFELD

(E.2) Multiresolution representations, scale space methods [485-X)7]. (E.3) Geometric transformations, camera calibration [X)8-521]. (E.4) Interpolation, surface reconstruction [522-5391 (see also [540-5451 on regularization, etc.). 6. FEATURE

DETECTION,

SEGMENTATION,

AND

IMAGE

ANALYSIS

(F.l) Feature detection 1546~6001. (F.2) Segmentation [601-6361. (F.3) Image analysis [637-6531; see also [654-6771. 7. MATCHING,

(G.l) [725-7381 (G.2) (G.3)

STEREO,

AND

MOTION

Matching [678-7071; see also [‘?08-7243 on Hough on string and graph matching Stereo [739-7681 (see ako [769-7723) Motion [773-8461 (see also L&17-856])

transforms,

and

8. SHAF’E

(H.l) (H.2) (H.3) (H-4) (H.5)

Representation [857-8781 Contour approximation and segmentation [879-8911 Topology, distance, thinning [892-9181 Properties [919-940) (see also 1941) on spatial arrangement) Recognition [942-9541 8’. GEOMETRY

(H’.l) (H’.2) (H’.3) (H’.4) (H’.5)

GeneraI [955-9651 and miscelhtneous [966-9761 references Hulls, visibility, intersections, search, etc. [977-10201 Distance, etc. [1021-10551 Containment, covering, decomposition, packing, layout, etc. [1056-10841 Path planning [1085-1107l (see also [1108J) 9. COLOR

(1.1) (1.2) (1.3) (1.4)

AND

TEXTURE

Color [1109-11211 Texture: models, synthesis f1122-11351 Texture: description [1136-11431 (see also [l&#-11451) Texture: segmentation [1146-11611 10. THREE-DIMENSEONAL

SCENE

ANALYSIS

(J.1) Acquisition of range data [1162-11741; feature detection and segrnentation [1175-11863 (see also [H&7-1188] on grasping, and [1189] on 3D images) (5.2) Inference of 3D data from images (“shape from x”) [1190-12361 (5.3) 3D shape representation and modeling (surfaces and solids) [1237-12861 (5.4) Synthesis of 3D and shaded images [1287-13271 (J-5) 3D object recognition from images [1328-13441, range data [1345--13681, or both [1369-13751

IMAGE

ANALYSIS

AND COMPUTER

VISION:

237

1987

(5.6) 3D geometry [1376-13971 and path planning [1398-14001; references on 3D computer vision [Ml-14121

miscellaneous

REFERENCES

For brevity, the following frequently cited sources are cited in abbreviated forms: A. Books and Conference Proceedings Abbreviation

Book or Conference

_.-National Conference on Artificial intelligence Computer Architecture for Pattern Analysis and Machine InteIIigence computational Geonletry Evaluation of Multiprocessors for Image Processing International Conference 0nComputerV~ International Joint Conference on Artificial Intelligence Intemdiate Level Image Prowsing Image understanding 1985-86 Image Understanding Workshop Pattern Recognition Theory and Applications s1GGRAPH%7 Cunfefence Workshop on SpatialReasckq and Multi-Sensor Fusion Symposiumon~ofcompu~ Three-WonaI MadliIK vision Workshop on Computer Vision

AAAI CAPAMI CG EMIP ICCV IJCAI ILIP IU1985-6 Iuw PRTA SIGGRAPH SRMSF STOC TDMV wcv

B. Journals Abbreviation AI C&G CGA CVGIP DCG XC IJCV IJPRAI IJRR IPL IS IVC J-RA JPDC P-IEEE PR PRL SIAM JC SP T-ASSP T-COMP T-PAhfI

-

JoumaI Al-ulciaIIil*a Gxnputers and Graphics IEEEcoInpu~GraphiaandApplieabions computerVishm,Gmphbs,d~mngQ~ irBismeteandGomputatonalGeolnetry Infbrmafonandcomputation

Intmnational Journal of Gmputer Vision Memath4 Journal of Pattern Reco@ion

and Arti%&

International Journal of Robotics Research Infornration Pnxxssiog Letters InfornhonSciences ImageZUdViSbCOIUpU~

IEEE Journal of Robotics and Autoshon Journal of Pam&3 and IXstributed Computing Pr&oftheIEEE Pattern Recognition Pattern Recognition Letters SIAMJourmlonGmputing sigaalprocessing IEEETmsactionsonAemsh,Spee&~~ IEEETransactionsOnGXBlpu~ IEEE Transactions on Pattern Analysis and Machime intelligencz

AZRIEL

238 T-SMC TCS TOG vc

ROSENFELD

IEEE Transactions on Systems, Man, and Cybernetics Theoretical Computer Science ACM Transactions on Graphics The Visual Computer

A. General References A. 1. Meetings 1. D. Rut&k, 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 (l), June 1987,1-93; 6 (2), July 1987,95-150. 2. P. S. P. Wang, Ed., Computer Vision, Image Processing and Communications-Systems and Apphcations (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 (PiW Italy, December lo-12,1985), Elsevier, New York, 1986. 4. P. A. Devijver and J. KittIer, Fxls., 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: Biidverarbeitung in den Geowissenschaften (KIagenfurt, Austria, November 1985); Bildpyramiden (Graz, Austria, July 1986), Oldenbourg, Vienna, 1986. 6. G. Hartmann, Ed., Mustererkennung 1986 (8th DAGM Symposium, Paderbom, 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, Ed%, Image Understanding and the Man-Machine Interface (Los Angeles, CA, January 15-16,1987), Proc. SPIE 758. 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-April3,1987), Proc. SPIE 804. 15. Workshop in Machine Vision, New Brunswick, NJ, April 6-7,1987. 16. J. F. Gihnore, Ed., Applications of Artificial Intelligence V (Orlando, FL, May 18-20, 1987), Proc. SPIE 786. 17. J. 0. 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 Pr ocessing, Durban, Natal, SA, July 20-21, 1987.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

239

22. A. G. Tescher, Ed., Applications of Digital Image Processing X (San Diego, CA, August 19-21, 1987), Proc. SPZE 829. 23. Tenth International Joint Conference on Artificial Intelligence (IJCAI 87), Milan, Italy, August 23-28,1987. 24. L. P. Yaroslavskii, A. Rosenfeld, and W. Wilhehni, Us., 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, Us., 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. H&g, 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.)

A.2. Books, Collections, etc. 36. R. C. Gonzalez and P. Win@ Digital Image Processing (2nd ed.), Addison-Wesley, Reading, MA, 1987. 37. Y. Shirai, Three-Dimensional Computer Vision, Springer, Berlin, 1987. 38. W. Richards and S. UIlman, 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 0. Firschein, Eds., Readings in Computer Vision. Morgan Kaufmann. Los Altos, CA, 1987. 41. R. Jain, A. Oosterhnck, J. Sam, 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, I-7. 44 R. Nevatia, USC image understanding research-1986, IUW, 8-11. 45. M. A. Fischler and R. C. Belles, Image understanding research at SRI International, IUW, 12- 17. 46. T. 0. Binford, Image understanding: intelligent 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. 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. Mamas, 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.

240

AZRIEL

ROSENFELD

B. Related Topics B. 1. Computer Graphics 55. A. Requicha, Ed., Eurographiicr 86 (Lisbon, Portugal, August 25-29, 1986), North-Holland, Amsterdam, 1986. 56. 1986 Workshop on Interactive 3-D Graphics (Chapel Hill, NC, Gctober 23-24,1986), CGA 7 (l), 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. Foumier 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. AmmeraaI, Programming Principles in Computer Graphics, Wiley, New York, 1988. 64. G. Hegron, Image Synthesis-Elementaty Algorithms, MIT Press, Cambridge, MA, 1987. 65. D. F. Rogers and R. A, bmshaw, 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-Thahnann and D. ‘Ibalmatm, An indexed bibliography on image synthesis, CGA 7 (8), 1987, 27-38.

B.2. Image I/O 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79.

and Coding

R. Ulichney, Digital Hatjtoning, MIT Press, Cambridge, MA, 1987. K. P. Fishkin and B. A. Barsky, Algorithms for brush movement, VC 1,1985,221-230. R. L. Cook, Stochastic sampling in computer graphics, TOG 5,1986,51-72. W. Mokrzycki, Peak and medium-global errors of discretixation of algebraic curves on square grids, C&i G 11,1987,269-273. J. R. Ward and M. J. Phillips, Digitizer technology: Performance characteristics and the effects on the user interface, CGA 7 (4), 1987,31-44. J. E. Bresenham, Ambiguities in incremental line m&ring, CGA 7 (5), 1987,31-43. J. F. Blinn, How many ways can you draw a circle?, CGA 7 (8), 1987, 39-44. X. Wu and J. G. Rokne, Double-step incremental generation of lines and curves, CVGZP 37,1987, 331-344. M. Hatamian, Z. L. Budrikis, P. S. Kulik, and A. Netravali, Accurate lightpen, CVGZP 39,1987, 246-257. D. R. Mitchell, Generating antialiased images at low sampling densities, SIGGRAPH, 65-72. 1987 Picture Coding Symposium, Stockholm, Sweden, June 9-11,1987. H. M. Drexen, Content-driven progressive transmission of grey-scale images, IEEE Truns. Communications 35,1987, 289-296.

B. 3. Image Processing 80. 81. 82. 83. 84. 85. 86. 87.

T. S. Huang, Ed., Zmage Enhancement and Restoration, JAI Press, Greenwich, CT, 1986. F. Natterer, The Mathematics of Computed Tomography, Wiley, New York, 1987. H. Stark, Ed., Image Recovery: Theory and Application, Academic Press, Orlando, FL, 1987. Fifth Workshop on Multidimensional Signal Processing, Noordwijkerhout, The Netherlands, September 14-16,1987. G. R. Arce and M. P. McLaughlin, Theoretical analysis of the max/median filter, T-ASSP 35, 1987,60-69. M. P. McLoughhn and G. R. Arce, Deterministic properties of the recursive separabIe median filter, T-ASSP 35,1987,98-106. A. C. Bovik, Streaking in me&an filtered images, T-ASSP 35, 1987,493-503. P. Hcinonen aud Y. Neuvo, FIR-median hybrid filters, T-ASSP 35,1987, 832-838.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

241

88. J. Astda, P. Heinonen, and Y. Neuvo, On root structures of median and median-type filters, T-ASSP 3% 1987,1199-1201. 89. S. S. Perhnan, S. &e&andler, 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 Nters for image prccessing, T-PAMZ 9,1987,74-90. 91. J. W. Woods, S. Dravida, and R. Mediavilla, Image estimation using doubly stochastic Gaussian random field models, T-PAMZ 9, 1987, 245-253. 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 l3,1987,287-299. 95. A. Basu and C. M. Brown, Algorithms and hardware for efficient image smoothing, CVGZP 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, ZVC 4,1986,197-202. 99. J. D. Tubbs, A note on parametric image enhancement, PR u), 1987,617-621. 100. N. X. Chen and S. D. Be&o&n, 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, CVGZP 37, 1987, 428-437. 104. R. A. Hummel, B. Kimia, and S. W. Zucker, Deblurr& Gaussian blur, CVGZP 38,1987,66-80. 105. S. M. Pizer, E. P. Ambum, 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.

106. S. K. Mitra and T. H. Yu, Transform amplitude sharpening: A new method of image enhancement, CVGZP 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 Markoviau 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, l-19. 110. J. M. Rubin and W. A. Richards, Spectral characterization of materials, IU1985-6, 20-44. 111. G. BrelstatI 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). Prop. SPZE 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 2@ (12). December 1987, 7-81. 115. A. D. McAulay, Spatial-light-modulator interconnected computers. Computer 20 (lo), 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 et al., Parallel Distributed Processing-Explorations in the Mcrostructure of Cognition (Vol. 1: Foundations; Vol. 2: Psychological and Biological Models), MIT Press, Cambridge, MA, 1986.

242

AZRIEL

ROSENFELD

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, Hi&dale, NJ, 1987. 122. S. Grossberg, The Adoptive Brain (Vol. 1: Cognition, Learning, Reinforcement, and Rhythm; Vol. 2: Vision, Speech, Language, and Motor Control), North-Holland, Amsterdam, 1987. 123. IEEE First Ammal 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 connection& modeling, PRTA, 223-247. 126. D. H. BaBard, 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, AZ 33, 1987, 155-171.

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 Efiiciency (A Symposium for H. B. Barlow), Cambridge, UK, September 15-17,1987. 134. R. L. Gregory, Odd Perceptions, Methuen, London, 1986. 135. P. SaIapatek and L. Cohen, Eds., Handbook of Infant Perception (Vol. 1: From Sensation to Perception; Vol. 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, Hi&dale, NJ, 1987. 138. S. Ullman, Visual routines, IU1985-6,286-344. (See also P. Jolicouer, S. UIlman, 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. 143. M. Leyton, Nested structures of control: an intuitive view, CVGZP 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, CVGZP 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, CVGZP 39, 1987, 311-327. 148. R. J. Watt, An outline of the primal sketch in human vision, PRL 5,1987,139-150.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

243

149. 150. 151. 152.

I. K. Tsotsos, A “complexity level” analysis of vision, ICCV, 346-355. B. M. Bennett, D. D. Hoffman, and C. P&ash, Perception and computation, ICCV, 356-364. I. Biederman, Matching image edges to object memory, ICCV, 384-392. 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, Ed.%, Art$kzl Intelligence II-Methodology, System, Applications (Second International Conference, Vama, Bulgaria, September 16-19, 1986), North Holland, Amsterdam, 1987. 155. First Conference of the Intemati&aI Federation of Classification Societies: Classification and Related methods of Data Analysis, Aachen, FRG, June 29-July 1,1987. 156. Second IFSA Congress (International Fuzzy Systems Association), Tokyo, Japan, July 20-25, 1987. 157. S. L. Tanimoto, The Elements of Artifcid Intelligence, Computer Science Press, Rockville, MD. 1987. 158. W. E. L. Grimson and R. S. Pat& Eds., AI in the 1980s and Beyond-An MIT Suruey, MIT Press. Cambridge, MA, 1987. 159. S. C. Shapiro, Ed., Enqclopedia 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. Ilhngworth and J. Kittler, Optimization algorithms in probabilistic relaxation labeIh.ng, 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 Souhe, P. GaUinari, 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. KanaI and T. Tsao, On the structure of parsllel adaptive search, PRTA, 411-423. 170. D. K. W. Walters, The representation of variables in connectionist networks, ICCV, 698-702. 171. J. T. Nutter, Uncertainty and probability, IJCAI, 373-379. 172. R. Hummel and L. M. Manevita, Combining bodies of dependent information, IJCAI, 1015-1017. 173. S. Kasif, J. H. Reif, and D. D. Sherlekar, Formula dissection: A parallel aIgorithm for constraint satisfaction, CAPAMI, 51-58. 174. T. L. Huntsberger and S. N. Jayaramamurthy, A framework for multisensor 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, Fa.zzy Sets & Systems 23, 1987, 55-71. 178. F. FogeIman Souhe and G. Weisbuch, Random iterations of threshold networks and associative memory, SIAM JC 16, 1987,203-220. 179. M. A. Fischler and 0. Firschein, Parallel guessing: A strategy for high-speed computation, PR u), 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.

244

AZRIEL

ROSENFELD

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. 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, AZ 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. Sxu 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-PAM1 9, 1987, 816-831. 193. J. Austin and T. J. Stonham, Distributed associative memory for use in scene analysis, ZVC 5, 1987,251-260.

C. Applications C. 1. Character Recognition 194. Third IntemationaI 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, ZVC 4, 1986, 208-218. 196. J. J. Huh, 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. 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 2U, 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 24l, 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, ZVC 5, 1987, 3-9. 203. P. Ahmed and C. Y. Suen, Computer recognition of totalIy unconstrained handwritten zip codes, IJPRAZ 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. AImuallim 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, CVGZP 39,1987,291-310. 209. S. N. Srihari and R. M. Boxinovic, A multi-level perception approach to reading cursive script, AI 33, 1987, 217-255. 210. A. Naiman and A. Foumier, Rectangular convolution for fast filtering of characters, SIGGRAPH, 233-242.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

245

211. R. D. Hersch, Character generation under grid constraints, SIGGRAPH, 243-252. 212. J. A. MuIder, An aIgorithm 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. Informatron Theoy 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, IJPRAZ II 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-PA MI 9, 1987, 91-102. 220. E. Tanaka and Y. Kojima, A high speed string correction method using a hierarchical file, T-PA MI 9, 1987, 806-815.

C. 2. Biomedical Applications 221.

222. 223.

224.

225. 226. 227. 228. 229. 230. 231. 232. 233. 234.

R. S. Ledley, Ed., Computerized Medical Imaging and Graphics (formerly Computerized Radiology), Pergamon, Elmsford, NY, 1988ff. R. H. Schneider and S. J. Dwyer, III, Eds., Medical Imaging (Newport Beach, CA, February 1-6, 1987), Proc. SPIE 767. L. A. Ferrari, Ed., International Symposium on Pattern Recognition and Acoustical Imaging (Newport Beach, CA, February 4-6,1987), Proc. SPIE 768. K. Wamsteker, U. Jonas, G. van der Veen, and P. F. G. M. van Waes, Eds., Zmugrng and Vis& Documentation in Medicine (Proceedings of Documed Europe 87, Amsterdam, ‘Ihe Netherlands, May 24-27,1987), Excerpta Medica, Amsterdam, 1987. Computer Assisted Radiology (CAR ‘87), International Symposium and Exhibition, Berlin, FRG, July 1-4, 1987. P. H. Bartels, R. M%mrer, and R. L. Shoemaker, Computer configurations for the processing of diagnostic imagery in histopathology, EMIP, 239-278. S. J. Riederer, J. N. Lee, and S. A. Bobman, Processing techniques for magnetic resonance image synthesis, ILIP, 287-303. S. DelIepiane, S. B. Serpico, and G. Vemazxa, Three-dimensional organ recognition by tomographic image analysis, PRTA, 425-432. H. M. Aus, H. Harms, V. ter Meulen, and U. Gunzer, Statistical evaluation of computer extracted blood cell features for screening populations to detect let&em%, PRTA, 509-518. H. Harms and H. M. Aus, Tissue image segmentation with multicolor, multifocal algorithms. PRTA, 519-528. J. Piper, The effect of zero feature correlation assumption on maximum likelihood based classification of chromosomes, SP 12,1987,49-57. 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. 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. 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. Heffeman, 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.

246

C. 3. Industrial

AZRIEL

ROSENFELD

Applications

239. A. K. C. Wang and A. Pugh, Eds., Machine ZnZelligence and Knowledge Engineering for Robotic Applications (Proceedings of a NATO Advanced Research Workshop, Maratea, Italy, May 12-16, 1987), Springer, Berlin, 1987. 240. L. 0. Hertzberger and F. C. A. Groen, Us., 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-51987. (Proceedings published by IEEE.) 242. M. J. W. Chen and R. J. Ahlers, Us., Automated Inspection and High Speed Vision Architectures (Cambridge, MA, November 3-4,1987), Proc. SPZE 849. 243. D. J. Svetkoff, Ed., Optics, Zlhanination, and Image Sensing for Machine Vision II (Cambridge, MA, November 5-6,1987), Proc. SPZE 850. 244. A. Abramovich, Ed., Industrial Applications of Robotics and Machine Vision (Cambridge, MA, November 5-6,1987), Proc. SPZE 856. 245. B. Bhanu, Ed., CAD-based robot vision, Computer 28 (8), August 1987, 12-84. 246. N. Zuech and R. K. Miller, Machine Vision, Fairmont Press, Lilbum, 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. AIlen, 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. HeikkiBl, P. K%rkk%nen, and S. Pie&i, 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, ZJRR 6 (l), 1987, 43-58. 258. D. Petkovic and E. B. Hinkle, A rule-based system for verifying engineering specifications in industrial visual inspection applications, T-PAMZ 9,1987,306-311. 259. M. 0. 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 29 (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 29 (8) 1987, 76-84.

C.4. Robot Navigation 263. W. J. Wolfe and N. Marquina, Us., Mobile Robots II (Cambridge, MA, November 5-6, 1987), Proc. SPZE 852. 264. V. J. Lumelsky, Ed., Special Issue on Robot Motion Planning, JR4 3 (3), June 1987, 169-279. 265. K. E. Olin, F. M. V&rotter, 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.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

247

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.

R. C. Arkin, E. M. Riseman, and A. R. Hanson, A&A: An architecture for vision-based robot navigation, IUW, 417-431. 272. H. Nasr, B. Bhanu, and S. SchatTer, 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, 271.

447-465. 275.

276. 277. 278. 279. 280. 281. 282.

N. B. Lehrer, G. Reynolds, and J. Griffith, Initial hypothesis formation in image understanding using an automatically generated knowledge base, IUW, 521-537. C. A. Kohl, A. R. Hanson, and E. M. Riseman, Goal-directed control of low-level processes for image interpretation, IUW, 538-551. B. Bhanu and W. Burger, DRIVE-Dynamic reasoning from integrated visual evidence, IUW. 581-588. D. Kuan, G. Phipps, and A. C. Hsueh, Automonous land vehicle road following, ICCV, 557-566, K. Sakurai, H. Zen, H. Ohta, Y. Ushioda, and S. Ozawa, Analysis of a road image as seen from a vehicle, ICCV, 651-656. T. S. Levitt, D. T. Lawton, D. M. Chelberg, and P. C. Nelson, Qualitative landmark-based path planning and following, AAAI, 689-694. J. L. Crowley, Coordination of action and perception in a surveillance robot, IJCAI, 793-796. T. A. Linden and J. Glicksman, Contingency planning for an autonomous land vehicle, IJCAI, 1047-

283.

284. 285. 286. 287. 288. 289.

1054.

J. P. Laumond, Finding collision-free smooth trajectories for a nonholonomic mobile robot, IJCAI, 1120-1123. S. Tsuji and J. Y. Zheng, Visual path planning by a mobile robot, IJCAI, 1127-1130. B. Faverjon and P. Toumassoud, The mixed approach for motion planning: Learning global strategies from a local planner, IJCAI, 1131-1137. P. K. Bosa, A. C. C. Meng, and M. Rajinikanth, Planning flight paths in dynamic situations with incomplete knowledge, SRMSF, 1987, 62-71. 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. J. P. Bixler and D. P. Miller, A sensory input system for autonomous mobile robots, SRMSF. 211-219. T. M. Strat and G. B. Smith, The management of spatial information in a mobile robot, SRMSF. 240-249.

290.

291. 292. 293. 294. 295. 296. 297. 298.

B. J. Kuipers and Y. T. Byun, A qualitative approach to robot exploration and map-learning. SRMSF, 390-404. D. McDermott and A. Gelsey, Terrain analysis for tactical situation assessment, SRMSF, 420-429. A. C. C. Meng, Free space modeling and geometric motion planning under location uncertainty, SRMSF, 430-439. R. C. Arkin, E. Riseman, and A. Hanson, Visual strategies for mobile robot navigation. WCV. 176-181. K. C. Drake, E. S. McVey, and R. M. &go, Experimental position and ranging results for a mobile robot, J-RA 3, 1987, 31-42. 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. A. Elfes, Sonar-based real-world mapping and navigation, J-RA 3, 1987, 249-265. S. Y. Harmon, The ground surveillance robot (GSR): An autonomous vehicle designed to transit unknown terrain, J-RA 3,1987,266-279. J. S. B. Mitchell, D. W. Payton, and D. M. Keirsey, Planning and reasoning for autonomous vehicle control, In!. J. Intelligent .Systems 2, 1987, 129-198.

248

AZRIEL

ROSENFELD

299. R. M. Iiiigo and T. Tkacik, Real-time operation of mobile robots using linear image arrays, Inr. J. Intelligent Systems 2, 1981, 199-225. 300. S. S. Chen, Multisensor fusion and navigation of mobile robots, Int. J. Intelligent Systems 2,1987, 221-251.

301. S. P. Liou and R. C. Jain, Road following using vanishing points, CVGZP 39,1987,116-130. 302. M. DrumheIler, 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-PAM1 9, 1987, 166-118.

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 Meterology (Cambridge, MA, October 27-28,1987), Proc. SPIE 846. 307. International Geographic Information Systems (IGIS) Symposium, ArIingtron, VA, November 15-18,1987. 308. J. P. Muller, Ed., Digital Image Processing in Remote Sensing, Taylor & Francis, London, 1987. 309. J. A. Richards, Remote Sensing Digital Image Analysis: An Introduction, Springer, Berlin, 1986. 310. S. Giiler, G. Garcia, L. GtiIen, and M. N. Toksti, The detection of geological fault lines in radar images, PRTA, 193-201. 311. B. Bhanu, D. Panda, and R. AggarwaI, 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: Mihtary image analysis 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.

C. H. Lee, Model-based building verification in aerial photographs, WCV, 271-273. 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,81-94. 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. 322. 323.

C-6. iUiscellaneous Applications 326. N. I. BadIer, 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. Mamr, 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.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

249

330. Y. A&i, 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 intelhgent 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, ZVC 4,1986,203-207. 334. P. Mason and T. W. Buggy, Knowledge-based segmentation of sonar data, ZVC 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-84. 337. M. K. Leung and Y. H. Yang, A region based approach for human body motion analysis, PR 20, 1987, 321-339. 338. B. M. Mehtre, N. N. Murthy, S. Kapoor, and B. Chattejee, Segmentation of fingerprint images using the directional image, PR 20,1987,429-435. 339. M. R. Verma, A. K. Majumdar, and B. Chattejee, 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, l-9. 342. H. H. S. Ip and D. .I. 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, Ms., Evaluation of Multicomputers for Image Processing (Tucson, AZ, May 22-24,1984), Academic Press, Orlando, FL, 1986. 349. M. J. B. Duff, Ed., Intermediate-Z-eve/ Zmage Processing (Gers, France, May 21-24, 1985). Academic Press, Orlando, FL, 1986. 350. V. Cantoni and S. Levialdi, Eds., Pyramidal Systemsfor 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, Pamllel 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 (l), January 1987,10-109. 358. L. Jam&on and S. L. Tanimoto, Eds., Special Issue on Parallel Image Processing and Pattern Recognition, JPDC 4 (l), February 1987, 1-115.

250

AZRIEL

ROSENFELD

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. Tomg, Ed., Special Issue on Supercomputing, T-COMP 36 (12), December 1987,1393-1538. 363. R. J. Offen, VLSI Image Processing, BlackwelI, 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. 0. Binford, Survey of parallel computers, IUW, 644-654.

0.2. 367. 368. 369. 370. 371. 372. 373. 374. 375. 376. 377. 378. 379. 380. 381. 382. 383. 384. 385. 386. 387. 388. 389. 390. 391. 392. 393. 394. 395. 3%. 397.

Cellular Arrays, etc. Q. F. Stout, An algorithmic comparison of meshes and pyramids, EMIP, 107-121. L. Uhr, Multiple-image and multimodal augmented pyramid computers, ILIP, 131-147. Q. F. Stout, Algorithm-guided design considerations for meshes and pyramids, ILIP, 149-165. D. H. Schaefer, Pyramid architectures, ILIP, 167-179. C. P. Schnorr and A. Shamir, An optimal sorting algorithm for mesh connected computers, STOC, 255-263. S. R. Kosaraju and M. J. Atallah, Optimal simulations between mesh-connected arrays of processors, STOC, 264-272. L. Uhr, Parallel, hierarchical software/hardware pyramid architectures, PSCV, l-20. V. Cantoni, I. P. hierarchical systems: Architectural features, PSCV, 21-30. G. Fritsch, General purpose pyramidal architectures, PSCV, 41-58. M. J. B. Duff, Pyramids-Expected performance, PSCV, 59-13. Q. F. Stout, Hypercubes and pyramids, PSCV, 75-89. A. Merigot, P. CIermont, J. Mehat, F. Devos, and B. Zavidovique, A pyramidal system for image processing, PSCV, 109-124. D. H. Schaefer and P. Ho, Counting on the GAM pyramid, PSCV, 125-131. P. J. Burt, C. H. Anderson, J. 0. Sinniger, and G. van der Wal, A pipehned pyramid machine, PSCV, 133-152. G. Gerardi, The PAPIA controller: Hardware implementation, PSCV, 153-163. S. Peleg and 0. Federbusch, Custom made pyramids, PSCV, 165-171. S. L. Tanimoto, Paradigms for pyramid machine algorithms, PSCV, 173-194. A. P. Reeves, Pyramid algorithms on processor arrays, PSCV, 195-213. P. W. Besslich, Pyramidal transforms in image processing and computer vision, PSCV, 215-246. M. Ferret& Overlapping in compact pyramids, PSCV, 247-260. H. G. Zimmer, Vectorial features in pyramidal image processing, PSCV, 299-310. V. Di Gesu, A high level language for pyramidal architectures, PSCV, 329-339. F. Maloberti, Silicon implementation of multiprocessor pyramid architecture, PSCV, 357-372. R. Negrini and R. Stefanelli, Fault-tolerance techniques in arrays for image processing, PSCV, 373-392. P. J. Burt and G. S. van der Wal, Iconic image analysis with the pyramid vision machine, CAPAMI, 137-144. A. M. Jrad and R. W. Hall, The OFC enhanced mesh architecture: A performance study, CAPAMI, 184-191. H. M. Alnuweiri and V. K. Prasanna Kumar, Etllcient image computations on VLSI architectures with reduced hardware, CAPAMI, 192-199. P. Gacs, Reliable computation with cellular automata, J. Computer & System Sciences 32, 1986, 15-78. K. Culik, II, J. Gruska, and A. Salomaa, Systolic trellis automata: Stability, decidability and complexity, ZC 71,1986,218-230. M. Kunde, Lower bounds for sorting on mesh-connected architectures, Acta Znformatica 24, 1987, 121-130. A. 0. Buda, Multiprocessor automata, ZPL 25,1987,257-261.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

251

398. Y. Kobuchi, A note on symmetrical cellular spaces, ZPL 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. 0. 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, Hypemet: A communication-efficient architecture for constructing massively parallel computers, T-COMP 36, 1987, 1450-1466.

0.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 MLMD 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 multilevel 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. 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. Sam, 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.

252

AZRIEL

ROSENFELD

430. R. S. Wallace and M. D. Howard, HBA vision architecture: Built and benchmarked, CAPAMI, 209-216. 431. E. B. HinkIe, J. L. C. Ssnx, A. K Jam, and D. Petkovic, P3E: New life for projection-based image processing, JPDC 4,1987,45-78. 432. T. N. Mudge and T. S. Abdel-R&man, Vision algorithms for hypercube machines, JPDC 4,1987, 79-94. 433. T. J. Fountain, M. Postranecky, and G. K. Shaw, The CLIP 45 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, CVGZP 39,1987, l-27. 436. V. Dixit and D. I. Moldovan, Semantic network array processor and its applications to image understanding, T-PAMZ 9,1987,153-160. 437. J. L. C. Sam and I. Dinstein, Projection-based geometrical feature extraction for computer vision: Algorithms in pipeline architectures, T-PAMZ 9,1987,160-168. 438. M. Sugai, A. Kanums, K. Suzuki, and M. Kubo, VLSI processor for image processing, P-IEEE 75, 1987, 1160-1166. 439. K. Hwang, Advanced paraBe processing with supercomputer architectures, P-IEEE 75, 1987, 1348-1379. 440. M. AMaratone, E. Amould, T. Gross, H. T. Kung, M. Lam, D. Menxilcioglu, and J. A. Webb, The Warp computer: Architecture, implementation, and performance, T-COMP 36, 1987, 1523-1538.

0.4. 441. 442. 443. 444. 445. 446. 447. 448. 449. 450. 451. 452. 453. 454. 455. 456. 457. 458. 459. 460. 461. 462. 463.

Related Topics M. J. B. Duff, How not to benchmark image processors, EMIP, 3-12. L. Uhr, On benchmarks: Dynamically improving experimental comparisons, EMIP, 13-21. K. Preston, Jr., Benchmark results: The Abingdon Cross, EMIP, 23-54. T. J. Fountain, An evaluation of some chips for image processing, EMIP, 57-76. S. K. Bhaskar, A. Rosenfeld, and A. Y. Wu, Simulation of large networks of processors by smaller ones, EMIP, 77-89. A. Wood, Higher level operations using processor arrays, EMIP, 91-105. S. L. Tanimoto, Architectural issues for intermediate-level vision, ILIP, 3-17. L. H. Jamieson, The mapping of parallel algorithms to recontigurable parallel architectures, ILIP, 53-63. H. Li, C. C. Wang, and M. Lavin, The V-language for polymorphic architectures and algorithms, ILIP, 65-82. P. Gemmar, Considerations on parallel solutions for conventional image algorithms, ILIP, 83-99. M. J. B. Duff, Complexity, ILIP, 307-314. S. Castan, Architectural comparisons, PSCV, 91-108. S. Levialdi, Progr amming image processing machines, PSCV, 311-327. H. W. Chun, L. A. Bookman, and N. Afshartous, Network regions: Alternatives to the winnertake-all structure, IJCAI, 380-387. A. L. Delcher and S. Kasif, On the complexity of incremental parallel computations in artiticiai intelligence, CAPAMI, 59-64. F. Weil, L. Jamieson, and E. Delp, Some aspects of an image understanding database for au intelligent operating system, CAPAMI, 203-208. M. Tchuente, Sequential simulation of parallel iterations and applications, TCS 48,1986,135-144. H. L. Bodlaender and J. van Leeuwen, Simulation of large networks on smaller networks, ZC 71, 1986,143-180. A. Novacek, Using time stamps for storing and addressing extendible arrays, Computing 37,1986, 303-313. B. G. Batchelor, Merging the AUTOVIEW image processing language with PROLOG, ZVC 4, 1986, 189-196. L. F. Pau, A picture and text query and archiving system, PRL 4, 1986,477-480. S. E. Fahlman and G. E. Hinton, Connectionist architectures for artificial intelligence, Computer 20 (l), 1987, 100-109. H. Mellink and H. ButTart, Abstract code network as a model of perceptual memory, PR 20,1987, 143-151.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

253

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. Sam, 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. Ah, T. Hagerup, K. Mehlhom, 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. 0. 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. Agganval, 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-PAMZ 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.

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 0. R. Mitchell, Decomposition of gray scale morphological structuring elements wcv,304-306. 476.

D. A. Carbon, Time-space efficient algorithms for computing convolutions and related problems, IC

477.

478. 479. 480.

481. 482. 483.

484.

75,1987,1-14.

G. X. Ritter and P. D. Gader, Image algebra techniques for parallel image processing, JPDC 4. 1987, 7-44. E. R. Davies, Design of optimal Gaussian operators in small neighborhoods, WC 5, 1987, 199-205. I. Pitas and M. G. Strintzis, Multidimensional cyclic convolution algorithms with minimal multiplicative complexity, T-ASSP 35,1987, 384-390. P. Maragos and R. W. Schafer, Morphological tilters. 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. L. A. Ferrari, P. V. Sankar, S. Shinnaka, and J. Sklansky, Recursive Algorithms for implementing digital image filters, T-PAMI 9, 1987, 461-466. R. M. Haralick, S. R. Stemberg, and X. Zhuang, Image analysis using mathematical morphology, T-PAMI 9,1987,532-550. J. S. Chen, A. Huertas, and G. Medioni, Fast convolution with Laplacian-of-Gaussian masks. T-PAMI 9, 1987, 584-590. S. Y. Lee and J. K. Aggarwal, Parallel 2-D convolution on a mesh connected array processor, T-PAMI 9,1987, 590-594.

E. 2. Multiresolution

Methd

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.

254

AZRIEL

ROSENFELD

494. G. Hartmann, Recognition of hierarchicaIly 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. ShatTer, Digitizing the plane with cells of nonuniform size, ZPL 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. 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, CVGZP 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, ZEEE Trans. Communications 35, 1987, 125-127. 505. M. J. Carlotto, Histogram analysis using a scale-space approach, T-PAMZ 9, 1987, 121-128. 506. P. Meer, E. S. Baugher, and A. Rosenfeld, Frequency domain analysis and synthesis of image pyramid generating kernels, T-PAMZ 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 SeIIos 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. 512. W. I. Grosky and L. A. Tamburino, A unshed 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. Yalamauchili, and J. K. Agganval, 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, ZJRR 6 (3), 1987, 104-116. 518. M. E. Bowman and A. K. Forrest, Transformation calibration of a camera mounted on a robot, ZVC 5, 1987, 261-266. 519. K. Kanatani, Camera rotation invariance of image characteristics, CVGZP 39,1987, 328-354. 520. J. M. Fitzpatrick and M. R. Louze, A class of one-to-one two-dimensional transformations, CVGZP 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. 524. I. Weiss, Shape reconstruction on a varying mesh, IUW, 749-765.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

255

525. J. (Y.) Aloimonos and D. Shuhnan, 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 (l), 1987, 57-62. 534. Z. J. Cendes and S. H. Wong, d quadtree interpolation over arbitrary point sets, CGA 7 (ll), 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. Ghan, Bi-quadratic B-spline surfaces generated from arbitrary polyhedral meshes: A constructive approach, CVGZP 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. 539. N. B. Karayiannis and A. N. Venetsanopoulos, Comments on “Two-dimensional interpolation by generalized spline filters based on partial ditIerential equation image models,” T-ASP 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.

547. 548. 549. 550. 551. 552. 553. 554. 555. 556. 557. 558. 559. 560.

M. Basseville and A. Benveniste, Detection of Abrupt Changes in Signals and Dynamical Systems, Springer, Berlin, 1986. J. Canning, J. J. Kim, and A. Rosenfeld, Symbolic pixel labeling for curvilinear feature detection, IUW, 242-256. D. Sher, Evidence combination using likelihood generators, IUW, 655-662. R. Vistnes, Detecting dotted lines and curves in random-dot patterns, IUW, 849-861. Y. Lecderc and P. Fua, Finding object boundaries using guided gradient ascent, IUW, 888-891. F. Ulupinar and G. Medioni, Estimation and accurate localization of edges, IUW, 968-980. V. S. Nalwa, Edge-detector resolution improvement by image interpolation, IUW, 981-987. J. S. Chen and G. Medioni, Detection, localization, and estimation of edges, IUW, 988-1000. A. Spoerri and S. Ullman, The early detection of motion boundaries, ICCV, 209-218. M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, ICCV, 259-268. J. Bigiin and G. H. Granhmd, Optimal orientation detection of linear symmetry, ICCV, 433-438. R. A. Boie and I. J. Cox, Two dimensional optimum edge recognition using matched and Wiener filters for machine vision, ICCV, 450-456. J. J. Clark, Singularities of contrast functions in scale space, ICCV, 491-495. R. Deriche, Optimal edge detection using recursive filtering, ICCV, 501-505. K. B. Eom and R. L. Kashyap, Composite edge detection with random field models, ICCV, 506-510.

256

AZRIEL

ROSENFELD

561. D. Geiger and T. Poggio, An optimal scale for edge detection, IJCAI, 745-748. 562. L. S. Dreschler-Fischer and F. Gntnxmann, Featurc 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 tilters at multiple scales, WCV, 208-210. 566. J. S. Chen and G. Medioni, Detection, localization and estimation of edges, WCV, 215-217. 567. P. Mecr, S. Wang, and H. Wcchsler, Edge detection in feature space, WCV, 218-220. 568. J. A. Noble, Finding two dimensional image structure, WCV, 222-224. 569. K. Huang, D. Lee, and T. Pavlidis, Edge detection through twodimensional regularixation, 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. Ill&worth, 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. Lenx, Optimal filters for the detection of linear patterns in 2-D and higher dimensional images, PR u), 1987,163-172. 580. C. H. Hayden, R. C. Gonxalez, and A. Ploysongsang, A temporal edge-based image segmentor, PR 20,1987,281-290. 581. D. Geman, Stochastic model for boundary detection, ZVC 5,1987,61-65. 582. J. Kittler and E. R Hancock, Contextual decision rule for region analysis, ZVC 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, ZYC 5,1987,155-160. 584. I. Gvcrington, Practical first-dilTerence edge detection with subpixel accuracy, ZVC 5, 1987, 217-224. 585. R. De&he, Using Canny’s criteria to derive a recursively implemented optimal edge detector, ZJCV 1,1987,167-187. 586. N. B. Chakraborti and R. Misra, Transition detection in image processing, SP X3,1987,197-207. 587. K Conradscn and G. Nilsson, Data dependent filters for edge enhancement of Landsat images, CVGZP 38, 1987,101-121. 588, M. Hashimoto and J. Sklansky, Multiple-order derivatives for detecting local image characteristics, CVGZP 39,1987,28-55. 589. V. S. Nalwa and E. Pauchon, Edge1 aggregation and edge description, CVGZP 4@,1987,79-94. 590. A. R. Mansouri, A. S MaIowany, and M. D. Levine, Line detection in digital pictures: A hypothesis prediction/veritlcation paradigm, CVGZP 4Q, 1987,95-114. 591. Z. Wojcik, Rough approximation of shapes in pattern recognition, CVGZP 40,1987,228-249. 592. J. S. Lee, R. M. Han&k, 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 static 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-PAMZ 9,1987,181-194. 595. Y. G. Lecierc and S. W. Ztier, The local structure of image discontinuities in one dimension T-PAMZ 9,1987,341-355. 5%. B. D. Chen and P. Siy, Forward/backward contour tracing with feedback, T-PAMZ 9, 1987, 4384%. 597. V. S. Nalwa, Edge-detector resolution improvement by image interpolation, T-PAMZ 9, 1987, 446-451.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

257

598. A. Ktmdu and S. K. Mitra, A new algorithm for image edge extraction using a statistical classifier approach, T-PAMZ 7,1987,569-577. 599. F. Bergholm, Edge focusing, T-PAMZ 9, 1987,726-741. 600. 0. A. Zuniga and R. M. Hamlick, Integrated directional derivative gradient operator, T&WC 17, 1987, 508-517.

F. 2. Segmentation 601. 602. 603. 604. 605. 606. 607. 608. 609. 610. 611. 612. 613. 614. 615. 616. 617. 618. 619. 620. 621. 622. 623. 624. 625. 626. 627. 628. 629.

W. R. Uttal, The Perception of Dotted Form, Erlbaum, Hillsdale, NJ, 1987. A. Rosenfeld, Some pyramid techniques for image segmentation, PSCV, 261-271. B. P. Kjell and C. R. Dyer, Segmentation of textured images by pyramid linking PSCV, 273-288. J. J. Gerbrands, E. Backer, and X. S. Cheng, Multiresolutional cluster segmentation using spatial context, PRTA, 133-140. V. DiGesu, Problems and possible solutions in the analysis of sparse images, PRTA, 277-286. P. Fua and A. J. Hanson, Using generic geometric models for intelligent shape extraction, IUW, 227-233. G. Reynolds and J. R. Bevetidge, Sear&rig for geometric structure in images of natural scenes, IUW, 257-271. P. B. Chen and C. M. Brown, Multi-modal segmentation using Markov random fields, IUW, 663-670. W. E. Blanr, J. L. C. Sam, and D. Petkovic, Control free, low-level image segmentation: Theory, architecture, and experimentation, ICCV, 439-443. P. Bouthemy and J. Santillana Rivero, A ltierarchical likelihood approach for region segmentation according to motion-based criteria, ICCV, 463-467. I. K. Setbi, V. Salari, and S. Vemuri, Image sequence segmentation using motion coherence, ICCV. 667-671. J. F. Silverman and D. B. Cooper, Unsupervis& Bayesian model-learning with application to textured and polynomial image segmentation ICCV, 672-676. D. Walters and G. K&&an, Perceptual significance hierarchy: A computer vision theory for color separation, AAAI, 767-771. P. B. Chou and C. M. Brown, Probabilistic information fusion for multi-modal image segmentation, IJCAI, 779-782. J. S. Duncan, G. R. Gindi, and K. S. Narendra, Low level information fusion: Multisensor scene segmentation using learning automata, SRMSF, 323-333. D. T. Lawton and C. C. McConnell, Perceptual organization using interestingness, SRMSF, 405-419. R. Mohan and R. Nevatia, Perceptual grouping with applications to 3D shape extraction, WCV, 158-163. D. W. Jacobs, GROPER: A grouping based recognition system for two dimensional objects. WC’?. 164-169. D. C. Baker, J. K. Aggarwal, and V. S. Huang, Geometry guided incremental segmentation, WCV. 237-239. V. Lacroix, Pixel labeling in a second-order Markov mesh, SP 12,1987, 59-82. E. Granum, G. A. Shippey, R. J. H. Bayley, G. Hamilton, and D. Rutovitx, Real time digital thresholding of data from continuous scanning linear arrays, SP 12, 1987, 349-362. S. Basu and K. S. Fu, Image segmentation by syntactic method, PR 28,1987, 33-44. B. Bhanu and B. A. Parvin, Segmentation of natural scenes, PR 2@,1987,487-4%. S. Basu, Image segmentation by semantic method, PR Zo, 1987,497-511. P. Fua and A. J. Hanson, Resegmentation using generic shape: Locating general cultural objects. PRL 5, 1987,243-252. S. K. Pal and N. R. Pal, Segmentation using contrast and homogeneity measures, PRZ, 5, 1987, 293-304. Z. Aviad and E. Lozinskii, Semantic thresholding, PRL 5,1987, 321-328. K. C. Markham, Some segmentation processes for application with a spoke filter, PRL 5, 1987. 329-335. A. I. Watson, A new method of classification for Landsat data using the “watershed” algorithm, PRL 6, 1987, 15-19.

258

AZRIEL

ROSENFELD

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-PAM1 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-PAMZ 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.

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, R ecog&ing 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. Praxdny, 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, ZJPRAI 1, 1987, 71-84. 647. P. Suetens and A. Oosterlinck, Using expert systems for image understanding, ZJPRAZ 1, 198’7, 237-250. 648. S. K. Morton and S. J. Popham, Algorithm design specification for interpreting segmented image data using schemas and support logic, ZVC 5, 1987, 206-216. 649. V. Cantoni and L. Canioli, Structural shape recognition in a multiresolution environment, SP 12, 1987,267-276. 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. Stemberg, 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 u), 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, IJCM, 545-551.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

259

662. M. M. Fleck, Representing space for practical reasoning, IJCAI, 728-730. 663. G. Adomi, L. Massone, G. Sandini, and M. Immovilli, From early processing to conceptual reasoning: An attempt to fill the gap, IJCAI, 775-778. 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. Bfickstram, 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. M&x, Searching for information, SRMSF, 313-322. 674. S. Nirenburg and V. Raskin, Dealing with space in natural language processing, SRMSF, 361-370. 675. G. RetxSchmidt, 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, Cyberner. Systems 18. 1987,77-98.

G. Matching, Stereo, Motion G. I. 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 0. 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, Fruzy Sets & Sysremr 17,1985,23-38. 691. M. D. Atkinson, An optimal algorithm for geometrical congruence, J. Algorithm 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.

260

AZRIEL

ROSENFELD

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, WC 5,1987, 73-78. 699. J. Porrill, S. B. Pollard, and J. E. W. Mayhew, Optimal combination of multiple sensors including stereo vision, WC 5, 1987, 174-180. 700. R. Klette and P. Zamperoni, Measures of correspondence between binary patterns, WC 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. Ktuz, 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. Hmmg, Matching perspective views of a polyhedron using circuits, T-PAMI 9,1987, 390-w. 705. K. S. Anm, T. S. Huang, and S. D. Blostein, Least squares fitting of two 3-D point sets, T-PAW 9,1987,698-700. 706. E. DeCastro and C. Morandi, Registration of translated and rotated images using finite Fourier transforms, T-PAM1 9, 1987, 700-703. 707. Z. Fang, X. Li, and L. M. Ni, Parallel algorithms for image template matching on hypercube SIMD computers, T-PAM1 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. Hambmsch, Parallel algorithms for line detection on a mesh, CAPAMI, 99-106. 711. R. E. Cypher, J. L. C. Sam, and L. Snyder, The Hough transform has O(N) complexity on SIMD N x N 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 transfotmations and inversions, PR u),l987, 181-188. 714. E. R. Davies, A new framework for analyzing the properties of the generalized Hough transform, PRL 6,1987, l-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. Rey, The Hot@ 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. 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 transformation and its application to shape parameterization in machine vision, ZVC 5,1987,161-166. 722. E. R. Davies, Improved localization in a generalized Hough scheme for the detection of straight edges, WC 5,1987,279-286. 723. R. Krishnapuram and D. Casasent, Hough space transformations for discrimination and distortion estimation, CVGZP 38,1987,299-316. 724. J. Ilhngworth and J. Kittler, The adaptive Hough transform, T-PAMI 9,1987,690-698. 725. G. M. Landau and U. Vi&kin, Introducing efficient parallelism into approximate string matching and a new serial algorithm, STGC, 220-230. 726. E. Backer and J. J. Gerbrands, Inexact graph matching in machine vision, PRTA, 347-356.

IMAGE 727. 728. 729. 730. 731. 732. 733. 734. 735. 736. 737. 738.

ANALYSIS

AND COMPUTER

VISION:

1987

261

R. E. Blake, Development of an incremental graph matching device, PRTA, 357-366. B. J. Oommen, Constrained string editing, IS 4@,1986,267-284. T. I. Fan, OptimaI matching of deformed patterns with positiomd influence, IS 41,1987,259-280. L. A&son and T. I. Dix, A bit-string longest-common-subsequence algorithm, ZPL 23, 1986, 305-310. A. Apostoliw, Remark on the Hsu-Du new algorithm for the longest wmmon subsequence problem, ZPL 25,1987,235-236. R. M. Karp and M. 0. Rabin, Efficient randomized pattern-matching algorithms, Z3BMJ. R & D 31,1987, 249-260. A. Apostolic0 and C. Guerra, The longest common subsequence problem revisited, Algorithmicu 2, 1987.315-336. Z. Galil and R. Giancarlo, Parallel string matching with k mismatches, TCS 51, 1987, 341-348. U. Schmidt, Long unavoidable patterns, Acta Znfonnatica 24, 1987,433~445. K. Abrahamson, Generalized string matching, SZAMJC 16,1987, 1039-1051. H. D. Cheng and K. S. Fu, VLSI architectures for string matching and pattern matching, PR 20, 1987, 125-141. B. J. Gommen, Recognition of noisy subsequences using contrained edit distances, T-PAMZ 9, 1987. 676-685.

G. 2. Stereo 739. H. S. Lim and T. 0. Binford, Stereo wrrespondence: A hierarchicai approach, IUW, 234-241. 740. G. V. S. Raju, T. 0. Binford, and S. Shekhar, Stereo matching using Viterbi algorithm, IUW, 766-776. 741. S. D. Co&ran, Steps toward accurate stereo wrrespondence, IUW, 777-791. 742. S. T. Barnard, Stereo matching by hierarchical micmcanonicaI 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. YuilIe, 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. 748. N. Ayache and F. Lustman, Fast and reliable passive trinocuIar 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, TrinocuIar stereovision: Recent results, IJCAI, 832-835. 752. S. T. Barnard, Stereo matching by hierarchical, microcanonicaI anneahng, IJCAI, 826-828. 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. Co&ran, 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 ZQ,1987,105-113. 758. N. Ayache and B. Faverjon, EfBcient registration of stereo images by matching graph descriptions of edge segments, ZJCV 1,1987, 107-131. 759. P. McLauchIan, A. Zisserman, and A. Blake, Knowledge source for describing stereoscopically viewed textured surfaces, ZVC S,l987,105-110. 760. S. Wright, Hough transform analysis of data from a planar array of image sensors, ZVC 5, 1987, 121-126. 761. H. P. Trivedi, Estimation of stereo and motion parameters using a variational principle, ZVC 5, 1987,181-183. 762. L. Matthies and S. A. Shafer, Error modeling in stereo navigation, J-R4 3, 1987,239-248

262

AZRIEL

ROSENFELD

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 progr amming and relaxation labelling, CVGZP 39,1987,202-225. 766. G. Xu, S. Tsuji, and M. Asada, A motion stereo system based on coarse-to-fine control strategy, T-PAM1

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-PAM1

9,1987,752-765.

769. W. B. Thompson, M. T. Cheeky, and W. F. Kaemmerer, Shadow stereo-Locating object boundaries using shadows, AAAI, 761-766. 770. N. Ayache and 0. 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 database: Case study-Meteorology, CGA 7 (9), 1987, 18-27.

G. 3. Motion 773. V. Cappellini, Ed., TimPVarying Image Processing and Moving Object Recognition (Proceedings of an International Workshop, Florence, Italy, September 8-9, 1986), North-Holland, Amsterdam, 1987. 774. T. S. Huang, Ed., Time-Varying Imagery Analysis, JAI Press, Greenwich, CT, 1987. 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 translation 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. 0. D. Faugeras, F. Lustman, and G. Toscani, Motion and structure from motion from point and line matches, ICCV, 25-34. 789. A. Verri and T. Pogpio, Against quantitative optical flow, ICCV, 171-180. 790. D. J. Heeger, A model for the extraction of image flow, ICCV, 181-190. 791. B. J%hne, 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.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

263

795. T. C. Chou and K. Kanatani, Recovering 3D rigid motions without correspondence, ICCV. 534-538. 796. S. Negahdatipour, 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. Cy.) Aloimonos, Closed form solution to the structure from motion problem from line correspondences, AAAI, 738-743. 803. M. Subbarao, Bounds on translational and angular velocity components from first order derivatives of image flow, AAAI, 744-748. 804. D. Tetzopoulos, 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, 712-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. Jam, 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. 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 0. 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. Jam, Motion detection in spat&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 analysis: An approach to determining structure from motion, ZJCV 1, 1987, 7-55.

264

AZRIEL

ROSENFELD

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. 828. G. L. Scott, “Four-line” method of locally estimating optic flow, ZVC 5,1987, 67-72. 829. S. Maybank, Apparent area of a rigid moving body, ZVC 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-454. 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, CVGZP 38,1987,29-65. 839. H. Westphal and H. H. Nagel, Exploiting reflectance properties to analyze images of moving objects needs local constraints, CVGZP 38,1987, 90-98. 840. K. Kanatani, Structure and motion from optical flow under perspective projection, CVGZP 38, 1987,122-146. 841. Y. Bresler and S. J. Merhav, Recursive image registration with application to motion estimation, T-ASP 35, 1987, 70-85. 842. I. K. Sethi and R. Jam, Finding trajectories of feature points in a monocular image sequence, T-PAMZ 9,1987, 56-73. 843. S. Negahdaripour and B. K. P. Horn, Direct passive navigation, T-PAMZ 9,1987, 168-176. 844. J. K. Keamey, W. B. Thompson, and D. L. Boley, Optical flow estimation: An error analysis of gradient-based methods with local optimization, T-PAMZ 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-PAMZ 9, 1987, 370-389. 846. R. J. SchalkoB’, Dynamic imagery modeling and motion estimation using weak formulations, T-PAMZ 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, behaviour 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. W&elms, Toward automatic motion control, CGA 7 (4), 1987,11-22. 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, CVGZP 37, 1987, 196-220.

H. Shape H. I. Representation 857. D. Cyganski and J. A. Orr, The tensor differential scale space representation, PRTA, 471-479.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

265

858. P. D. Alevizos, J. D. Boissomat, and M. Yvinec, An optimal O(n log n) 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 a&e 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, ICC?‘, 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 comer 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. 868. D. C. Mason, Dilation algorithm for a linear quadtree, WC 5,1987,11-20. 869. H. Same& C. A. ShatIer, R. C. Nelson, Y. G. Huang, K. Fujimura, and A. Rosenfeld, Recent developments in linear quadtree-based geographic information systems, WC 5,1987,187-197. 870. E. W. Elcock, I. Gargantini, and T. R. Walsh, Triangular decomposition, WC 5, 1987, 225-231. 871. S. Ravindran and M. Manohar, Algorithm for converting a forest of quadtrees to a binary array, WC 5, 1987,297-300. 872. W. G. Kropatsch, Curve representations in multiple resolutions, PRL 6, 1987, 179-184. 873. A. Lhmikrishnan, 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. ShafIer and H. Samet, Optimal quadtree construction algorithms, CVGZP 37,1987,402-419. 875. P. Mazumder, Planar decomposition for quadtree data structure, CVGZP 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-PAMZ 9, 1987, 505-511.

H.2. Contour Approximation 879. 880. 881. 882. 883. 884. 885. 886. 887. 888. 889. 890. 891.

and Segmentation

D. Lee and T. Pavlidis, One-dimensional regulatization with discontinuities. ICCV, 572-577. B. Joe, Discrete Beta-splines, SIGGRAPH, 137-144. V. Pratt, Direct least-squares fitting of algebraic surfaces, SIGGRAPH, 145-152. L. B. Montefusco, An interactive procedure for shape preserving cubic spline interpolation, C & G 11,1987, 389-392. L. Piegl, Interactive data interpolation by rational Bezier curves, CGA 7 (4), 1987, 45-58. G. Y. Fletcher and D. F. McAllister, An analysis of tension methods for convexity-preserving interpolation, CGA 7 (8), 1987, 7-14. A. P. Pridmore, J. Porrill, and J. E. W. Mayhew, segmentation and description of binocularly viewed contours, WC 5, 1987, 132-138. H. L. Beus and S. S. T. Tiu, A improved comer detection algorithm based on chain-coded plane curves, PR 20, 1987, 291-296. T. Y. Phillips and A. Rosenfeld. A method of curve partitioning using arc-chord distance, PRL 5, 1987,285-288. C. Arcelli and G. Sanmti di Baja, A contour characterization for multiply connected figures, PRL 6, 1987, 245-249. G. Alia, F. Barsi, E. Martinelli, and N. Tam, Angular spline: A new approach to the interpolation problem in computer graphics, CVGIP 39,1987, 56-72. G. Medioni and Y. Yasumoto, Comer detection and curve representation using cubic B-splines, CVGIP 39, 1987, 267-278. H. Nair, Reconstruction of planar boundaries from incomplete information, CVGIP 39, 1987, 383-387.

266

AZRIEL

ROSENFELD

H.3. Topology, Distance, Thinning 892. R. Hummel, Comtected 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. Sam, and L. Snyder, Hypercube and shuffle-exchange algorithms for image component labeling, CAPAMI, 5-10. 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. Sam, 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 comrectedness, 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, Int. 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 u), 1987,297-307. 908. J. Piper and E. Granum, Computing distance transformations in convex and non-convex domains, PR 20,1987, 599-615. 909. V. K. Govindan and A. P. Shivaprasad, A pattern adaptive thinning algorithm, PR 20, 1987, 623-637. 910. F. Klein and 0. Kiibler, 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,2290-257. 914. M. P. Martinez-Perez, J. Jimenez, and J. L. Navalon, A thimring 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 functionah of digital objects form their bintree representation, CVGIP 40, 1987, 115-126. 917. S. Edehnan, 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. 920. 921. 922. 923. 924. 925. 926. 927. 928.

M. H. Loew, A diffusion-based description of shape, PRTA, 501-508. W. R. Franklin, Polygon properties calculated from the vertex neighborhoods, CG, 110-118. B. K. Natarajan, On detecting the orientation of polygons and polyhedra, CG, 146-152. H. Ah, K. Mehlhom, H. Wagener, and E. Welzl, Convergence, similarity and symmetries of geometric objects, CG, 308-315. M. Leyton, Process recovery, IJCAI, 771-774. M. Leyton, A process-grammar for representing shape, SRMSF, 148-157. 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. P. R. Wilson, Conic representations for shape description, CGA 7 (4), 1987, 23-30. M. Roussile and P. Dufour, Generation of convex polygons with individual angular constraints, IPL 24,1987, 159-164. A. Bogomolny, On the perimeter and area of fuzzy sets, Fuzzy Sets & Systems 23,1987,257-269.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

267

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. Z&aria, L. J. Vroomen, P. J. A. Zsombor-Murray, and J. M. H. M. van Kessel, Fast algorithm for the computation of moment invariants, PR M, 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 f&1987, 251-259. 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-PAM1 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. 943. 944. 945. 946. 947. 948. 949. 950. 951. 952. 953. 954.

M. Nagao, Shape recognition by human-like trial-and-error random processes, ILIP, 35-M. D. P. HuttenIocher and S. UIIman, Object recognition using alignment, IUW, 370-380. W. E. L. Grimson, Recognition of object families using parametrized models, ICCV, 93-101. D. P. Huttenlocher and S. Ullman, Object recognition using alignment, ICCV, 102-111. T. F. Knoll and R. C. Jam, Learning to recognize objects using feature indexed hypotheses, ICCV, 552-556. K. Prazdny, Position-, rotation-, and scale-invariant pattern recognition using parallel distributed processing, ICCV, 636-640. R. Cole and C. K. Yap, Shape from probing, J. Algorithms 8, 1987, 19-38. C. Kim and I. H. Sudborough, The membership and equivalence problems for picture languages, TCS 52, 1987, 177-191. D. Vernon, Two-dimensional object recognition using partial contours, IVC 5,1987,21-27. M. G. Thomason and E. Granum, Sequential inference of Markov networks by dynamic programming for structural pattern recognition, PRL 5, 1987, 31-39. B. Bhanu and J. C. Ming, Recognition of occluded objects: A cluster-structure algorithm, PR 20, 1987,199-211. D. W. Paglierom and A. K. Jain, Fast classification of discrete shape contours, PR u), 1987, 583-598. R. A. Browse, Feature-based tactile object recognition, T-PAM1 9, 1987, 779-786.

H’. Geometry H’. I. 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, Algotithmicu 2 (2), 1987,135-233. 958. C. K. Yap, Ed., Special Issue on Robotics, Algotithmica 2 (4), 1987, 363-558. 959. J. T. Schwartz and C. K. Yap, Eds., Advances in Robotics (Vol. 1: Algorithmic and Geometric Aspects of Robotics), Erlbaum, Hillsdale, NJ, 1987.

268

AZRIEL

ROSENFELD

960. J. T. Schwartz, M. Sharir, and J. Hopcroft, Planning, Geometry, and Complexity of Robot Motion, Ablex, Not-wood, NJ, 1987. 961. V. Akman, Unobstructed Shortest Paths in Polyhedral Environments, Springer, Berlin, 1987. 962. I. O’Rourke, Art Gal&v Theorems and Algorithms, Oxford Univ. Press, London, 1987. 963. H. Edelsbrumrer, AIgorithmr in Combinatorial Geometry, Springer, Berlin, 1987. 964. J. O’Rourke, The computational geometry column, Computer Graphics 2Q, 1986,232-234. 965. J. O’Rourke, The computational geometry column # 2, Computer Graphics 21, 1987, 155-157. 966. A, Blamer, 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. UIhich, 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. ChaIasani 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. AtaIIah and M. T. Goodrich, Efhcient 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. Shark, 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.

H’. 2. Hulls,

Visibility, Intersections,

Search, etc.

977. H. Edelsbrunner and L. J. Guibas, TopologicaIIy sweeping an arrangement, STOC, 389-403. 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 huIIs 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, ParaIIeI 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, Estabhshing order in planar subdivisions, CG, 316-321. 986. N. AIon, D. HaussIer, and E. Web& 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 cIipping: Its development and analysis, SIGGRAPH, 253-262. 988. A. AgganvaI, J. S. Chang, and C. K. Yap, Minimum area circumscribing polygons, PC 1, 1985, 112-117. 989. G. T. Toussaint, A singIe 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. PospisiI, and Y. H. Yang, A fast twodimensional line clipping algorithm via line encoding, C& G l&1987,459-467. 992. B. ChaxeIIe, Some techniques for geometric searching with implicit set representations, Acta Informatica 24, 1987, 565-582.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

269

993. G. H. Chen, M. S. Chem, 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, DC(; 2,1987, 113-126. 996. D. Haussler and E. WelzJ, 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-66. 999. H. Edelsbrunner and E. Welzl, Halfplanar range search in linear space and 0( n”.69s) 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, ZPL 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. Edelsbruxmer and M. H. Overmars, Zooming by repeated range detection, ZPL 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. 0. Fries, K. Mehlhom, S. NBiher, and A. Tsakalidis, A loglog n data structure for three-sided range queries, IPL 25,1987,269-273. 1006. D. Gries and I. Stojmenovic, A note on Graham’s convex hull algorithm, IPL 25,1987,323-327. 1007. T. Ottmarm and E. Soisalon-Soininen, Partitioning and separating sets of orthogonal polygons, IS 42,1987, 31-49. 1008. R. H. Gilting and W. Schilling, A practical divide-and-conquer algorithm for the rectangle intersection problem, IS 42,1987,95-112. 1009. A. In&berg, 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. Sctiffer 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 0( n log n) 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, SIAMJC 16, 1987, 61-77. 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.

Hl.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, l-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.

270 1026. 1027. 1028. 1029. 1030. 1031. 1032. 1033. 1034. 1035. 1036. 1037. 1038. 1039. 1040. 1041. 1042. 1043. 1044. 1045. 1046. 1047. 1048. 1049. 1050. 1051. 1052. 1053. 1054. 1055.

H’.4.

AZRIEL

R0SENFEL.D

J. Canny and B. Donald, Simplified Voronoi diagrams, CG, 153-161. M. B. Dillencourt, Toughness and Delaunay triangulations, CG, 186-194. A. Saalfeld, Joint triangulations and triangulation maps, CG, 195-204. L. P. Chen, Constrained Delaunay triangulations, CG, 215-222. C. A. Wang and L. Schubert, An optimal algorithm for constructing the Delaunay triangulation of a set of line segments, CG, 223-232. J. W. Jaromczyk and M. Kowahrk, A note on relative neighborhood graphs, CG, 233-241. A. Aggarwal and S. Suri, Fast algorithms for computing the largest empty rectangle, CG, 278-290. W. R. Franklin, V. Akman, and C. Verrilli, Voronoi diagrams with barriers and on polyhedra for minimal path planning, PC 1,1985,133-150. F. Dehne and H. Noltemeier, Clustering methods for geometric objects and applications to design problems, PC 2,1986, 31-38. F. Dehne, Optical clustering, PC 2, 1986, 39-43. J. G’Rourke, H. Booth, and R. Washington, Connect-the-dots: A new heuristic, CVGZP 39,1987, 258-266. C. O’Dunlaing, M. Sharir, and C. Yap, Generalized Voronoi diagrams for a ladder. II. Efficient construction of the diagram, AIgorithmicu 2,1987,27-59. R. A. Dwyer, A faster divide-and-conquer algorithm for constructing Delaunay triangulations, Algorithmica 2, 1987, 137-151. S. Fortune, A sweepline algorithm for Voronoi diagrams, Algorithmica 2, 1987, 153-174. A. Aggarwal, M. M. Klawe, S. Moran, P. Shor, and R. Wilber, Geometric applications of a matrix-searching algorithm, Algorithmjca 2,1987,195-208. R. E. Jamison, Direction trees, DCG 2,1987,249-254. C. K. Yap, An 0( n log n) algorithm for the Voronoi diagram of a set of simple curve segments, DCG 2, 1987, 365-393. 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. T. Asano, T. Asano, and H. Imai, Shortest path between two simple polygons, ZPL 24, 1987, 285-288. P. Widmayer and D. Wood, Time- and space-optimal contour computation for a set of rectangles, ZPL 24,1987, 335-338. J. Katajainen, 0. Nevalainan, and J. Teuhola, A linear expected-time algorithm for computing planar relative neighborhood graphs, ZPL 2!S,1987,77-86. M. B. Dillencourt, A non-Hamiltonian, nondegenerate Delaunay triangulation, ZPL 25, 1987, 149-151. C. Levcopoulos, An Q(G) 1ower bound for the nonoptimahty of the greedy triangulation, ZPL 25, 1987,247-251. E. Merks, An optimal parallel algorithm for triangulating a set of points in the plane, Znt. J. Parallel Programming 15, 1986, 399-411. G. Georgakopoulos and C. H. Papadimittiou, The l-Steiner tree problem J. Algorithms 8, 1987, 122-130. D. A. Plaisted and J. Hong, A heuristic triangulation algorithm, J. Algorithms 8,1987,405-437. F. Aurenhammer, Power diagrams: Properties, algorithms and applications, SIAM JC 16, 1987, 78-96. P. Widmayer, Y. F. Wu, and C. K. Wong, On some distance problems in fixed orientations, SIAM JC 16,1987,728-746. Y. F. Wu, P. Widmayer, M. D. F. Schlag, and C. K. Wang, Rectilinear shortest paths, T-COMP 36,1987, 321-331. B. Chazelle and H. Edelsbrunner, An improved algorithm for constructing kth-order Voronoi diagrams, T-COMP 36,1987,1349-1354.

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.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

271

1059. R. E. Tarjan and C. J. Van Wyk, A linear-time algorithm for triangulating simple polygons, STOC, 380-383. 1060. F. Avnaim and J. D. Boissomrat, Simultaneous con tainment of severai polygons, CG, 242-250. 1061. R. A. Reckhow and J. CuIberson, Covering a simple orthogonal polygon with a minimum number of orthogonaIIy 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. S&h, Spatial reasoning in rectangular dissection, SRMSF, 82-91. 1065. R. M. Karp, F. T. Leighton, R. L. Rivest, C. D. Thompson, U. V. Vaximni, 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, Amer. M&h. 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. ToIIis, 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. 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 2!I,l987, 119-122. 1075. S. N. Bhatt and S. S. Cosmadakis, The complexity of minimizing wire lengths in VLSI layouts, IPL 2!5,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. 1. Algorithms 7, 1986,532-548. 1079. A. Mitzaian, 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. Hots, 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. Wang, 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.

W.5.

Path Planning

1085. C. Bajaj and M. S. Km, 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(n log’n) time, CG, 251-257. 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, Et%cient 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, AIgorithmicu 2, 1987, 403-430.

272

AZRIEL

ROSENFELD

1092. C. Q’Dunlaing, Motion planning with inertial constraints, Algorithmica 2, 1987,431-475. 1093. M. Erdmann and T. LozanoPerez, 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. 10%. 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. 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 1.1. Color 1109. G. Healey and T. 0. 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. 1113. R. Gershon, A. D. @son, 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. 0. Binford, Color algorithms for a general vision system, IJCAl, 759-762. 1116. M. W. Schwatx, 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 alor images using three perceptual attributes, PRL 6, 1987, 77-85. 1119. K. Ckawa, A picture synthesizing system with a database of semantic picture elements of “Ukiym” colour wood-printed pictures, PRL 6, 1987, 87-93. 1120. F. Bttmbaca 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 sync and aualysis of color images, T-PAMZ 9, 1987, 2-13.

1.2. Texture:

iUodelv, Synthesis

1122. D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, Wiley, New York, 1987.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

273

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 Zpass texture mapping and warping, SIGGRAPH, 263-272. 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, FC 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. McPheetcrs, 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 Truns. Information

Theory

32,1986,

743-750.

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.

1134.

I. 3. Texture: 1136. 1137. 1138. 1139. 1140. 1141. 1142. 1143.

Description

E. Oja and J. Parkkinen, Texture subspaces, PRTA, 21-33. H. Voorhees and T. Poggio, Detecting blobs as textons in natural images, IUW, 892-899. R. A. Rensink, On the visual discrimination of self-similar random textures, WCV, 240-242. S. J. Roan, J. K. Aggarwal, and W. N. Martin, Multiple resolution imagery and texture analysis, PR 20,1987,17-31. S. Chang, L. S. Davis, S. M. Dunn, J. 0. Ekhmdh, and A. Rosenfeld, Texture discrimination by projective invariants, PRL 5,1987, 337-342. A. S. K. Lau, Knowledge based and statistical techniques applied to textural image classifications, PRL 6,1987,95-100. D. C. He, L. Wang, and J. Guibert, Texture feature extraction, PRL 6,1987, 269-273. M. Iixuka, Quantitative evaluation of similar images with quasi-gray levels, CVGIP 38, 1987, 342-360.

1144. A. R. Figueiras-Vidal, J. M. Paex-Borrallo, and R. Garcia-Gomex, On using cooccurrence matrices to detect periodicities, T-ASP 35,1987,114-116. 1145. F. Heitz and H. Maitre, Application of autoregressive models to fine arts painting analysis, SP 13, 1987,1-14.

1.4. Texture:

Segmentation

1146. P. A. Devijver and M. M. Dekesel, Leaming the parameters of a hidden Markov random field image model: A simple example, PRTA, 141-163. 1147. D. Geman, S. Geman, and C. Graftigms, 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.

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, 1149.

234-236.

J. Fairfield, Finding edges and skeletons in textured images by comparison of diffused histograms, WCV, 321-323. 1154. D. Chetverikov, Texture imperfections, PRL 6,1987,45-50. 1153.

274

AZRIEL

ROSENFELD

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. 1166. R. Bajcsy, E. Krotkov, and M. Mints, 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. I.&ii, 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, IJCI’ 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. 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.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

275

1186. R. Hoffman and A. K. Jain, Segmentation and classification of range images, T-PAM1 9, 1987, 608-620. 1187. D. Dario and G. Buttazzo, An anthropomorphic robot finger for investigating artificial tactile perception, ZJRR 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. Chne, 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. 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, IW, 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. 0. Binford, Local shape from specularity, IUW, 874-887. 1200. P. Gibhn 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. 0. Fklundh, 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. 0. Binford, Local shape from specularity, ICCV, 151-160. 1208. H. H. Btilthoff 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.

276 1221. 1222. 1223. 1224. 1225. 1226. 1227. 1228. 1229. 1230. 1231. 1232. 1233. 1234. 1235. 1236.

AZRIEL

R0SENFEL.D

M. Asada, Determining cyIindricaI shape from contour and shading, IJCAI, 797-800. J. R. Kender and D. G. Freudenstein, What is a “degenerate” view?, IJCAI, 801-804. T. IberaB, Grasp planning for human prehension, IJCAI, 1153-1156. M. L. Moerdler and J. R. Kender, An approach to the fusion of multiple shape from texture algorithms, SRMSF, 272-281. M. Subbarao, Direct recovery of depth-map I: Differential methods, WCV, 58-65. L. B. Wolff, Shape from polarization images, WCV, 79-85. H. Printz, Finding the orientation of a cone or cylinder, WCV, 94-99. S. K. Srivastava and N. Ahuja, An algorithm for generating octrees from object silhouettes in perspective views, WCV, 363-365. E. Mingolla and J. T. Todd, Perception of solid shape from shading, Biological Cybernetics 53, 1986,137-151. 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. K. Ikeuchi, Determining a depth map using a dual photometric stereo, IJRR 6 (l), 1987, 15-31. J. H. Rieger, On the classification of views of piecewise smooth objects, IVC 5, 1987, 91-97. J. Malik, Interpreting line drawings of curved objects, IJCV 1,1987, 73-103. J. Ponce and D. Chelberg, Finding the limbs and cusps of generalized cylinders, ZJCV 1, 1987, 195-210. M. Potmesil, Generating octree models of 3D objects from their silhouettes in a sequence of images, CVGIP 40,1987,1-29. L. N. Hambrick, M. H. Loew, and R. L. CarroIl, Jr., The entry-exit method of shadow boundary segmentation, T-PAMI 9,1987, 597-607.

J. 3. Representation

and Modeling

1237. G. E. Fatin, Ed., Geometric Modeling: Algorithms and New Tools, Albany, NY, 1985, SIAM, Philadelphia, 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, RockviIIe, MD, 1988. 1240. B. M. Bennett and D. D. Hoffman, Shape decomposition for visual recognition: The role of transversal@, 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. Sohna, 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 Hetzen and A. H. Barr, Accurate triangulations of deformed, intersecting surfaces, SIGGRAPH, 103-110. 1249. G. A. Cracker 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. Temopoulos, 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.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

277

1255. J. Ponce, D. Chelberg, D. I. 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. 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, TUG 5, 1986, l-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 mamrfacturing 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&k G 11,1987,193-201. 1273. M. .I. 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 suroqv

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. 1277. Y. C. Kim and J. K. Aggmal, Rectangular parallellepiped coding for solid modelling, Int. J. Robotics & Automation 1, 1986, 77-85. 1278. V. G. Ajjanagadde and L. M. Patnaik, Systolic architecture for B-spline surfaces, Int. J. ParoNe/ Programming 15, 1986, 551-565. 1279. D. J. Walton, Terrain modelling with B-spline type surfaces defined on curved knot lines, I VC 5, 1987, 37-43. 1280. R. Fisher, SMS: A suggestive modelling system for object recognition, WC 5, 1987, 98-104 1281. J. Knapman, Dupin’s cyclide and the cyclide patch, ZVC 5,1987,167-173. 1282. M. R. Kern and C. R. Dyer, 3-D multiview object representations for model-based object recognition, PR XJ,l987, 91-103. 1283. J. C. Fiala and R. M. Haralick, Comparison of a regular and au 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 0. Faugeras, An object centered hierarchical representation for 3D objects: The prism tree, CVGZP 38,1987, l-28. 1286. J. Weng and N. Ahuja, Cktrees 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. ANO and D. Kirk, Fast ray tracing by ray classification, SIGGRAPH, 55-64.

278

AZRIEL

ROSENFELD

1289. S. L. Lien, M. Shank, and V. Pratt, Adaptive forward dXerencing for rendering curves and surfaces, SIGGRAPH, 111-118. 1290. J. M. Snyder and A. H. Barr, Ray tracing complex models containing surface tessellations, SIGGRAPH, 119-128. 1291. A. Kaufmann, Efficient algorithms for 3D scan-conversion of parametric curves, surfaces, and volumes, SIGGRAPH, 171-179. 1292. M. Shank and S. L. Lien, Shading bicubic patches, SIGGRAPH, 189-l%. 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. 0. 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. 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. Arm&h, 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. Gervauk, Three improvements of the ray tracing algorithm for CSG trees, C&G 10, 1986, 333-339. 1316. C. Sobhanpanah and I. 0. AngeIl, 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&z G 11,1987,11-19. 1318. J. Amanatides, Realism in computer graphics: A survey, CGA 7 (l), 1987, 4456. 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.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

279

1322. C. Montani and M. Re, Vector and raster hidden-surface removal using paraBe connected strips, CGA 7 (7), 1987, 14-23. 1323. A. Rc&vood, A generalized scanning technique for display of parametrically defined surfaces, CGA 7 (8), 1987,15-26. 1324. G. A. Cracker, Screen-area coherence for interactive scanhne 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 (ll), 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. Gllting and T. Ottmann, New algorithms for special cases of the hidden line elimination problem, CVGIP 40,1987,188-204.

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. HoIlbach, 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. DeFIoriani, A graph-based approach to object feature recognition, CG, 100-109. 1332. D. Terzopoulos, A. Within, 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, ZJCV 1,1987,57-72. 1341. D. Tetzopoulos, A. Within, and M. Kass, Symmetry-seeking models and 3D object reconstruction, IJCV 1,1987,211-221. 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, CVGZP 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. 0. 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.

280

AZRIEL

ROSENFELD

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. 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. Aggatwal, 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. Jar+, A semantic-free approach to 3-D robot color vision, TDMV, 565-609. 1371. K. Ikeuchi, Recompiling a geometrical model into an interpretation tree for object recognition in bin-picking 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, C8c G 11, 1987,427~443. 1374. K. Ikeuchi, Generating an interpretation tree from a CAD model for 3D-object recognition in bin-picking tasks, NW 1, 1987, 145-165. 1375. W. E. L. Grimson and T. Lozanc-Perez, Localizing overlapping parts by searching the interpretation tree, T-PAMI 9, 1987, 469-482.

J.6. 30 geometry;

Miscellaneous

1376. D. Dobkin, H. Edelsbnmner, and C. K. Yap, Probing convex polytopes, STOC, 424-432. 1377. I. Barany and Z. Fbredi, 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. 1385. E. A. Bender, The number of three-dimensional convex polyhedra, Amer. Math. Month& 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.

IMAGE

ANALYSIS

AND COMPUTER

VISION:

1987

2x1

1388. 1389. 1390. 1391.

D. Avis and H. ElGindy, Triangulating point sets in space, DCG 2,1987,99-111. D. M. Mount, Storing the subdivision of a polyhedral surface, DCG 2,1987,153-174. I. Barany and Z. Furedi, Computing the volume is difficult, DCG 2,1987, 314-326. 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, l-29. 1393. B. Chazelle and D. P. Dobkin, Intersection of convex objects in two and three dimensions, J. ACM 34, 1987, l-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, PC 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. 0. Angell, On the construction and display of a polytopal mesh for the N-dimensional hypercube and (N + 1) simplex, C 8r G 11,1987,281-288. 1398. S. Aubry and V. Hayward, Recursive decomposition of free-space from boundary points, SRMSF, 118-127. 1399. B. R. Donald, A search algorithm for motion planning with six degrees of freedom, AI 31. 1987, 295-353.

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. Keamey, 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 wdk to Winston (via the connection table), ICCV, 393-404. 1403. H. A. Sedgwick, Layout2: A production system modeling visual perspective information, ICCV, 1400.

662-666.

1404. 0. 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 Doom, 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.