home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
vis-ftp.cs.umass.edu
/
vis-ftp.cs.umass.edu.tar
/
vis-ftp.cs.umass.edu
/
pub
/
Text
/
Rosenfeld
/
rosenfeld85.txt
< prev
next >
Wrap
Text File
|
1994-06-06
|
191KB
|
7,180 lines
1. Introduction
This is the sixteenth in a series of bibliographies on
computer processing of pictorial information, covering
primarily items published during 1985. The coverage is
restricted, for the most part, to a selected set of U.S.
journals and proceedings of specialized meetings, and makes
no claim to completeness. No attempt is made to evaluate or
summarize the items cited; the purpose is simply to provide
a convenient compendium of references, grouped by subject.
The references are arranged under the following
headings:
(A) General references.
(B) Digitization, approximation, compression.
(C) Transforms, filtering, enhancement, restoration,
reconstruction.
(D) Architectures, systems, software, techniques.
(E) Pictorial pattern recognition.
(F) Feature detection, segmentation, image analysis.
(G) Matching; time-varying imagery.
(H) Shape and pattern; (H') Geometry.
(I) Texture.
(J) Three-dimensional scene analysis.
Letter/number codes in the text (A.1, etc.) correspond to
sections of the bibliography.
Papers, books, etc., relating primarily to specific
topics will be cited in later sections. In this section we
cite references that relate to more than one topic:
(A.1) Meetings and meeting proceedings [1-31]
(A.2) Books [32-35], paper and reprint collections
[36-38], and survey or general papers [39-40] (see
also [41-42]), including the previous bibliography
in this series [43].
The following areas are not covered systematically, but we
give a few references on them:
(A.3) Computer graphics: Meetings [44-49], a new journal
[50], journal special issues [51-52], books [53-58],
and bibliographies [59-62]. (For references on
antialiasing see Section B1; on texture synthesis,
Section I.1; on shading, Section J.3.)
(A.4) Image input [63-68], optical processing [69].
(A.5) Visual perception: A few books [70-72], journal
special issues [73], a meeting on image quality
[74], and a few papers [75-88]. (Some papers on
specific aspects of perception are cited in later
sections.)
2. Digitization, Approximation, and Compression
(B.1) Quantization [89-100] and sampling (including
antialiasing) [101-110].
(B.2) Digitization, approximation, interpolation, and
fitting of curves and surfaces [111-141].
(B.3) Image coding and compression [142-175], including a
journal special issue [176], a meeting [177], and
three books [178-180].
3. Transforms, Filtering, Enhancement, Restoration, and
Reconstruction
(C.1) Transforms and convolutions [181-199], including
three books [200-202]; see also [203-204] on
geometric transformation.
(C.2) Two-dimensional digital filtering [205-224].
(C.3) Enhancement, restoration, estimation [225-246]; see
also [247-257] on smoothing and median filtering.
(C.4) Reconstruction from projections [258-265] (see also
[266]).
4. Architectures, Systems, Software, Techniques
(D.1) General references: Two meetings [267-268], two
meeting proceedings [269-270], a paper collection
[271] and a book [272] on architectures for image,
signal, and pattern processing. (See also a new
journal [273], two journal special issues [274-275],
a paper collection [276], and a book [277] on
parallel processing.)
(D.2) Architectures and algorithms [278-306].
(D.3) Cellular arrays (meshes, pyramids, etc.) [307-327],
including a meeting proceedings [328], a paper
collection [329], and a book [330].
(D.4) Other systems [331-351].
(D.5) Software [352-356] (see also [357]); databases
[358-361].
(D.6) General classes of operations and computational
techniques [362-376] (including a journal special
issue [377]).
5. Pictorial Pattern Recognition
(E.1) General references: Three books [378-380], a
meeting [381], and a meeting proceedings [382], as
well as papers on invariant features [383-391] and
on consistency and evidence [392-403].
(E.2) Character recognition [404-419], including a paper
collection [420] and journal special issue [421].
(E.3) Industrial applications [422-431], including two
meetings [432-433], two meeting proceedings
[434-435], a journal special issue [436], and a
paper collection [437].
(E.4) Medical applications [438-441], including two
meetings [442-443], a paper collection [444], and a
book [445].
(E.5) Remote sensing applications (including astronomy,
cartography, reconnaissance, seismology, etc.):
[446-463], including four meetings [464-467], two
journal special issues [468-469], and a book [470].
(E.6) Miscellaneous applications [471-490].
6. Feature Detection, Segmentation, and Image Analysis
(F.1) Feature detection [491-519], including Hough
transforms [520-524].
(F.2) Segmentation [525-547].
(F.3) Image analysis [548-558]. (On 3-D scene analysis see
Section J.4.)
7. Matching; Time-Varying Imagery
(G.1) Matching [559-574]; see also [575-579] on string,
tree, and graph matching.
(G.2) Stereo [580-603]; see also [604-615].
(G.3) Time-varying imagery analysis [616-663] (see also
[664-671]).
8. Shape and Pattern
(H.1) Shape: General and miscellaneous references
[672-686]. (On three-dimensional shape see Sec-
tion J.)
(H.2) Representations [687-704].
(H.3) Digital geometry [705-713]; formal models [714-718];
connectedness [719-725].
(H.4) Features and properties [726-740] (see also
[741-743] on thinning).
(H.5) Path planning and robot navigation [744-771] (see
also [772-773]).
8'. Geometry
(H'.1) Computational geometry: General references,
including a meeting [774], a paper collection [775],
a journal special issue [776], two books [777-778],
and a few papers on general topics [779-785]; see
also [786-787].
(H'.2) Distance [788-798], including Voronoi diagrams, etc.
[799-806].
(H'.3) Convexity, etc. [807-822]; visibility [823-826].
(H'.4) Intersection [827-832]; containment, etc. [833-842].
(H'.5) Packing [843-848]; layout [849-859].
(H'.6) Decomposition [860-869] and partitioning [870-871].
(H'.7) Miscellaneous topics [872-886].
9. Texture
(I.1) Models, synthesis [887-910].
(I.2) Analysis, perception, segmentation [911-927].
10. Three-Dimensional Scenes
(J.1) 3D representation, solid modeling [928-956]
(including a meeting [957], a meeting proceedings
[958], and two books [959-960]).
(J.2) 3D (digital) geometry [961-971], shape description
[972-979] and construction [980-986].
(J.3) Inference of 3D from 2D [987-1012] (see also [1013]
on orientation perception, and [1014-1026] on
(shaded) surface display).
(J.4) 3D object recognition [1027-1045], including methods
based on range data [1046-1054] or 3D data [1055]
(see also [1056] on range sensing), as well as
general references on 3D computer vision
[1057-1063].
REFERENCES
For brevity, the following frequently cited sources are
cited in abbreviated forms:
A. Books and Conference Proceedings
AbbreviationBook or Conference
CAIA Conference on Artificial Intelligence Applications
CG Computational Geometry
CVPR Conference on Computer Vision and Pattern Recognition
IJCAI International Joint Conference on Artificial Intelligence
IPSA Image Processing System Architectures
ITPIP Integrated Technology for Parallel Image Processing
IU 84 Image Understanding 1984
IUW Image Understanding Workshop
PPR 2 Progress in Pattern Recognition 2
SCG Symposium on Computational Geometry
SFCS Symposium on Foundations of Computer Science
SIGGRAPH SIGGRAPH'85 Conference
STOC Symposium on Theory of Computing
WCVRC Workshop on Computer Vision: Representation and Control
B. Journals
AbbreviationJournal
AI Artificial Intelligence
C&G Computers and Graphics
CGA IEEE Computer Graphics and Applications
CVGIP Computer Vision, Graphics, and Image Processing
IJRR International Journal of Robotics Research
IPL Information Processing Letters
IS Information Sciences
IVC Image and Vision Computing
P-IEEE Proceedings of the IEEE
PR Pattern Recognition
PRL Pattern Recognition Letters
SIAM JC SIAM Journal on Computing
SP Signal Processing
T-ASSP IEEE Transactions on Acoustics, Speech, and Signal Processing
T-COMM IEEE Transactions on Communications
T-COMP IEEE Transactions on Computers
T-IT IEEE Transactions on Information Theory
T-PAMI IEEE Transactions on Pattern Analysis and Machine Intelligence
T-SMC IEEE Transactions on Systems, Man, and Cybernetics
TOG ACM Transaction on Graphics
A. General References
A.1. Meetings
1. H. Kazmierczak, ed., Mustererkennung 1983 (papers
presented at the Fifth DAGM Symposium, Karlsruhe,
BRD, October 11-13, 1983), VDE Verlag, Berlin, BRD,
1983.
2. Autbild '84/2 (Automatische Bildverarbeitung,
Wandlitzsee, DDR, November 5-9, 1984), Friedrich
Schiller University, Jena, DDR, 1984.
3. A.G. Tescher, ed., Digital Image Processing:
Critical Review of Technology (Los Angeles, CA,
January 22-23, 1985), Proc. SPIE 528.
4. F.J. Corbett, B.R. Hunt, J.L. Mannos, and D.
McCubbrey, eds., Architectures and Algorithms for
Digital Image Processing II (Los Angeles, CA,
January 24-25, 1985), Proc. SPIE 534.
5. Workshop on Goal-Directed Vision Systems (Orlando,
FL, February 25-26, 1985).
6. Topical Meeting on Machine Vision (Incline Village,
NV, March 20-22, 1985), Optical Society of America,
1985.
7. J.F. Gilmore, ed., Applications of Artificial
Intelligence II (Arlington, VA, April 9-11, 1985),
Proc. SPIE 548.
8. Proceedings, CVPR '85 (IEEE Computer Society
Conference on Computer Vision and Pattern
Recognition, San Francisco, CA, June 10-13, 1985),
IEEE Publ. 85CH2145-1.
9. Fourth Scandinavian Conference on Image Analysis
(Trondheim, Norway, June 17-20, 1985).
10. Pattern Recognition in Practice II (Amsterdam, The
Netherlands, June 19-21, 1985).
11. Second International Conference on Image Processing
and Its Applications (London, UK, June 24-26, 1985).
12. Third South African Symposium on Digital Image
Processing (Durban, RSA, July 22-23, 1985).
13. Proceedings of the Ninth International Joint
conference on Artificial Intelligence (Los Angeles,
CA, August 18-23, 1985).
14. A.G. Tescher, W.B. Green, A. Habibi, T.R. Hsing, A.
Oosterlinck, and A.A. Sawchuk, eds., Applications
of Digital Image Processing VIII (San Diego, CA,
August 20-22, 1985), Proc. SPIE 575.
15. D.P. Casasent and E.L. Hall, eds., Intelligent
Robots and Computer Vision (Cambridge, MA, September
16-20, 1095), Proc. SPIE 579.
16. Mustererkennung (7th DAGM Symposium, Erlangen, BRD,
September 24-26, 1985).
17. Autbild '85/3 (Automatische Bildverarbeitung,
Wandlitzsee, DDR, September 23-27, 1985), Friedrich
Schiller University, Jena, DDR, 1985.
18. Third International Conference, British Pattern
Recognition Association (St. Andrews, Scotland,
September 25-27, 1985).
19. Third International Conference on Image Analysis and
Processing (Rapallo, Italy, September 30-October 2,
1985).
20. Fourteenth Workshop on Applied Imagery Pattern
Recognition (Baltimore, MD, October 3-4, 1985).
21. Electronic Imaging 85 (International Electronic
Imaging Exposition and Conference, Boston, MA,
October 7-10, 1095).
22. Proceedings of the Third Workshop on Computer
Vision: Representation and Control (Bellaire, MI,
October 13-16, 1985), IEEE Publ. 85CH2248-3.
23. First International Conference: Automatische
Bildverarbeitung (Berlin, DDR, October 17-18, 1985).
24. Fourth International Workshop on Multidimensional
Digital Signal Processing (Leesburg, VA, October
28-30, 1985).
25. Third Workshop on Human and Machine Vision (Boston,
MA, November 19-21, 1985).
26. Fifth Congress and Exposition: Reconnaissance des
Formes et Intelligence Artificielle (Grenoble,
France, November 27-29, 1985).
27. O.D. Faugeras and R.B. Kelley, eds., Computer Vision
for Robots (Cannes, France, December 2-4, 1985),
Proc. SPIE 595.
28. M.J.B. Duff, H.J. Siegel, and F.J. Corbett, eds.,
Architectures and Algorithms for Digital Image
Processing (Cannes, France, December 5-6, 1985),
Proc. SPIE 596.
29. L.S. Baumann, ed., Proceedings: Image Understanding
Workshop (Miami Beach, FL, December 9-10, 1985).
30. International Conference on Advances in Image
Processing and Pattern Recognition (Pisa, Italy,
December 10-12, 1985).
31. Second Conference on Artificial Intelligence
Applications (Miami Beach, FL, December 11-13,
1985), IEEE Publ. 85CH2215-2.
A.2. Books, surveys, etc.
32. F.M. Wahl and H. Marko, Digitale Bildverarbeitung,
Springer, Berlin, 1985.
33. G.A. Baxes, Digital Image Processing-a Practical
Primer, Prentice-Hall, Englewood Cliffs, NJ, 1985.
34. M.D. Levine, Vision in Man and Machine, McGraw-Hill,
New York, 1985.
35. L.P. Yaroslavsky, Digital Picture Processing-an
Introduction, Springer, Berlin, 1985.
36. S. Ullman and W. Richards, eds., Image Understanding
1984, Ablex, Norwood, NJ, 1984.
37. L.N. Kanal and A. Rosenfeld, eds., Progress in
Pattern Recognition 2, North-Holland, Amsterdam,
1985.
38. R. Chellappa and A.A. Sawchuk, eds., Digital Image
Processing and Analysis: Volume I: Digital Image
Processing, IEEE Publ. EH0231-1, 1985
39. M. Brady, Artificial intelligence and robotics,
AI 26, 1985, 79-121.
40. A. Rosenfeld, Machine vision for industry: tasks,
tools, and techniques, IVC 3, 1985, 122-135.
41. T.C. Henderson and B. Bhanu, Overview of the
computer vision and robotics programme at the
University of Utah, IVC 3, 1985, 136-138.
42. J.L. Mundy, Image understanding research at General
Electric, IUW, 83-88.
43. A. Rosenfeld, Picture processing: 1984, CVGIP 30,
1985, 189-242.
A.3. Graphics
44. Computer Graphics '85 (National Computer Graphics
Association; Dallas, TX, April 14-18, 1985).
45. Computer Graphics Tokyo 85 (Tokyo, Japan, April
23-26, 1985; see CGA 5(7), July 1985, 87-92).
46. World Computer Graphics '85 (World Computer Graphics
Association; New York, NY, July 10-12, 1985).
47. B.A. Barsky, ed., SIGGRAPH '85 Conference
Proceedings (San Francisco, CA, July 22-26, 1985),
Computer Graphics 19(3), July 1985.
48. Eurographics '85 (Nice, France, September 9-13,
1985).
49. Defense and Government Computers and Graphics '85
(World Computer Graphics Association; Washington,
DC, December 2-6, 1985).
50. T.L. Kunii, ed., The Visual Computer, Springer,
Berlin, 1985ff.
51. T.L. Kunii, guest ed., Computer Graphics Tokyo 85,
Parts 1 and 2, CGA 5(3,4), March and April, 1985,
17-79 and 23-75.
52. T.A. DeFanti and C.A. Csuri, guest eds., Art and
Animation, CGA 5(7), July 1985, 31-86.
53. C.S. Park, Interactive Microcomputer Graphics,
Addison-Wesley, Reading, MA, 1984.
54. D. Harris, Computer Graphics and Applications,
Chapman and Hall, 1984.
55. A. Jankel and R. Morton, Creative Computer Graphics,
Cambridge University Press, Cambridge, UK, 1984.
56. M.L. Prueitt, Art and the Computer, McGraw-Hill, New
York, 1984.
57. D. Fox and M. Waite, Computer Animation Primer,
McGraw-Hill, New York, 1984.
58. D.F. Rogers, Procedural Elements for Computer
Graphics, McGraw-Hill, New York, 1985.
59. C. Machover, Background and source information about
computer graphics, CGA 5(1), 1985, 68-81.
60. N. Magnenat-Thalmann and D. Thalmann, An indexed
bibliography on computer animation, CGA 5(7), 1985,
76-86.
61. G.F. Schrack, Literature in computer graphics for
the year 1984: a bibliography, Computer Graphics 19,
1985, 41-77.
62. G.F. Schrack, Texts and books in computer graphics
(Fourth list), Computer Graphics 19, 1985, 155-157.
A.4. Input, etc.
63. W.F. Kosonocky and M. Ashikawa, eds., Special Issue
on Solid State Image Sensors, IEEE Trans. Electron
Devices 32(8), August 1985.
64. R.E. Flory, Image acquisition technology, P-IEEE 73,
1985, 613-637.
65. M. Hatamian and E.F. Brown, A new light pen with
subpixel accuracy, AT&T Tech. J. 64, 1985, 1065-
1075.
66. R. Greene, The drawing prism: a versatile graphic
input device, SIGGRAPH, 103-110.
67. P.E. Danielsson, Parallel analog to digital
conversion with speed/precision trade-off, SP 8,
1985, 329-337.
68. S.A. Shafer, The calibrated imaging lab under
construction at CMU, IUW, 509-515.
69. E.A. Parrish Jr, A.O. Anyiwo, and T.E. Batchman,
Integrated optical processors in pattern
recognition, PR 18, 1985, 227-240.
A.5. Perception
70. I. Rock, Perception, Scientific American Books, New
York, 1984.
71. V. Bruce and P. Green, Visual Perception-Physiology,
Psychology and Ecology, Erlbaum, Hillsdale, NJ,
1985.
72. R. Cohen, The Development of Spatial Cognition,
Erlbaum, Hillsdale, NJ, 1985.
73. A. Rosenfeld, ed., Special Issues on Human and
Machine Vision, CVGIP 31(2,3) and 32(1),
August-October 1985, 127-260, 265-391, and 1-103.
74. E.M. Granger and L.R. Baker, eds., Image Quality:
an Overview (Arlington, VA, April 9-10, 1985), Proc.
SPIE 549.
75. S. Ullman, Visual routines, Cognition 18, 1984, 97-
159.
76. M. Fahle and T. Poggio, Visual hyperacuity:
spatiotemporal interpolation in human vision, IU 84,
49-77.
77. J.F. Gerrissen, Theory and model of the human global
analysis of visual structure; part II: the space-
time and visual value segment, T-SMC 14, 1984, 847-
862.
78. S.D. Bedrosian, Significance of visual limitations
in automated pattern recognition applications,
PRL 2, 1984, 395-400.
79. J.A. Feldman, Four frames suffice: a provisional
model of vision and space, Behavioral Brain
Sciences 8, 1985, 265-313.
80. R.E. Kronauer and Y.Y. Zeevi, Reorganization and
diversification of signals in vision, T-SMC 15,
1985, 91-101.
81. W.C. Hoffman, Some reasons why algebraic topology is
important in neuropsychology: perceptual and
cognitive systems as vibrations, Intl. J. Man-
Machine Studies 22, 1985, 613-650.
82. E.P. Krotkov, Visual hyperacuity, CVPR, 296-301.
83. R. Gershon, Empirical results with a model of color
vision, CVPR, 302-305.
84. T. Poggio, Early vision: from computational
structure to algorithms and parallel hardware,
CVGIP 31, 1985, 139-155.
85. A. Treisman, Preattentive processing in vision,
CVGIP 31, 1985, 156-177.
86. M. Leyton, Generative systems of analyzers,
CVGIP 31, 1985, 201-241.
87. I. Biederman, Human image understanding: recent
research and a theory, CVGIP 32, 1985, 29-73.
88. R. Gershon, Aspects of perception and computation in
color vision, CVGIP 32, 1985, 244-277.
B. Digitization, Approximation, Compression
B.1. Quantization, sampling
89. K. Sayood, J. Gibson, and M. Rost, A new algorithm
for uniform vector quantizer design, T-IT 30, 1984,
805-814.
90. M.O. Dunham and R.M. Gray, An algorithm for the
design of labeled-transition finite-state vector
quantizers, T-COMM 33, 1985, 83-89.
91. K. Sayood and J.D. Gibson, Explicit additive noise
models for uniform and nonuniform MMSE quantization,
SP 7, 1984, 407-414.
92. J.H. Conway and N.J.A. Sloane, A lower bound on the
average error of vector quantizers, T-IT 31, 1985,
106-109.
93. J. Ziv, On universal quantization, T-IT 31, 1985,
344-347.
94. J. Foster, R.M. Gray, and M.O. Dunham, Finite-state
vector quantization for waveform coding, T-IT 31,
1985, 348-359.
95. T.R. Fischer and P.F. Dahm, Variance estimation and
adaptive quantization, T-IT 31, 1985, 428-433.
96. H. Yamaguchi, Vector quantization of differential
luminance and chrominance signals, T-COMM 33, 1985,
457-464.
97. P.F. Swaszek, Asymptotic performance of Dirichlet
rotated polar quantizers, T-IT 31, 1985, 537-540.
98. C.D. Bei and R.M. Gray, An improvement of the
minimum distortion encoding algorithm for vector
quantization, T-COMM 33, 1985, 1132-1133.
99. H.M. Hang and J.W. Woods, Predictive vector
quantization of images, T-COMM 33, 1985, 1208-1219.
100. Y.C. Liu and G.L. Wise, A note on estimation with
quantized data, T-ASSP 33, 1985, 1619-1621.
101. L.N. Lester and J. Sandor, Computer graphics on a
hexagonal grid, C&G 8, 1984, 401-409.
102. R. Nasanen, Visibility of halftone dot textures, T-
SMC 14, 1984, 920-924.
103. W.F. Schreiber, Transformation between continuous
and discrete representations of images: a perceptual
approach, T-PAMI 7, 1985, 178-186.
104. G. Abram, L. Westover, and T. Whitted, Efficient
alias-free rendering using bit-masks and look-up
tables, SIGGRAPH, 53-59.
105. M.E. Lee, R.A. Redner, and S.P. Uselton,
Statistically optimized sampling for distributed ray
tracing, SIGGRAPH, 61-67.
106. M.A.Z. Dippe and E.H. Wold, Antialiasing through
stochastic sampling, SIGGRAPH, 69-78.
107. C.W. Grant, Integrated analytic spatial and temporal
anti-aliasing for polyhedra in 4-space, SIGGRAPH,
79-84.
108. P.W. Verbeek, A class of sampling-error free
measures in oversampled band-limited images, PRL 3,
1985, 287-292.
109. G. Nyman and P. Laurinen, Visual undersampling in
raster sampled images, T-SMC 15, 1985, 655-659.
110. D.C. Munson Jr., Minimum sampling rates for linear
shift-variant discrete-time systems, T-ASSP 33,
1985, 1556-1561.
B.2. Approximation
111. H.C. Li, A generalized problem of least squares,
Amer. Math. Monthly 91, 1984, 135-137.
112. W. Bohm, Efficient evaluation of splines,
Computing 33, 1984, 171-177.
113. L. Piegl, Defining C (1) curves containing conic
segments, C&G 8, 1984, 177-182.
114. W.E.L. Grimson, On the reconstruction of visible
surfaces, IU 84, 195-223.
115. R.N. Goldman, Markov chains and computer-aided
geometric design: Part I - problems and
constraints, TOG 3, 1984, 204-222.
116. R.N. Goldman, Markov chains and computer aided
geometric design: Part II - examples and
subdivision matrices, TOG 4, 1985, 12-40.
117. A.A.M. Cuyt and B.M. Verdonk, Multivariate rational
interpolation, Computing 34, 1985, 41-61.
118. W. Burmeister, W. Hess, and J.W. Schmidt, Convex
spline interpolants with minimal curvature,
Computing 35, 1985, 219-229.
119. D. Field, Incremental linear interpolation, TOG 4,
1985, 1-11.
120. D.L. Neuhoff and K.G. Castor, A rate and distortion
analysis of chain codes for line drawings, T-IT 31,
1985, 53-68.
121. H.U. Dohler and P. Zamperoni, Compact contour codes
for convex binary patterns, SP 8, 1985, 23-39.
122. G. Papakonstantinou, Optimal polygonal approximation
of digital curves, SP 8, 1985, 131-135.
123. J. Roberge', A data reduction algorithm for planar
curves, CVGIP 29, 1985, 168-195.
124. H. Huitric and M. Nahas, B-spline surfaces: a tool
for computer painting, CGA 5(3), 1985, 39-47.
125. L.P. Cordella and G. Dettori, An O(N) algorithm for
polygonal approximation, PRL 3, 1985, 93-97.
126. J. van Aken and M. Novak, Curve-drawing algorithms
for raster displays, TOG 4, 1985, 147-169.
127. T.W. Sederberg and D.C. Anderson, Steiner surface
patches, CGA 5(5), 1985, 23-36.
128. W.E.L. Grimson and T. Pavlidis, Discontinuity
detection for visual surface reconstruction,
CVGIP 30, 1985, 316-330.
129. T.C. Chen and R.J.P. de Figuereido, Two-dimensional
interpolation by generalized spline filters based on
partial differential equation image models, T-
ASSP 33, 1985, 631-642.
130. M. Richetin, Recognition of conics in contours using
their geometrical properties, CVPR, 464-469.
131. H.T. Chang and M. Suk, Efficient polygonal
decomposition of segmented images, CVPR, 646-648.
132. V. Pratt, Techniques for conic splines, SIGGRAPH,
151-159.
133. B.A. Barsky and T.D. DeRose, The Beta2-spline: a
special case of the beta-spline curve and surface
representation, CGA 5(9), 1985, 46-58.
134. J.C. Bezdek and I.M. Anderson, An application of the
c-varieties clustering algorithm to polygonal curve
fitting, T-SMC 15, 1985, 637-641.
135. J.R. Kender, D. Lee, and T. Boult, Information based
complexity applied to optimal recovery of the
2 1/2-D sketch, WCVRC, 157-167.
136. J.J. Clark, M.R. Palmer, and P.D. Lawrence, A
transformation method for the reconstruction of
functions from nonuniformly spaced samples, T-
ASSP 33, 1985, 1151-1165.
137. A. Shuchat, Generalized least squares and
eigenvalues, Amer. Math. Monthly 92, 1985, 656-659.
138. B. Shahrary and D.J. Anderson, Uniform resampling of
digitized contours, T-PAMI 7, 1985, 674-681.
139. T.E. Boult and J.R. Kender, On surface
reconstruction using sparse depth data, IUW, 197-
208.
140. D.J. Choi and J.R. Kender, Solving the depth
interpolation problem with the adaptive Chebyshev
acceleration method on a parallel computer, IUW,
219-223.
141. T.E. Boult, Visual surface interpolation: a
comparison of two methods, IUW, 466-478.
B.3. Compression
142. M. Kanefsky and C.B. Fong, Predictive source coding
techniques using maximum likelihood prediction for
compression of digitized images, T-IT 30, 1984,
722-727.
143. D. Westerkamp, The influence of motion on the
masking of quantization errors in three-dimensional
DPCM coding, SP 7, 1984, 285-292.
144. M. Miyahara and K. Kotani, Block distortion in
orthogonal transform coding-analysis, minimization,
and distortion measure, T-COMM 33, 1985, 90-96.
145. G.S. Zabele and J. Koplowitz, Fourier encoding of
closed planar boundaries, T-PAMI 7, 1985, 98-102.
146. S. Todd, G.G. Langdon Jr., and J. Rissanen,
Parameter reduction and context selection for
compression of gray-scale images, IBM J. R&D 29,
1985, 188-193.
147. J.W. Modestino, N. Farvardin, and M.A. Ogrinc,
Performance of block cosine image coding with
adaptive quantization, T-COMM 33, 1985, 210-217.
148. Q. Yao, C. Chen, and S. Zhang, Synthetic high coding
for the PAL luminance signal, SP 8, 1985, 163-177.
149. A. Ikonomopoulos and M. Kunt, High compression image
coding via directional filtering, SP 8, 1985, 179-
203.
150. M.E. Gonzalez-Smith and J.A. Storer, Parallel
algorithms for data compression, J. ACM 32, 1985,
344-373.
151. K.A. Prabhu, A predictor switching scheme for DPCM
coding of video signals, T-COMM 33, 1985, 373-379.
152. E. Dubois, The sampling and reconstruction of time-
varying imagery with application in video systems,
P-IEEE 73, 1985, 502-522.
153. H.G. Musmann, P. Pirsch, and H.J. Grallert, Advances
in picture coding, P-IEEE 73, 1985, 523-548.
154. M. Kunt, A. Ikonomopoulos, and M. Kocher, Second-
generation image coding techniques, P-IEEE 73, 1985,
549-574.
155. F. Kretz and D. Nasse, Digital television:
transmission and coding, P-IEEE 73, 1985, 575-591.
156. Y. Yasuda, Y. Yamazaki, T. Kamae, and K. Kobayashi,
Advances in FAX, P-IEEE 73, 1985, 706-730.
157. D. Bodson, S.J. Urban, A.R. Deutermann, and C.E.
Clarke, Measurement of data compression in advanced
Group 4 facsimile systems, P-IEEE 73, 1985, 731-739.
158. H. Buley and L. Stenger, Inter/intraframe coding of
color TV signals for transmission at the third level
of the digital hierarchy, P-IEEE 73, 1985, 765-772.
159. R.L. Schmidt, B.G. Haskell, K.Y. Eng, and S.M.
O'Riordan, An experimental time-compression system
for satellite television transmission, P-IEEE 73,
1985, 789-794.
160. D.E. Pearson and J.A. Robinson, Visual communication
at very low data rates, P-IEEE 73, 1985, 795-812.
161. P. Letellier, M. Nadler, and J.F. Abramatic, The
telesign project, P-IEEE 73, 1985, 813-827.
162. N. Farvardin and J.W. Modestino, Rate-distortion
performance of DPCM schemes for autoregressive
sources, T-IT 31, 1985, 402-418.
163. M.K. Kundu, B.B. Chaudhuri, and D. Dutta Majumder, A
generalised digital contour coding scheme, CVGIP 30,
1985, 269-278.
164. M.S. Landy and Y. Cohen, Vectorgraph coding:
efficient coding of line drawings, CVGIP 30, 1985,
331-344.
165. D.R. McIntyre and M.A. Pechura, Data compression
using static Huffman code-decode tables, CACM 28,
1985, 612-616.
166. S.T. Alexander and S.A. Rajala, Image compression
results using the LMS adaptive algorithm, T-ASSP 33,
1985, 712-714.
167. I. Song and S. Ann, An upper bound on run-length
coding entropy, P-IEEE 73, 1985, 1141-1142.
168. M. Eden and M. Kocher, On the performance of a
contour coding algorithm in the context of image
coding. Part I: Contour segment coding, SP 8,
1985, 381-386.
169. D. Westerkamp, Optimization of an adaptive
intraframe/interframe DPCM considering the
visibility of quantization noise, SP 9, 1985, 69-.
170. A.M. Fanelli and B. Marangelli, Switched prediction
with dynamic decision rule, T-SMC 15, 1985, 563-569.
171. G. Sperling, M. Landy, Y. Cohen, and M. Pavel,
Intelligible encoding of ASL image sequences at
extremely low information rates, CVGIP 31, 1985,
335-391.
172. S.C.A. Thomopoulos, Minimum error entropy estimation
and entropic prediction filtering: an optimal
predictive coding scheme, T-IT 31, 1985, 697-703.
173. S. Kappagantula and K.R. Rao, Motion compensated
interframe image prediction, T-COMM 33, 1985, 1011-
1015.
174. J.S. Vitter, Design and analysis of dynamic Huffman
coding, SFCS, 293-302.
175. N. Mukawa and H. Kuroda, Uncovered background
prediction in interframe coding, T-COMM 33, 1985,
1227-1231.
176. A.N. Netravali and B. Prasada, eds., Special Issue
on Visual Communications Systems, P-IEEE 73(4),
April 1985, 499-836.
177. M. Kunt and T.S. Huang, eds., Image Coding (Cannes,
France, December 4-6, 1985), Proc. SPIE 594.
178. N.S. Jayant and P. Noll, Digital Coding of
Waveforms: Principles and Applications to Speech
and Video, Prentice-Hall, Englewood Cliffs, NJ,
1984.
179. T.J. Lynch, Data Compression: Techniques and
Applications, Lifetime Learning Publications,
Belmont, CA, 1985.
180. R.J. Clarke, Transform Coding of Images, Academic
Press, New York, 1985.
C. Transforms, Filtering, Enhancement, Restoration,
Reconstruction
C.1. Transforms, etc.
181. G. West, Eine schnelle Mellin-transformation,
Computing 33, 1984, 237-245.
182. J.R. Bitner, Storing matrices on disk for efficient
row and column retrieval, IPL 20, 1985, 249-254.
183. A.R. Gourlay, Implicit convolution, IVC 3, 1985,
15-23.
184. H.W. Strube, A generalization of correlation
functions and the Wiener-Khinchin theorem, SP 8,
1985, 63-74.
185. O. Ersoy, Semisystolic array implementation of
circular, skew circular, and linear convolutions,
T-COMP 34, 1985, 190-196.
186. M.H. Savoji and R.E. Burge, On different methods
based on the Karhunen-Loeve expansion and used in
image analysis, CVGIP 29, 1985, 259-269.
187. L.A. Ferrari and J. Sklansky, A note on Duhamel
integrals and running average filters, CVGIP 29,
1985, 358-360.
188. S. Chen, A new vision system and the Fourier
descriptor method by group representation theory,
CVPR, 106-110.
189. S. Castan and J. Shen, Fast filter transform theory
and design for image processing, CVPR, 420-422.
190. S. Castan and J. Shen, Fast approximate realization
of linear filters by translating cascading sum-box
techniques, CVPR, 678-680.
191. E.W. Hansen, Fast Hankel transform algorithm, T-
ASSP 33, 1985, 666-671.
192. M.A. Mehalic, P.L. Rustan, and G.P. Route, Effects
of architecture implementation on DFT algorithm
performance, T-ASSP 33, 1985, 684-693.
193. R. Yarlagadda and J. Hershey, A naturalness-
preserving transform for image coding and
reconstruction, T-ASSP 33, 1985, 1005-1012.
194. T.H. Yu and S.K. Mitra, A new two-dimensional
window, T-ASSP 33, 1985, 1058-1061.
195. D. Raghuramireddy and R. Unbehauen, The two-
dimensional differential cepstrum, T-ASSP 33, 1985,
1335-1337.
196. I. Pitas, Study of the computational complexity of
algorithms in multidimensional digital signal
processing, SP 9, 1985, 142-143.
197. D. Fraser, Bit reversal and generalized sorting of
multidimensional arrays, SP 9, 1985, 163-176.
198. P.C. Mali, B.B. Chaudhuri, and D. Dutta Majumder,
Some properties and fast algorithms of slant
transform in image processing, SP 9, 1985, 233-244.
199. M.A. Haque, A two-dimensional fast cosine transform,
T-ASSP 33, 1985, 1532-1539.
200. C.S. Burrus and T.W. Parks, DFT/FFT and Convolution
Algorithms, Wiley, New York, 1985
201. K.R. Rao, Discrete Transforms and their
Applications, Van Nostrand, New York, 1985.
202. K.G. Beauchamp, Applications of Walsh and Related
Functions with an Introduction to Sequency Theory,
Academic Press, New York, 1985.
203. D. Fraser, R.A. Schowengerdt, and I. Briggs,
Rectification of multichannel images in mass storage
using image transposition, CVGIP 29, 1985, 23-36.
204. S.Y. Lee, S. Yalamanchili, and J.K. Aggarwal,
Parallel image normalization, CVPR, 614-619.
C.2. Filtering
205. P. Steffen, Two-dimensional digital filters for
geophysical applications: a simple design method
leading to an easy implementation, SP 7, 1984, 293-
320.
206. J. Hekrdla, On the use of continued fraction filter
structures for the design of 2-D digital filters,
SP 7, 1984, 321-331.
207. B.G. Mertzios and A.N. Venetsanopoulos, Modular
realization of multi-dimensional filters, SP 7,
1984, 351-369.
208. J.L. Aravena and W.A. Porter, Ordered and partially
ordered processing of multidimensional images, T-
ASSP 33, 1985, 185-194.
209. G.A. Lampropoulos and M.M. Fahmy, A new technique
for the design of two-dimensional FIR and IIR
filters, T-ASSP 33, 1985, 268-280.
210. J.G. Verly and T. Peli, Circular harmonic analysis
of PSF's corresponding to separable polar-coordinate
frequency responses with emphasis on fan filtering,
T-ASSP 33, 1985, 300-307.
211. W. M. Lawton, Solution of the two-dimensional
spectral factorization problem, P-IEEE 73, 1985,
370-371.
212. H.S.N. Murthy and P.S. Reddy, On 2-D partial
fraction decomposition, SP 8, 1985, 259-266.
213. D.R. Reddy and R. Unbehauen, Comments on
``Sufficient conditions for stability of
multidimensional discrete systems'', P-IEEE 73,
1985, 838-840.
214. C.L. Nikias, A.P. Chrysafis, and A.N.
Venetsanopoulos, The LU decomposition theorem and
its implications to the realization of two-
dimensional digital filters, T-ASSP 33, 1985, 694-
711.
215. D. Hertz and E. Zeheb, A generalization of Rudin's
multivariable stability theorem, T-ASSP 33, 1985,
725-728.
216. S.S. Koonar and J.S. Sohal, Realizations of two-
parameter functions using Markov parameters and
moments, P-IEEE 73, 1985, 1134-1135.
217. H.E. Mutluay and M.M. Fahmy, Analysis of N-D
general-support filters, T-ASSP 33, 1985, 972-982.
218. J.H. Lee and J.W. Woods, Sectioned implementation of
two-dimensional symmetric half-plane recursive
filters, T-ASSP 33, 1985, 1272-1279.
219. M. Ahmadi, M.T. Boraie, V. Ramachandran, and C.S.
Gargour, Design of 2-D recursive digital filters
with constant group delay characteristics using
separable denominator transfer function and a new
stability test, T-ASSP 33, 1985, 1316-1318.
220. P.A. Ramamoorthy, Comments on ``Design of inherently
stable two-dimensional recursive filter from one-
dimensional filters'', T-ASSP 33, 1985, 1337-1338.
221. S.M. Ahn, On the stability of two-dimensional
continuous filters, P-IEEE 73, 1985, 1684-1685.
222. D. Hertz and E. Zeheb, Stability invariance of
discrete and continuous multidimensional systems
under some variable transformations, T-ASSP 33,
1985, 1540-1545.
223. J. Jaggernauth, A.C. Loui, and A.N. Venetsanopoulos,
Real-time image processing by distributed arithmetic
implementation of two-dimensional digital filters,
T-ASSP 33, 1985, 1546-1555.
224. A.N. Venetsanopoulos and B.G. Mertzios, A
decomposition theorem and its implications to the
design and realization of two-dimensional filters,
T-ASSP 33, 1985, 1562-1575.
C.3. Enhancement, restoration
225. E. Harouche, S. Peleg, H. Shvaytser, and L.S. Davis,
Noisy image restoration by cost function
minimization, PRL 3, 1985, 65-69.
226. G. Sharma and R. Chellappa, A model-based approach
for estimation of two dimensional maximum entropy
power spectra, T-IT 31, 1985, 90-99.
227. P. Chan and J.S. Lim, One-dimensional processing for
adaptive image restoration, T-ASSP 33, 1985, 117-
126.
228. R. N. Bracewell, An imaging problem: restoration of
blurred digital characters, CVGIP 29, 1985, 329-335.
229. R.S. Ramakrishna, S.K. Mullick, and R.K.S. Rathore,
A new iterative algorithm for image restoration,
CVGIP 30, 1985, 47-55.
230. I.E. Maquin, F.C. Peyrin, and M. Amiel,
Reconstruction of object by iterative coded-source
image deconvolution, SP 8, 1985, 153-162.
231. S.I. Sayegh, B.E.A. Saleh, and K.M. Nashold, Image
design: generation of a prescribed image through a
diffraction-limited system with high-contrast
recording, T-ASSP 33, 1985, 460-465.
232. J.K. Tugnait, Constrained signal restoration via
iterated extended Kalman filtering, T-ASSP 33, 1985,
472-475.
233. R. Kasturi, J.F. Walkup, and T.F. Krile, Adaptive
point estimation in signal-dependent noise, T-
SMC 15, 1985, 352-359.
234. A.S. Tavildar, H.M. Gupta, and S.N. Gupta, Maximum a
posteriori estimation in presence of film grain
noise, SP 8, 1985, 363-368.
235. B.L. Deekshatulu, Quantitative evaluation of
enhancement techniques, SP 8, 1985, 369-375.
236. S.R. Curtis, A.V. Oppenheim, and J.S. Lim, Signal
reconstruction from Fourier transform sign
information, T-ASSP 33, 1985, 643-657.
237. R.A. Hummel, B. Kimia, and S.W. Zucker, Gaussian
blur and the heat equation: forward and inverse
solutions, CVPR, 668-671.
238. B. Chanda, B.B. Chaudhuri, and D. Dutta Majumder,
Image sharpening incorporating human visual
response, SP 9, 1985, 57-65.
239. R.T. Chin, C.L. Yeh, and W.S. Olson, Restoration of
multichannel microwave radiometric images, T-PAMI 7,
1985, 475-484.
240. J.L.C. Sanz and T.S. Huang, Polynomial system of
equations and its applications to the study of the
effect of noise on multidimensional Fourier
transform phase retrieval from magnitude, T-ASSP 33,
1985, 997-1004.
241. W.D.H. van Gronigen, G.F. Vermeij, D. Bosman, and
C.R. Traas, Geometric reconstruction of buried heat
sources from a surface thermogram, T-PAMI 7, 1985,
610-616.
242. C.L. Nikias and M.R. Raghuveer, Multi-dimensional
parametric spectral estimation, SP 9, 1985, 191-205.
243. A.C. Bovik, T.S. Huang, and D.C. Munson Jr., Edge-
sensitive image restoration using order-constrained
least squares methods, T-ASSP 33, 1985, 1253-1263.
244. J.E. Wampler, Enhancing real-time perception of
quantum limited images from a doubly intensified SIT
camera system, CVGIP 32, 1985, 208-220.
245. Z. Wu, Multidimensional state-space model Kalman
filtering with applications to image restoration,
T-ASSP 33, 1985, 1576-1592.
246. C.L. Yeh and R.T. Chin, Error analysis of a class of
constrained iterative restoration algorithms, T-
ASSP 33, 1985, 1593-1598.
247. R. Cole and C.K. Yap, A parallel median algorithm,
IPL 20, 1985, 137-139.
248. H.D. Tagare and R.J.P. de Figuereido, Order filters,
P-IEEE 73, 1985, 163-165.
249. R.M. Hodgson, D.G. Bailey, M.J. Naylor, A.L. M. Ng,
and S.J. McNeill, Properties, implementations and
applications of rank filters, IVC 3, 1985, 3-14.
250. J.P. Fitch, E.J. Coyle, and N.C. Gallagher Jr., Root
properties and convergence rates of median filters,
T-ASSP 33, 1985, 230-240.
251. D.T. Kuan, A.A. Sawchuk, T.C. Strand, and P. Chavel,
Adaptive noise smoothing filter for images with
signal-dependent noise, T-PAMI 7, 1985, 165-177.
252. S.W. Bent and J.W. John, Finding the median requires
2n comparisons, STOC, 213-216.
253. Y.H. Lee and S.A. Kassam, Generalized median
filtering and related nonlinear filtering
techniques, T-ASSP 33, 1985, 672-683.
254. G.A. Mastin, Adaptive filters for digital image
noise smoothing: an evaluation, CVGIP 31, 1985,
103-121.
255. T. Kohonen, Median strings, PRL 3, 1985, 309-313.
256. R. Jain and I. Chlamtac, The P(2) algorithm for
dynamic calculation of quantiles and histograms
without storing observations, Comm. ACM 28, 1985,
1076-1085.
257. G.Y. Liao, T.A. Nodes, and N.C. Gallagher Jr.,
Output distributions of two-dimensional median
filters, T-ASSP 33, 1985, 1280-1295.
C.4. Reconstruction
258. M.R. Trummer, A note on the ART of relaxation,
Computing 33, 1984, 349-352.
259. A.G. Lindgren and P.A. Rattey, Tomographic image
reconstruction from a limited number of projections,
SP 7, 1984, 371-387.
260. J.J. Gerbrands and C.H. Slump, 3-D reconstruction of
homogeneous objects from two Poisson-distributed
projections, PRL 3, 1985, 137-145.
261. H. Fan and J.L.C. Sanz, Comments on ``Direct Fourier
reconstruction in computer tomography'', T-ASSP 33,
1985, 446-449.
262. I.E. Abdou and F. Palmieri, On using apriori
knowledge in reconstruction from projections, CVPR,
390-392.
263. J.H. Kim, K.Y. Kwak, and S.B. Park, Iterative
reconstruction-reprojection in projection space, P-
IEEE 73, 1985, 1140-1141.
264. J.L.C. Sanz, On the reconstruction of band-limited
multidimensional signals from algebraic sampling
contours, P-IEEE 75, 1985, 1334-1336.
265. C. Barillot, B. Gibaud, J.M. Scarabin, and J.L.
Coatrieux, 3D reconstruction of cerebral blood
vessels, CGA 5(12), 1985, 13-19.
266. R.A. Robb, ed., Three-Dimensional Biomedical
Imaging, CRC Press, Boca Raton, FL, 1985.
D. Architectures, Systems, Software, Techniques
D.1. General references
267. Seventh Workshop on Languages, Architectures, and
Algorithms for Image Processing (Castera-Verduzan,
France, May 20-24, 1985).
268. Workshop on Computer Architecture for Pattern
Analysis and Image Database Management (IEEE
Computer Society; Miami Beach, FL, November 18-20,
1985).
269. S.Y. Kung, H.J. Whitehouse, and T. Kailath, eds.,
VLSI and Modem Signal Processing (Los Angeles, CA,
November 1-3, 1982), Prentice-Hall, Englewood
Cliffs, NJ, 1985.
270. S. Levialdi, ed., Integrated Technology for Parallel
Image Processing (Polignano, Italy, June 1-3, 1983),
Academic Press, London, 1985.
271. J. Kittler and M.J.B. Duff, eds., Image Processing
System Architectures, Research Studies Press,
Letchworth, UK, 1985.
272. L. Uhr, Algorithm-Structured Computer Arrays and
Networks-Architectures and Processes for Images,
Percepts, Models, Information, Academic Press, New
York, 1984.
273. M. Fellmeier, G.R. Joubert, and U. Schendel, eds.,
Parallel Computing, North-Holland, Amsterdam,
1984ff.
274. C.L. Wu, guest ed., Special Issue on Multiprocessing
Technology, Computer 18(6), June 1985, 6-108.
275. D. DeGroot, ed., Special Issue on Parallel
Processing, T-COMP 34(10), October 1985, 873-972.
276. M. Miklosko and V.E. Kotov, eds., Algorithms,
Software, and Hardware of Parallel Computers,
Springer, Berlin, 1984.
277. L. Snyder, L.H. Jamieson, D.B. Gannon, and H.J.
Siegel, Algorithmically Specialized Parallel
Computers, Academic Press, New York, 1985.
D.2. Architectures, algorithms
278. D.Y. Yeh and D.T. Lee, Graph algorithms on a tree-
structured parallel computer, BIT 24, 1984, 333-340.
279. O. Sykora, VLSI systems for some problems of
computational geometry, Parallel Computing 1, 1984,
337-342.
280. A. Bitton, D.J. DeWitt, D.K. Hsiao, and J. Menon, A
taxonomy of parallel sorting, Computing Surveys 16,
1984, 287-318.
281. M.J. Quinn and N. Deo, Parallel graph algorithms,
Computing Surveys 16, 1984, 319-348.
282. G.R. Nudd and J.G. Nash, Application of concurrent
VLSI systems to two-dimensional signal processing,
in I27593, 1985, 307-325.
283. L. Uhr, Multicomputer parallel arrays, pipelines,
and pyramids for pattern perception, in I27593,
1985, 407-421.
284. A. Rosenfeld, Parallel algorithms for image
analysis, in I27593, 1985, 422-433.
285. K.S. Fu, K. Hwang, and B.W. Wah, VLSI architectures
for pattern analysis and image database management,
in I27593, 1985, 434-450.
286. S.R. Sternberg, An overview of image algebra and
related architectures, ITPIP, 79-100.
287. G.R. Nudd, J. Grinberg, R.D. Etchells, and M.
Little, The application of three-dimensional
microelectronics to image analysis, ITPIP, 167-185.
288. T.J. Fountain, A review of SIMD architectures, IPSA,
3-22.
289. C.J. Taylor, Serial architectures for image
processing, IPSA, 39-47.
290. M.D. Edwards, A review of MIMD architectures for
image processing, IPSA, 85-101.
291. P.J. Brumfitt, A review of other architectural
concepts of image processing, IPSA, 117-126.
292. S. Yalamanchili, K.V. Palem, L.S. Davis, A.J. Welch,
and J.K. Aggarwal, Image processing architectures:
a taxonomy and survey, PPR2, 1-37.
293. C. Guerra and S. Levialdi, Computational models for
image understanding, PPR2, 39-56.
294. S. Yalamanchili and J. K. Aggarwal, Analysis of a
model for parallel image processing, PR 18, 1985,
1-16.
295. S. Yalamanchili and J. K. Aggarwal, A system
organization for parallel image processing, PR 18,
1985, 17-29.
296. L.M. Ni and A.K. Jain, A VLSI systolic architecture
for pattern clustering, T-PAMI 7, 1985, 80-89.
297. G. R. Nudd, R. D. Etchells, and J. Grinberg, Three-
dimensional VLSI architecture for image
understanding, J. Parallel Distributed Computing 2,
1985, 1-29.
298. N.K. Kasabov, Functionally reconfigurable general
purpose parallel machines and some image processing
and pattern recognition applications, PRL 3, 1985,
215-223.
299. B.A. Coan, D. Dolev, C. Dwork, and L. Stockmeyer,
The distributed firing squad problem, STOC, 335-345.
300. K.L. Chung, Ripples approach: parallel parsing of
tree languages for syntactic pattern recognition,
CVPR, 193-198.
301. J.L.C. Sanz, E.B. Hinkle, and I. Dinstein, Computing
geometrical features of digital objects in general
purpose image processing pipeline architectures,
CVPR, 265-270.
302. S.E. Hambrusch and J. Simon, Solving undirected
graph problems on VLSI, SIAM JC 14, 1985, 527-544.
303. A.L. Fisher and H.T. Kung, Synchronizing large VLSI
processor arrays, T-COMP 34, 1985, 734-740.
304. J.L.C. Sanz and M.D. Flickner, Computing minima and
maxima of digital images in pipeline image
processing systems without hardware comparators, P-
IEEE 75, 1985, 1333-1334.
305. J.A.B. Fortes and C.S. Raghavendra, Gracefully
degradable processor arrays, T-COMP 34, 1985, 1033-
1044.
306. S. Yalamanchili and J.K. Aggarwal, Reconfiguration
strategies for parallel architectures,
Computer 18(12), 1985, 44-61.
D.3. Cellular arrays
307. L. Uhr, Augmenting pyramids and arrays by embossing
them into optimal graphs to build multicomputer
networks, ITPIP, 19-30.
308. S.L. Tanimoto, An approach to the iconic/symbolic
interface, ITPIP, 31-38.
309. V. Cantoni, M. Ferretti, S. Levialdi, and F.
Maloberti, A pyramid project using integrated
technology, ITPIP, 121-132.
310. T.J. Fountain, Plans for the CLIP7 chip, ITPIP,
199-214.
311. S. Pass, The GRID parallel computer system, IPSA,
23-35.
312. H. Aso and N. Honda, Dynamical characteristics of
linear cellular automata, J. Computer System
Sciences 30, 1985, 291-317.
313. N.J. Dimopoulos, On the structure of the homogeneous
multiprocessors, T-COMP 34, 1985, 141-150.
314. R. Miller and Q.F. Stout, Geometric algorithms for
digitized pictures on a mesh-connected computer, T-
PAMI 7, 1985, 216-228.
315. P. Gacs and J.H. Reif, A simple three-dimensional
real-time reliable cellular array, STOC, 388-395.
316. O.H. Ibarra, S.M. Kim, and S. Moran, Sequential
machine characterizations of trellis and cellular
automata and applications, SIAM JC 14, 1985, 426-
447.
317. R. Miller and Q.F. Stout, Pyramid computer
algorithms for determining geometric properties of
images, SCG, 263-271.
318. K.L. Chung, Self-timed alternate-mode pyramid
architecture for bottom-up image analysis, CVPR,
199-202.
319. V.K.P. Kumar and C.S. Raghavendra, An enhanced mesh
connected VLSI architecture for parallel image
processing, CVPR, 620-626.
320. M.A. Chughtai, Complete binary spanning trees of the
eight nearest neighbor array, T-COMP 34, 1985, 547-.
321. H. Sato, M. Ishii, K. Sato, M. Ikesaka, H. Ishihata,
M. Kakimoto, K. Hirota, and K. Inoue, Fast image
generation of constructive solid geometry using a
cellular array processor, SIGGRAPH, 95-102.
322. H. Fuchs, J. Goldfeather, J.P. Hultquist, S. Spach,
J.D. Austin, F.P. Brooks Jr., J.G. Eyles, and J.
Poulton, Fast spheres, shadows, textures,
transparencies, and image enhancements in pixel-
planes, SIGGRAPH, 111-120.
323. H.W. Lang, M. Schimmler, H. Schmeck, and H.
Schroder, Systolic sorting on a mesh-connected
network, T-COMP 34, 1985, 652-658.
324. R. Brooks and R. Lum, Yes, an SIMD machine can be
used for AI, IJCAI, 73-79.
325. W.G. Kropatsch, A pyramid that grows by powers of 2,
PRL 3, 1985, 315-322.
326. M.J. Atallah and S.E. Hambrusch, Solving tree
problems on a mesh-connected processor array, SFCS,
222-231.
327. M.D.A. Huang, Solving some graph problems with
optimal or near-optimal speedup on mesh-of trees
networks, SFCS, 232-240.
328. J. Demongeot, E. Goles, and M. Tchuente, eds.,
Dynamical Systems and Cellular Automata (Proceedings
of a conference on Dynamical Behavior of Cellular
Automata: Theory and Applications, Luminy, France,
September 13-17, 1983), Academic Press, New York,
1985.
329. J.L. Potter, ed., The Massively Parallel Processor,
MIT Press, Cambridge, MA, 1985.
330. K. Preston and M.J.B. Duff, Modern Cellular
Automata-Theory and Applications, Plenum Press, New
York, 1984.
D.4. Other systems
331. A.J.B. Travis, An aid to pattern recognition. Part
2., Computer J. 27, 1984, 362-367.
332. A.P. Reeves, Multicluster: an MIMD system for
computer vision, ITPIP, 39-56.
333. T.A. Rice and L.H. Jamieson, Parallel processing for
computer vision, ITPIP, 57-78.
334. J.T. Kuehn, H.J. Siegel, D.L. Tuomenoksa, and G.B.
Adams III, The use and design of PASM, ITPIP, 133-
152.
335. F.A. Gerritsen, A. Monkel, and H.F.A. Roefs, Some
design considerations on a fast, reliable, and low-
power multiprocessor system for image processing on
board scientific satellites, ITPIP, 215-234.
336. J. Alsford, P. Dewar, J. Illingworth, J. Kittler, J.
Lewis, K. Paler, P. Wilde, and W. Thomas, CRS image
processing systems with VLSI modules, IPSA, 49-81.
337. R.T. Ritchings, The CYBA-M multiprocessor for image
processing, IPSA, 103-114.
338. R.P.W. Duin and F.A. Gerritsen, The Delft Image
Analysis Laboratory: a multi-user facility for
research, development and education of image
analysis methods, IPSA, 127-152.
339. I. Aleksander, WISARD: a component for image
understanding architectures, IPSA, 153-163.
340. E. W. Kent, M. O. Shneier, and R. Lumia, PIPE
(Pipelined Image-Processing Engine), J. Parallel
Distributed Computing 2, 1985, 50-78.
341. D.I. Moldovan and Y.W. Tung, SNAP: a VLSI
architecture for artificial intelligence processing,
J. Parallel Distributed Computing 2, 1985, 109-131.
342. H.A.H. Ibrahim, J.R. Kender, and D.E. Shaw, The
analysis and performance of two middle-level vision
tasks on a fine-grained SIMD tree machine, CVPR,
248-256.
343. D.I. Moldovan, C.I. Wu, J.G. Nash, S. Levitan, and
C. Weems, Parallel processing of iconic to symbolic
transformation of images, CVPR, 257-264.
344. C. Weems, D. Lawton, S. Levitan, E. Riseman, A.
Hanson, and M. Callahan, Iconic and symbolic
processing using a content addressable array
parallel processor, CVPR, 598-607.
345. D.B. Gennery and B. Wilcox, A pipelined processor
for low-level vision, CVPR, 608-613.
346. H.J. Myers and R. Bernstein, Image processing on the
IBM personal computer, P-IEEE 73, 1985, 1064-1070.
347. A.M. Flynn and J.G. Harris, Recognition algorithms
for the Connection Machine, IJCAI, 57-60.
348. D.E. Shaw, NON-VON's applicability to three AI task
areas, IJCAI, 61-72.
349. T. Henderson, C. Hansen, and B. Bhanu, A framework
for distributed sensing and control, IJCAI, 1106-
1109.
350. P.G. Selfridge and S. Mahakian, Distributed
computing for vision: architecture and a benchmark
test, T-PAMI 7, 1985, 623-626.
351. Image processing available, Spectrum 22(10), 1985,
30-.
D.5. Software, databases
352. P.J. Brumfitt, Environments for image processing
algorithm development, IVC 2, 1984, 198-203.
353. G. Gini and M. Gini, A software laboratory for
visual inspection and recognition, PR 18, 1985, 43-
51.
354. K. Voss, P. Hufnagl, and R. Klette, Interactive
softwre systems for computer vision, PPR2, 57-78.
355. J. Piper and D. Rutovitz, Data structures for image
processing in a C language and Unix environment,
PRL 3, 1985, 119-129.
356. S.K. Chang, E. Jungert, S. Levialdi, G. Tortora, and
T. Ichikawa, An image processing language with
icon-assisted navigation, IEEE Trans. Software
Engineering 11, 1985, 811-819.
357. K. Sakaue and H. Tamura, Automatic generation of
image processing programs by knowledge-based
verification, CVPR, 189-192.
358. P.G. Barker and M. Najah, Implementing pictorial
interfaces, Intl. J. Man-Machine Studies 23, 1985,
153-173.
359. S.K. Chang, Image information systems, P-IEEE 73,
1985, 754-764.
360. G. Nagy, Image database, IVC 3, 1985, 111-117.
361. S. Aronoff and G.F. Jones, From data to image to
action, Spectrum 22(12), 1985, 45-52.
D.6. Techniques
362. A.P. Witkin, Scale space filtering: a new approach
to multi-scale description, IU 84, 79-95.
363. D. Terzopoulos, Multiresolution algorithms in
computational vision, IU 84, 225-262.
364. M. Yamashita, Parallel and sequential
transformations on digital images, PR 18, 1985, 31-
41.
365. D.H. Ackley, G.E. Hinton, and T.J. Sejnowski, A
learning algorithm for Boltzmann machines, Cognitive
Science 9, 1985, 147-169.
366. J. Pecht, Speeding-up successive Minkowski
operations with bit-plane computers, PRL 3, 1985,
113-117.
367. J. Serra and B. Lay, Square to hexagonal lattices
conversion, SP 9, 1985, 1-13.
368. J.A. Feldman, Connectionist models and parallelism
in high level vision, CVGIP 31, 1985, 178-200.
369. D.S. Touretzky and G.E. Hinton, Symbols among the
neurons: details of a connectionist inference
architecture, IJCAI, 238-243.
370. J.A. Reggia, Virtual lateral inhibition in parallel
activation models of associative memory, IJCAI,
244-248.
371. G.E. Hinton and K.J. Lang, Shape recognition and
illusory conjunctions, IJCAI, 252-259.
372. T. Poggio, V. Torre, and C. Koch, Computational
vision and regularization theory, Nature 317, 1985,
314-319.
373. P. Carnevali, L. Coletti, and S. Patarnello, Image
processing by simulated annealing, IBM J. R&D 29,
1985, 569-579.
374. S. Suzuki and K. Abe, New fusion operations for
digitized binary images and their applications, T-
PAMI 7, 1985, 638-651.
375. D. Terzopoulos, Concurrent multilevel relaxation,
IUW, 156-162.
376. J. Marroquin, S. Mitter, and T. Poggio,
Probabilistic solution of ill-posed problems in
computational vision, IUW, 293-309.
377. J.A. Feldman, guest ed., Special Issue:
Connectionist Models and their Applications,
Cognitive Science 9(1), January-March 1985, 1-119.
E. Pictorial Pattern Recognition
E.1. General references
378. D.D. Wolff and M.L. Parsons, Pattern Recognition
Approach to Data Interpretation, Plenum Press, New
York, 1983.
379. S.T. Bow, Pattern Recognition-Applications to Large
Data-Set Problems, Marcel Dekker, New York, 1984.
380. S. Watanabe, Pattern Recognition: Human and
Mechanical, Wiley, New York, 1985.
381. Research Workshop on Statistics and Pattern
Recognition (Royal Statistical Society; Edinburgh,
Scotland, July 3-14, 1985).
382. R.R. Yager, ed., Fuzzy Set and Possibility Theory
(Acapulco, Mexico, December 1980), Pergamon,
Elmsford, NY, 1982.
383. B. J. A. Krose, A structure description of visual
information, PRL 3, 1985, 41-50.
384. Y.S. Abu-Mostafa and D. Psaltis, Image normalization
by complex moments, T-PAMI 7, 1985, 46-55.
385. L. Massone, G. Sandini, and V. Tagliasco, ``Form-
invariant'' topological mapping strategy for 2D
shape recognition, CVGIP 30, 1985, 169-188.
386. R.L. Andersson, Real-time gray-scale video
processing using a moment-generating chip, IEEE J.
Robotics Automation 1, 1985, 79-85.
387. D. Lucas and L. Gibson, Techniques to exploit the
relation between polynomial representations and
moments of pictures, CVPR, 138-143.
388. Y.S. Fong and D.H. Brown, A centroid tracking scheme
in a weighted coordinate system, CVPR, 219-221.
389. C.H. Teh and R.T. Chin, On digital approximation of
moment invariants, CVPR, 640-642.
390. R.A. Messner and H.H. Szu, An image processing
architecture for real time generation of scale and
rotation invariant patterns, CVGIP 31, 1985, 50-66.
391. F.W. Sinden, Shape information from rotated scans,
T-PAMI 7, 1985, 726-730.
392. A.K. Mackworth and E.C. Freuder, The complexity of
some polynomial network consistency algorithms for
constraint satisfaction problems, AI 25, 1985, 65-
74.
393. C. Glymour, Independence assumptions and Bayesian
updating, AI 25, 1985, 95-99.
394. Y. Hirai, Mutually linked HASPs: a solution for
constraint-satisfaction problems by associative
processing, T-SMC 15, 1985, 432-442.
395. H. Shvaytser and S. Peleg, A new approach to the
consistent labeling problem, CVPR, 320-327.
396. D. Dubois and H. Prade, Combination and propagation
of uncertainty with belief functions--a
reexamination, IJCAI, 111-113.
397. P. Cheeseman, In defense of probability, IJCAI,
1002-1009.
398. R.R. Yager, Reasoning with uncertainty for expert
systems, IJCAI, 1295-1297.
399. J.T. McCall, J.G. Tront, F.G. Gray, R.M. Haralick,
and W.M. McCormack, Parallel computer architectures
and problem solving strategies for the consistent
labeling problem, T-COMP 34, 1985, 937-980.
400. G. Reynolds, D. Strahman, and N. Lehrer, Converting
feature values to evidence, IUW, 331-339.
401. J. Pearl, How to do with probabilities what people
say you can't, CAIA, 6-12.
402. V. Venkatsubramanian, Inexact reasoning in expert
systems: a stochastic parallel network approach,
CAIA, 13-15.
403. G. Shafer, Hierarchical evidence, CAIA, 16-21.
E.2. Character recognition
404. K.P. Zimmerman and M.J. Varady, Handwriter
identification from one-bit quantized pressure
patterns, PR 18, 1985, 63-72.
405. M. Kushnir, K. Abe, and K. Matsumoto, Recognition of
handprinted Hebrew characters using features
selected in the Hough transform space, PR 18, 1985,
103-114.
406. W. Porod and D.K. Ferre, Pattern recognition in
highly-integrated circuits, PR 18, 1985, 179-189.
407. M. Shridhar and A. Badreldin, A high-accuracy
syntactic recognition algorithm for handwritten
numerals, T-SMC 15, 1985, 152-158.
408. F.W.M. Stentiford, Automatic feature design for
optical character recognition using an evolutionary
search procedure, T-PAMI 7, 1985, 349-355.
409. C.H. Leung, A practical basis set for Chinese
character recognition, CVPR, 532-537.
410. T. Kawatani, T. Tsutsumida, S. Akamatsu, and N.
Nakajima, A new precise recognition method for
handprinted Kanji, CVPR, 538-543.
411. H. Zen and S. Ozawa, Extraction of the fair document
from mixed mode manuscript, CVPR, 544-549.
412. I. Masuda, N. Hagita, T. Akiyama, T. Takahashi, and
S. Naito, Approach to smart document reader system,
CVPR, 550-557.
413. J. Geller, The teachable letter recognizer, IJCAI,
249-251.
414. J.R. Ward and B. Blesser, Interactive recognition of
handprinted characters for computer input, CGA 5(9),
1985, 24-37.
415. F.C.A. Groen, A.C. Sanderson, and J.F. Schlag,
Symbol recognition in electrical diagrams using
probabilistic graph matching, PRL 3, 1985, 343-350.
416. The write stuff, Spectrum 22(10), 1985, 22-.
417. A. Lashas, R. Shurna, A. Verikas, and A. Dosinas,
Optical character recognition based on analog
preprocessing and automatic feature extraction,
CVGIP 32, 1985, 191-207.
418. J.J. Hull, Word shape analysis in a knowledge-based
system for reading text, CAIA, 114-119.
419. K.H. Wong and F. Fallside, Dynamic programming in
the recognition of connected handwritten script,
CAIA, 666-670.
420. S.N. Srihari, ed., Computer Text Recognition and
Error Correction, IEEE Publ. EH022-4, 1984.
421. Y. Chu, Chinese/Kanji Text and Data Processing,
Computer 18(1), 1985, 10-66.
E.3. Industrial applications
422. G.A.W. West, A system for the automatic visual
inspection of bare-printed circuit boards, T-SMC 14,
1984, 767-773.
423. J.R. Mandeville, Novel method for analysis of
printed circuit images, IBM J. R&D 29, 1985, 73-86.
424. F. Etesami and J.J. Uicker Jr., Automatic
dimensional inspection of machine part cross-section
using Fourier analysis, CVGIP 29, 1985, 216-247.
425. P.J. Besl, E.J. Delp, and R. Jain, Automatic visual
solder joint inspection, IEEE J. Robotics
Automation 1, 1985, 42-56.
426. S. Berman, P. Parikh, and C.S.G. Lee, Computer
recognition of two overlapping parts using a single
camera, Computer 18(3), 1985, 70-80.
427. W.F. Clocksin, J.S.E. Bromley, P.G. Davey, A.R.
Vidler, and C.G. Morgan, An implementation of
model-based visual feedback for robot arc welding of
thin sheet steel, IJRR 4(1), 1985, 13-26.
428. T. Toriu, T. Goto, and M. Yoshida, An investigation
of adaptable vision system for factory automation,
CVPR, 222-224.
429. E.N. Coleman Jr. and R.E. Sampson, Acquisition of
randomly oriented workpieces through structure
matching, CVPR, 350-357.
430. B. Zavidovique, X. Merlo, and L. Foulloy, Hey robot
. . . Looking for cones?, CVPR, 379-381.
431. H. Inoue, Building a bridge between AI and robotics,
IJCAI, 1231-1237.
432. Vision '85 Conference Proceedings (Detroit, MI,
March 25-28, 1985), Machine Vision Association of
SME, 1985
433. RoViSeC 5 (Fifth International Conference on Robot
Vision and Sensory Controls, Amsterdam, The
Netherlands, October 29-31, 1985).
434. B. Rooks, ed., Robot Vision and Sensory Controls 3
(Cambridge, MA, November 6-10, 1983), North-Holland,
Amsterdam, 1984.
435. A. Pugh, ed., Robot Vision and Sensory Controls 4
(London, England, October 9-11, 1984), North-
Holland, Amsterdam, 1984.
436. B. Dubuisson, guest ed., Special Issue with Papers
Presented at the France-United States Seminar [on
Applications of Automatic Testing and Inspection]
Held in Washington, DC, August 15-19, 1983, PRL
2(6), December 1984, 353-437.
437. B. Batchelor, D. Hill, and H. Hodgson, Automated
Visual Inspection, North-Holland, Amsterdam, 1984.
E.4. Medical applications
438. S. Tamura, S. Nakano, M. Matsumoto, T. Shimazu, M.
Fujiwara, and T. Matsuyama, Three-dimensional
reconstruction of echocardiograms based on
orthogonal sections, PR 18, 1985, 115-124.
439. H. Niemann, H. Bunke, I. Hoffmann, G. Sagerer, F.
Wolf, and H. Feistel, A knowledge based system for
analysis of gated blood pool studies, T-PAMI 7,
1985, 246-259.
440. E. Petit, Automatic detection of cardiac cavity
boundaries on two-dimensional echocardiographic
image, SP 9, 1985, 144-.
441. A.W. Toga and T.L. Arnicar, Image analysis of brain
physiology, CGA 5(12), 1985, 20-25.
442. R.H. Schneider and S.J. Dwyer III, eds., Application
of Optical Instrumentation in Medicine XIII:
Medical Image Production, Processing and Display
(Newport Beach, CA, February 3-6, 1985), Proc. SPIE
535. [Held in conjunction with the Third
International Conference on Picture Archiving and
Communication Systems for Medical Applications (PACS
III; February 7, 1985), Proc. SPIE 536.]
443. I.T. Young and P. Suetens, eds., Medical Image
Processing (Cannes, France, December 2-3, 1985),
Proc. SPIE 593.
444. S.D. Greenberg, Computer-Assisted Image Analysis
Cytology, Karger, New York, 1984.
445. U. Shani, Understanding Three-Dimensional Images-
Recognition of Abdominal Anatomy from CAT Scans, UMI
Research Press, Ann Arbor, MI, 1984.
E.5. Remote sensing applications
446. P.L. Love and M. Simaan, Segmentation of a seismic
section using image processing and artificial
intelligence techniques, PR 18, 1985, 409-419.
447. K.Y. Huang, K.S. Fu, T.H. Sheen, and S.W. Cheng,
Image processing of seismograms: (A) Hough
transformation for the detection of seismic
patterns; (B) Thinning processing in the seismogram,
PR 18, 1985, 429-440.
448. S. Haykin, B.W. Currie, E.O. Lewis, and K.A.
Nickerson, Surface-based radar imaging of sea ice,
P-IEEE 73, 1985, 233-251.
449. M. Abrams, A. Blusson, V. Carrere, T. Nguyen, and Y.
Rabu, Image processing applications for geologic
mapping, IBM J. R&D 29, 1985, 177-187.
450. I.J. Curington and S.E. Cannon, Multiband image
classification with a distributed architecture,
IVC 3, 1985, 80-84.
451. R.J. Woodham, A computational approach to remote
sensing, CVPR, 2-12.
452. M. Thonnat, C. Granger, and M. Berthod, Design of an
expert system for object classification through an
application to the classification of galaxies, CVPR,
206-208.
453. S.J. Tsai and M.D. Lodaya, Airborne image analysis
techniques using an optical pyramid, CVPR, 681-684.
454. P.H. Swain, Advanced interpretation techniques for
earth data information systems, P-IEEE 73, 1985,
1031-1039.
455. R.M. Haralick, J.B. Campbell, and S. Wang, Automatic
inference of elevation and drainage models from a
satellite image, P-IEEE 73, 1985, 1040-1053.
456. M. Goldberg, D.G. Goodenough, M. Alvo, and G.M.
Karam, A hierarchical expert system for updating
forestry maps with Landsat data, P-IEEE 73, 1985,
1054-1063.
457. T. Matsuyama and V. Hwang, SIGMA: a framework for
image understanding - integration of bottom-up and
top-down analyses, IJCAI, 908-915.
458. R. Bajcsy, A. Joshi, E. Krotkov, and A. Zwarico,
Land Scan: a natural language and computer vision
system for analyzing aerial images, IJCAI, 919-921.
459. D.M. McKeown, W.A. Harvey Jr., and J. McDermott,
Rule-based interpretation of aerial imagery, T-
PAMI 7, 1985, 570-585.
460. L.S. Davis and S.S.V. Hwang, The SIGMA image
understanding system, WCVRC, 19-26.
461. J.D. McKendrick and M. Lybanon, Knowledge-based
interpretation aids to the Navy oceanographic image
analyst, IUW, 61-63.
462. P. Fua and A.J. Hanson, Locating cultural regions in
aerial imagery using geometric cues, IUW, 271-278.
463. D.M. McKeown, C.A. McVay, and B.D. Lucas, Stereo
verification in aerial image analysis, IUW, 310-326.
464. NASA Symposium on Mathematical Pattern Recognition
and Image Analysis (College Station, TX, June 10-11,
1985).
465. Proceedings, Eleventh International Symposium on
Machine Processing of Remotely Sensed Data (W.
Lafayette, IN, June 25-27, 1985).
466. F.R. LaGesse and P. Henkel, eds., Airborne
Reconnaissance IX (San Diego, CA, August 20-21,
1985), Proc. SPIE 561.
467. Geographic Information Systems Workshop (U.S. Army
Engineer Topographic Laboratories; Springfield, VA,
December 10-12, 1985).
468. D.A. Landgrebe, guest ed., Special Issue On
Perceiving Earth's Resources from Space, P-IEEE
73(6), June 1985, 947-1133.
469. C.H. Chen, guest ed., Special Issue: Artificial
Intelligence and Signal Processing in Underwater
Acoustics and Geophysics Problems, PR 18(6), 1985,
383-495.
470. A.G. Fabbri, Image Processing of Geological Data,
Van Nostrand, New York, 1984.
E.6. Miscellaneous applications
471. U. Cugini, G. Ferri, P. Mussio, and M. Protti,
Pattern-directed restoration and vectorization of
digitized engineering drawings, C&G 8, 1984, 337-
350.
472. H. Jansen and F.L. Krause, Interpretation of
freehand drawings for mechanical design processes,
C&G 8, 1984, 351-369.
473. P.W. Pachowitz, Image processing and analysis of the
grain constitution in minerals, IVC 2, 1984, 204-
209.
474. C.C. Li, J.F. Mancuso, and Y.N. Sun, Automatic
evaluation of segregation streaks in material
samples, PRL 2, 1984, 413-418.
475. T. Tsukiyama and Y. Shirai, Detection of the
movements of persons from a sparse sequence of TV
images, PR 18, 1985, 207-213.
476. J.P. Bixler and J.P. Sanford, A technique for
encoding lines and regions in engineering drawings,
PR 18, 1985, 367-377.
477. X. Lin, S. Shimotsuji, M. Minoh, and T. Sakai,
Efficient diagram understanding with characteristic
pattern detection, CVGIP 30, 1985, 84-106.
478. H.J. Lee and Z. Chen, Determination of 3D human body
postures from a single view, CVGIP 30, 1985, 148-
168.
479. E.D. Petajan, Automatic lipreading to enhance speech
recognition, CVPR, 40-47.
480. B.V. Funt and E.C. Bryant, A computer vision system
that analyses CT-scans of sawlogs, CVPR, 175-177.
481. J.T. Kuehn, J.A. Fessler, and H.J. Siegel, Parallel
image thinning and vectorization on PASM, CVPR,
368-374.
482. M. Adjouadi and J.T. Tou, A technique for computer-
based autonomous guidance, CVPR, 408-411.
483. J.S. Fox, E.J. Weldon Jr., and M.H. Ang Jr., Machine
vision techniques for producing sugarcane seedeyes,
CVPR, 653-655.
484. R. De Mori and M. Palakal, On the use of computer
vision techniques for automatic speech recognition,
CVPR, 691-693.
485. T. Pavlidis and C.J. Van Wyk, An automatic
beautifier for drawings and illustrations, SIGGRAPH,
225-234.
486. K.C. Drake, E.S. McVey, and R.M. Inigo, Sensing
error for a mobile robot using line navigation, T-
PAMI 7, 1985, 485-490.
487. J.A. Mulder, Using discrimination graphs to
represent visual interpretations that are
hypothetical and ambiguous, IJCAI, 905-907.
488. R. Wallace, A. Stentz, C. Thorpe, H. Moravec, W.
Whittaker, and T. Kanade, First results in robot
road-following, IJCAI, 1089-1095.
489. D. Keirsey, J. Mitchell, B. Bullock, T. Nussmeier,
and D.Y. Tseng, Autonomous vehicle control using AI
techniques, IEEE Trans. Software Engineering 11,
1985, 986-992.
490. E. Corcoran, Whatever happened to tactile vision
substitutions?, Spectrum 22(9), 1985, 20-.
F. Feature Detection, Segmentation, Image Analysis
F.1. Feature detection
491. W.E.L. Grimson and E.C. Hildreth, Comments on
``Digital step edges from zero crossings of second
directional derivatives'', T-PAMI 7, 1985, 121-129.
492. E.J. Delp and C.H. Chu, Detecting edge segments,
T-SMC 15, 1985, 144-152.
493. B. Chanda, B.B. Chaudhuri, and D. Dutta Majumder, A
differentiation/enhancement edge detector and its
properties, T-SMC 15, 1985, 162-168.
494. L.T. Watson, T.J. Laffey, and R.M. Haralick,
Topographic classification of digital image
intensity surfaces using generalized splines and the
discrete cosine transformation, CVGIP 29, 1985,
143-157.
495. R. Hartley, A Gaussian-weighted multiresolution edge
detector, CVGIP 30, 1985, 70-83.
496. A.S. Tavildar, H.M. Gupta, and S.N. Gupta, Binary
detection in presence of film grain noise and
intersymbol interference, SP 8, 1985, 205-214.
497. T.L. Huntsberger and M.F. Descalzi, Color edge
detection, PRL 3, 1985, 205-209.
498. L. O'Gorman and A.C. Sanderson, The wedge filter
technique for convex boudnary estimation, T-PAMI 7,
1985, 326-332.
499. P. Eichel and E. Delp, Sequential edge detection in
correlated random fields, CVPR, 14-21.
500. D. Mumford and J. Shah, Boundary detection by
minimizing functionals, CVPR, 22-26.
501. M. Mazumdar, B.K. Sinha, and C.C. Li, A comparison
of several estimates of edge point in noisy digital
data across a step edge, CVPR, 27-33.
502. Y. Leclerc, Capturing the local structure of image
discontinuities in two dimensions, CVPR, 34-38.
503. D.M. McKeown Jr. and J.F. Pane, Alignment and
connection of fragmented linear features in aerial
imagery, CVPR, 55-61.
504. P.E. Danielsson and H. Sauleda, Rotation-invariant
2D-filters matched to 1D-features, CVPR, 155-160.
505. A. Giordano, M. Maresca, G. Sandini, T. Vernazza,
and D. Ferrari, A systolic convolver for parallel
multiresolution edge detection, CVPR, 628-632.
506. A. Huertas and G. Medioni, Edge detection with
subpixel precision, CVPR, 633-636.
507. G. Giraudon, Edge detection from negative maxima of
second derivative, CVPR, 643-645.
508. R.M. Haralick, Second directional derivative zero-
crossing detector using the cubic facet model, CVPR,
672-677.
509. P. Kahn, Local determinaqtion of a moving contrast
edge, T-PAMI 7, 1985, 402-409.
510. D.G. Bailey and R.M. Hodgson, Range filters:
local-intensity subrange filters and their
properties, IVC 3, 1985, 99-110.
511. I.K. Sethi, A general scheme for discontinuity
detection, PRL 3, 1985, 327-333.
512. S.W. Zucker, Early orientation selection: tangent
fields and the dimensionality of their support,
CVGIP 32, 1985, 74-103.
513. A. Huertas and G. Medioni, Edge detection with
subpixel precision, WCVRC, 63-74.
514. M. Shah, A. Sood, and R. Jain, Pulse and staircase
models for detecting edges at multiple resolution,
WCVRC, 84-95.
515. V.S. Nalwa and E. Pauchon, Edgel-aggregation and
edge description, IUW, 176-185.
516. D. Sher, Evidence combination for vision using
likelihood generators, IUW, 255-270.
517. R. Vistnes, Detecting structure in random-dot
patterns, IUW, 350-362.
518. R. Weiss, A. Hanson, and E. Riseman, Geometric
grouping of straight lines, IUW, 443-449.
519. V.S. Nalwa and T.O. Binford, On detecting edges,
IUW, 450-465.
520. G. Rives, M. Dhome, J.T. Lapreste', and M. Richetin,
Detection of patterns in images from piecewise
linear contours, PRL 3, 1985, 99-104.
521. M. Nixon, Application of the Hough transform to
correct for linear variation of background
illumination in images, PRL 3, 1985, 191-194.
522. C.F. Neveu, C.R. Dyer, and R.T. Chin, Object
recognition using Hough pyramids, CVPR, 328-333.
523. R.S. Wallace, A modified Hough transform for lines,
CVPR, 665-667.
524. H. Li, M.A. Lavin, and R.J. LeMaster, Fast Hough
transform, WCVRC, 75-83.
F.2. Segmentation
525. T.L. Huntsberger, C.L. Jacobs, and R.L. Cannon,
Iterative fuzzy image segmentation, PR 18, 1985,
131-138.
526. M. Spann and R. Wilson, A quadtree approach to image
segmentation which combines statistical and spatial
information, PR 18, 1985, 257-269.
527. S. Boukharouba, J.M. Rebordao, and P.L. Wendel, An
amplitude segmentation method based on the
distribution function of an image, CVGIP 29, 1985,
47-59.
528. R.M. Haralick and L.G. Shapiro, Image segmentation
techniques, CVGIP 29, 1985, 100-132.
529. M.D. Levine and A.M. Nazif, Dynamic measurement of
computer generated image segmentations, T-PAMI 7,
1985, 155-164.
530. J.N. Kapur, P.K. Sahoo, and A.K.C. Wong, A new
method for gray-level picture thresholding using the
entropy of the histogram, CVGIP 29, 1985, 273-285.
531. W.H. Tsai, Moment-preserving thresholding: a new
approach, CVGIP 29, 1985, 377-393.
532. A. Mitiche and J.K. Aggarwal, Image segmentation by
conventional and information-integrating techniques:
a synopsis, IVC 3, 1985, 50-62.
533. J. Kittler, J. Illingworth, and J. Foglein,
Threshold selection based on a simple image
statistic, CVGIP 20, 1985, 125-147.
534. M.J. Carlotto, Histogram analysis using a scale-
space approach, CVPR, 334-340.
535. R. Bracho and A.C. Sanderson, Segmentation of images
based on intensity gradient information, CVPR, 341-
347.
536. G. Healey and J.L.C. Sanz, CONTAM: an edge-based
approach to segmenting images with irregular
objects, CVPR, 485-490.
537. C.W. Therrien, Multichannel filtering methods for
color image segmentation, CVPR, 637-639.
538. J.P. Gambotto and O. Monga, A parallel and
hierarchical algorithm for region growing, CVPR,
649-652.
539. M.F. Doherty, M.T. Noga, and C.M. Bjorklund, Use of
compound predicates in split-and-merge segmentation,
CVPR, 659-661.
540. J.P. Lichtin, G. Stamon, J.M. Henrioud, and A.
Faure, Operational filtering of a binary image,
SP 9, 1985, 15-23.
541. B. Chanda, B.B. Chaudhuri, and D. Dutta Majumder, On
image enhancement and threshold selection using the
graylevel co-occurrence matrix, PRL 3, 1985, 243-
251.
542. J. Kittler and J. Illingworth, On threshold
selection using clustering criteria, T-SMC 15, 1985,
652-655.
543. M.D. Levine and A.M. Nazif, Rule-based image
segmentation: a dynamic control strategy approach,
CVGIP 32, 1985, 104-126.
544. E.A. Cohen Jr., Generalized sloped facet models
useful in multispectral image analysis, CVGIP 32,
1985, 171-190.
545. B.V. Sheela, A cognitive heuristic algorithm for
reseau mark detection by hill climbing, T-PAMI 7,
1985, 743-747.
546. R. Belknap, E. Riseman, and A. Hanson, The
information fusion problem and rule-based hypotheses
applied to complex aggregations of image events,
IUW, 279-292.
547. S.F. Venable, D.J. Richter, and M. Wiedemann, A
rule-based system for improving on image
segmentation, CAIA, 94-99.
F.3. Image analysis
548. H. S. Don and K. S. Fu, A syntactic method for image
segmentation and object recognition, PR 18, 1985,
73-87.
549. Z.M. Wojcik, A natural approach in image processing
and pattern recognition: rotating neighborhood
technique, self-adapting threshold, segmentation and
shape recognition, PR 18, 1985, 299-326.
550. Z. Aviad and E. Lozinskii, On a conceptual
description of images, PRL 3, 1985, 51-57.
551. C. Raspollini, Analysis and structural recognition
in digital image processing, SP 8, 1985, 277-.
552. Y. Luo, R.T. Chin, and C.R. Dyer, 2-D object
recognition using hierarchical boundary segments,
CVPR, 426-428.
553. G. Hagert, What's in a mental model? On conceptual
models in reasoning with spatial descriptions,
IJCAI, 274-277.
554. K. Price, I've seen your demo; so what?, WCVRC,
122-124.
555. T.C. Rearick, The ESPI vision system, IUW, 64-73.
556. H.N. Nasr, R.K. Aggarwal, and D.P. Panda, Dynamic
archival scene model, IUW, 74-82.
557. H. Niemann, A homogeneous architecture for knowledge
based image understanding systems, CAIA, 88-93.
558. Y. Ohta, Knowledge-Based Interpretation of Outdoor
Natural Color Scenes, Pitman, London, 1985.
G. Matching; Time-Varying Imagery
G.1. Matching
559. H.S. Baird, Model-Based Image Matching Using
Location, MIT Press, Cambridge, MA, 1985.
560. J.A.G. Pereira and N.D.A. Mascarenhas, Digital image
registration by sequential analysis, C&G 8, 1984,
247-253.
561. M.F. Costabile, C. Guerra, and G.G. Pieroni,
Matching shapes: a case study in time-varying
images, CVGIP 29, 1985, 296-310.
562. Y.C. Cheng and S.Y. Lu, Waveform correlation by tree
matching, T-PAMI 7, 1985, 299-305.
563. H.D. Cheng, W.C. Lin, and K.S. Fu, Space-time domain
expansion approach to VLSI and its application to
hierarchical scene matching, T-PAMI 7, 1985, 306-
319.
564. K.P. Lam, Contour map registration using Fourier
descriptors of gradient codes, T-PAMI 7, 1985, 332-
338.
565. A. Goshtasby, Template matching in rotated images,
T-PAMI 7, 1985, 338-344.
566. M.M. Skolnick, Automatic comparison of 2-D
electrophoretic gels, CVPR, 48-54.
567. L.J. Kitchen, Relaxation for point-pattern matching:
what it really computes, CVPR, 405-407.
568. J.L. Turney, T.N. Mudge, and R.A. Volz, Recognizing
partly occluded parts, T-PAMI 7, 1985, 410-421.
569. W.H. Tsai and S.S. Yu, Attributive string matching
with merging for shape recognition, T-PAMI 7, 1985,
453-462.
570. H.S. Ranganath and S.G. Shiva, Correlation of
adjacent pixels for multiple image registration, T-
COMP 34, 1985, 674-677.
571. Y.J. Tejwani and R.A. Jones, Machine recognition of
partial shapes using feature vectors, T-SMC 15,
1985, 504-516.
572. K.E. Price, Relaxation matching techniques - a
comparison, T-PAMI 7, 1985, 617-623.
573. A. Goshtasby and G.C. Stockman, Point pattern
matching using convex hull edges, T-SMC 15, 1985,
631-637.
574. X. Li and R.C. Dubes, The first stage in two-stage
template matching, T-PAMI 7, 1985, 700-707.
575. J.M. Steyaert and P. Flajolet, Patterns and
pattern-matching in trees: an analysis, Information
Control 58, 1983, 19-58.
576. L.G. Shapiro and R.M. Haralick, A metric for
comparing relational descriptions, T-PAMI 7, 1985,
90-94.
577. E. Ukkonen, Finding approximate patterns in strings,
J. Algorithms 6, 1985, 132-137.
578. A.K.C. Wong and M. You, Entropy and distance of
random graphs with application to structural pattern
recognition, T-PAMI 7, 1985, 599-609.
579. G.M. Landau and U. Vishkin, Efficient string
matching in the presence of errors, SFCS, 126-136.
G.2. Stereo
580. J.E.W. Mayhew and H.C. Longuet-Higgins, A
computational model of binocular depth perception,
IU 84, 127-134.
581. S.A. Peek, J.E.W. Mayhew, and J.P. Frisby, Obtaining
viewing distance and angle of gaze from vertical
disparity using a Hough-type accumulator, IVC 2,
1984, 180-190.
582. W.E.L. Grimson, Computational experiments with a
feature based stereo algorithm, T-PAMI 7, 1985, 17-
34.
583. Y. Ohta and T. Kanade, Stereo by intra- and inter-
scanline search using dynamic programming, T-PAMI 7,
1985, 139-154.
584. G.B. Smith, Stereo reconstruction of scene depth,
CVPR, 271-276.
585. H.P. Trivedi, A computational theory of stereo
vision, CVPR, 277-282.
586. R. Szeliski and G. Hinton, Solving random-dot
stereograms using the heat equation, CVPR, 284-288.
587. Y.C. Kim and J.K. Aggarwal, Finding range from
stereo images, CVPR, 289-294.
588. N. Ayache and B. Faverjon, Fast stereo matching of
edge segments using prediction and verification of
hypotheses, CVPR, 662-664.
589. G. Medioni and R. Nevatia, Segment-based stereo
matching, CVGIP 31, 1985, 2-18.
590. G. Xu, S. Tsuji, and M. Asada, Coarse-fine strategy
for matching motion stereo pairs, IJCAI, 892-894.
591. A. Blake, Specular stereo, IJCAI, 973-976.
592. Y. Nishimoto and Y. Shirai, A parallel matching
algorithm for stereo vision, IJCAI, 977-980.
593. L.R. Williams, Spectral continuity and eye vergence
movement, IJCAI, 985-987.
594. Y. Ohta and T. Kanade, Stereo by two-level dynamic
programming, IJCAI, 1120-1126.
595. N. Ayache and B. Faverjon, A fast stereovision
matcher based on prediction and recursive
verification of hypotheses, WCVRC, 27-37.
596. T. Tsukiyama and T.S. Huang, Motion stereo for
navigation of autonomous vehicles in a passageway,
WCVRC, 148-155.
597. W. Hoff and N. Ahuja, Surfaces from stereo, IUW,
98-106.
598. M.J. Hannah, SRI's baseline stereo system, IUW,
149-155.
599. V.J. Milenkovic and T. Kanade, Trinocular vision
using photometric and edge orientation constraints,
IUW, 163-175.
600. R.D. Eastman and A.M. Waxman, Disparity functionals
and stereo vision, IUW, 245-254.
601. H.S. Lim and T.O. Binford, Stereo correspondence:
features and constraints, IUW, 373-380.
602. R. Mohan, Error detection and correction for stereo,
IUW, 433-442.
603. K.L. Boyer and A.C. Kak, Symbolic stereo from
structural descriptions, CAIA, 82-87.
604. H.C. Longuet-Higgins, Configurations that defeat the
8-point algorithm, IU 84, 173-177.
605. S. Ganapathy, Decomposition of transformation
matrices for robot vision, PRL 2, 1984, 401-412.
606. J.Y.S. Luh and J.A. Klaasen, A three-dimensional
vision by off-shelf system with multi-cameras, T-
PAMI 7, 1985, 35-45.
607. F. Cernuschi-Frias, P.N. Belhumeur, and D.B. Cooper,
Estimating and recognizing parameterized 3-D objects
using a moving camera, CVPR, 167-171.
608. A. Mitiche, S. Seida, and J.K. Aggarwal, Determining
position and displacement in space from images,
CVPR, 504-509.
609. M. Herman, Matching three-dimensional symbolic
descriptions obtained from multiple views of a
scene, CVPR, 585-590.
610. T.H. Hong and M.O. Shneier, Incrementally
constructing a spatial representation using a moving
camera, CVPR, 591-596.
611. X. Zhuang and R.M. Haralick, Two view motion
analysis, CVPR, 686-690.
612. R.J. Schalkoff, Automatic recalibration of moving
cameras in stereo vision systems, IVC 3, 1985, 118-
121.
613. T. Echigo and M. Yachida, A fast method for
extraction of 3-D information using multiple stripes
and two cameras, IJCAI, 1127-1130.
614. N. Ayache, O.D. Faugeras, B. Faverjon, and G.
Toscani, Matching depth maps obtained by passive
stereo, WCVRC, 197-204.
615. T.H. Hong and M.O. Shneier, Describing a robot's
workspace using a sequence of views from a moving
camera, T-PAMI 7, 1985, 721-726.
G.3. Motion
616. R.Y. Tsai and T.S. Huang, Uniqueness and estimation
of 3-D motion parameters and surface structures of
rigid objects, IU 84, 135-171.
617. R. Jain, Dynamic scene analysis, PPR2, 125-167.
618. K.I. Kanatani, Tracing planar surface motion from a
projection without knowing the correspondence,
CVGIP 29, 1985, 1-12.
619. K.I. Kanatani, Detecting the motion of a planar
surface by line and surface integrals, CVGIP 29,
1985, 12-22.
620. A. N. Netravali and J. Salz, Algorithms for
estimation of three-dimensional motion, AT&T Tech.
J. 64, 1985, 335-346.
621. K.M. Mutch and W.B. Thompson, Analysis of accretion
and deletion at boundaries in dynamic scenes, T-
PAMI 7, 1985, 133-138.
622. G.L. Zacharias, A.K. Caglayan, and J.B. Sinacori, A
model for visual flow-field cueing and self-motion
estimation, T-SMC 15, 1985, 385-389.
623. Y. Le Guilloux, Automatic computation of motion in
an image sequence. Interest for interpretation.,
SP 8, 1985, 377-.
624. G. Adiv, Inherent ambiguities in recovering 3-D
motion and structure from a noisy flow field, CVPR,
70-77.
625. J.M. Fitzpatrick, A method for calculating velocity
in time dependent images based on the continuity
equation, CVPR, 78-81.
626. T.J. Broida and R. Chellappa, Estimation of object
motion parameters from noisy images, CVPR, 82-88.
627. Y. Yasumoto and G. Medioni, Experiments in
estimation of 3-D motion parameters from a sequence
of image frames, CVPR, 89-94.
628. H. Shariat, Shape from rotation, CVPR, 178-180.
629. H. Shariat, The motion problem: a decomposition-
based solution, CVPR, 181-183.
630. M.C. Ibison and L. Zapalowski, Structure from
motion: an alternative approach, CVPR, 203-205.
631. V. Rodrigues, S. Castan, and L.M. Pailhes,
Displacement vector field computation by temporal
covariance model, CVPR, 212-214.
632. H. Tsukune and J.K. Aggarwal, Analyzing orthographic
projection of multiple 3-D velocity vector fields in
optical flow, CVPR, 510-517.
633. T.S. Huang and S.D. Blostein, Robust algorithms for
motion estimation based on two sequential stereo
image pairs, CVPR, 518-523.
634. B.G. Schunck, Image flow: fundamentals and future
research, CVPR, 560-571.
635. F.P. Ferrie and M.D. Levine, Piecing together the 3D
shape of moving objects: an overview, CVPR, 574-
584.
636. W.B. Thompson, K.M. Mutch, and V.A. Berzins, Dynamic
occlusion analysis in optical flow fields, T-PAMI 7,
1985, 374-383.
637. G. Adiv, Determining three-dimensional motion and
structure from optical flow generated by several
moving objects, T-PAMI 7, 1985, 384-401.
638. K. Kanatani, Structure from motion without
correspondence: general principle, IJCAI, 886-888.
639. A.P. Blicher and S.M. Omohundro, Unique recovery of
motion and optic flow via Lie algebras, IJCAI, 889-
891.
640. M. Asada and S. Tsuji, Utilization of a stripe
pattern for dynamic scene analysis, IJCAI, 895-897.
641. S. Negahdaripour and B.K.P. Horn, Determining 3-D
motion of planar objects from image brightness
patterns, IJCAI, 898-901.
642. T. Kitahashi and H. Endo, A new method of 3-D motion
analysis using a concept of projective geometry,
IJCAI, 902-904.
643. B.D. Lucas and T. Kanade, Optical navigation by the
method of differences, IJCAI, 981-984.
644. S.S. Chen, Structure-from-motion without the
rigidity assumption, WCVRC, 105-112.
645. J.K. Aggarwal and A. Mitiche, Structure and motion
from images: fact and fiction, WCVRC, 127-128.
646. M. Subbarao and A.M. Waxman, On the uniqueness of
image flow solutions for planar surfaces in motion,
WCVRC, 129-140.
647. R.C. Bolles and H.H. Baker, Epipolar-plane image
analysis: a technique for analyzing motion
sequences, WCVRC, 168-178.
648. D.J. Fleet and A.D. Jepson, Velocity extraction
without form interpretation, WCVRC, 179-185.
649. P. Anandan and R. Weiss, Introducing a smoothness
constraint in a matching approach for the
computation of optical flow fields, WCVRC, 186-194.
650. A.M. Waxman and S. Ullman, Surface structure and
three-dimensional motion from image flow kinematics,
IJRR 4(3), 1985, 72-94.
651. A.M. Waxman and K. Wohn, Contour evolution,
neighborhood deformation, and global image flow:
planar surfaces in motion, IJRR 4(3), 1985, 95-108.
652. J.K. Aggarwal and A. Mitiche, Structure and motion
from images, IUW, 89-97.
653. K.I. Kanatani, Structure from motion without
correspondence: general principle, IUW, 107-116.
654. G. Medioni and Y. Yasumoto, Robust estimation of 3-D
motion parameters from a sequence of image frames
using regularization, IUW, 117-128.
655. J. Aloimonos, A. Basu, and C.M. Brown, Contour,
orientation and motion, IUW, 129-136.
656. R.C. Bolles and H.H. Baker, Epipolar-plane image
analysis: a technique for analyzing motion
sequences, IUW, 137-148.
657. P. Anandan and R. Weiss, Introducing a smoothness
constraint in a matching approach for the
computation of displacement fields, IUW, 186-196.
658. A.M. Waxman and J.H. Duncan, Binocular image flows,
IUW, 340-349.
659. S. Negahdaripour and B.K.P. Horn, Direct passive
navigation: analytical solution for planes, IUW,
381-387.
660. I. Pavlin, E. Riseman, and A. Hanson, Analysis of an
algorithm for detection of translational motion,
IUW, 388-398.
661. G. Adiv, Inherent ambiguities in recovering 3-D
motion and structure from a noisy flow field, IUW,
399-412.
662. S. Bharwani, E. Riseman, and A. Hanson, Refinement
of environmental depth maps over multiple frames,
IUW, 413-420.
663. I.K. Sethi and R. Jain, Finding trajectories of
feature points in a monocular image sequence, CAIA,
106-111.
664. K.S. Miller, R. Raghavan, and M.M. Rochwarger,
Invariance in moving target detection, T-IT 31,
1985, 69-80.
665. K. Shoemake, Animating rotation with quaternion
curves, SIGGRAPH, 245-254.
666. S.N. Steketee and N.I. Badler, Parametric keyframing
interpolation incorporating kinetic adjustment and
phrasing control, SIGGRAPH, 255-262.
667. R. Hartley, Segmentation of optical flow fields by
pyramid linking, PRL 3, 1985, 253-262.
668. A. Gross, R. Hartley, and A. Rosenfeld, A fast
parallel algorithm for dot linking in Glass
patterns, PRL 3, 1985, 263-270.
669. M. Kass and A. Witkin, Analyzing oriented patterns,
IJCAI, 944-952.
670. C.L. Tan and W.N. Martin, Distributed processing for
multiresolution dynamic scene analysis, WCVRC, 141-
147.
671. R.L. Madarasz and W.B. Thompson, Recognition of
moving objects using feature signatures, T-PAMI 7,
1985, 713-717.
H. Shape and Pattern
H.1. General references
672. E.A. Lord and C.B. Wilson, The Mathematical
Description of Shape and Form, Ellis Horwood,
Chichester, UK, 1984.
673. First International Symposium for Science on Form
(Ibaraki, Japan, November 26-30, 1985).
674. M.J. Atallah, Checking similarity of planar figures,
J. Computer Information Sciences 13, 1984, 279-290.
675. L.G. Shapiro, Recent progress in shape decomposition
and analysis, PPR2, 113-123.
676. D.G. Kirkpatrick and J.D. Radke, A framework for
computational morphology, CG, 217-248.
677. J. O'Rourke and R. Washington, Curve similarity via
signatures, CG, 295-317.
678. J. Segen, Learning structural descriptions of shape,
CVPR, 96-99.
679. B.K.P. Horn and E.J. Weldon Jr., Filtering closed
curves, CVPR, 478-484.
680. P.F. Singer and R. Chellappa, Machine perception of
partially specified planar shapes, CVPR, 497-502.
681. Y. Shoham, Naive kinematics: one aspect of shape,
IJCAI, 436-442.
682. O. Skliar and M.H. Loew, A new method for
characterization of shape, PRL 3, 1985, 335-341.
683. R. Jakubowski, Extraction of shape features for
syntactic recognition of mechanical parts, T-SMC 15,
1985, 642-651.
684. B.B. Chaudhuri, Applications of quadtree, octree,
and binary tree decomposition techniques to shape
analysis and pattern recognition, T-PAMI 7, 1985,
652-661.
685. A. Goshtasby, Description and discrimination of
planar shapes using shape matrices, T-PAMI 7, 1985,
738-743.
686. H.S. Todd, Validation of a multivariate specified
pictorial pattern class description for completeness
by evaluation of random generated instances, CAIA,
410-415.
H.2. Representations
687. P.K. Ghosh and S.P. Mudur, The brush-trajectory
approach to figure specification: some algebraic
solutions, TOG 3, 1984, 110-134.
688. D. Ayala, P. Brunet, R. Juan, and I. Navazo, Object
representation by means of nonminimal division
quadtrees and octrees, TOG 4, 1985, 41-59.
689. H. Samet, A top-down quadtree traversal algorithm,
T-PAMI 7, 1985, 94-98.
690. M.A. Bauer, Set operations on linear quadtrees,
CVGIP 29, 1985, 248-258.
691. F.W. Burton, V.J. Kollias, and J.G. Kollias,
Expected and worst-case storage requirements for
quadtrees, PRL 3, 1985, 131-135.
692. N. Ahuja, B. An, and B. Schachter, Image
representation using Voronoi tessellation, CVGIP 29,
1985, 286-295.
693. H. Samet, Reconstruction of quadtrees from quadtree
medial axis transforms, CVGIP 29, 1985, 311-328.
694. J.P. Lauzon, D.M. Mark, L. Kikuchi, and J.A.
Guevara, Two-dimensional run-encoding for quadtree
representation, CVGIP 30, 1985, 56-69.
695. N.K. Gautier, S.S. Iyengar, N.B. Lakhani, and M.
Manohar, Space and time efficiency of the forest-
of-quadtrees representation, IVC 3, 1985, 63-70.
696. D.S. Wise, Representing matrices as quadtrees for
parallel processors, IPL 20, 1985, 195-199.
697. D.S. Scott and S.S. Iyengar, A new data structure
for efficient storing of images, PRL 3, 1985, 211-
214.
698. Y. Cohen, M.S. Landy, and M. Pavel, Hierarchical
coding of binary images, T-PAMI 7, 1985, 284-298.
699. D.M. Mark and D.J. Abel, Linear quadtrees from
vector representations of polygons, T-PAMI 7, 1985,
344-349.
700. C. Puech and H. Yahia, Quadtrees, octrees,
hyperoctrees: a unified analytical approach to tree
data structures used in graphics, geometric
modeling, and image processing, SCG, 272-280.
701. H. Samet, C.A. Shaffer, and R.E. Webber, The segment
quadtree: a linear quadtree-based representation
for linear features, CVPR, 385-389.
702. N.K. Gautier, N.B. Lakhani, S.S. Iyengar, J. Lewis,
and D.S. Scott, Performance analysis of TID, CVPR,
416-418.
703. H. Samet, Data structures for quadtree approximation
and compression, Comm. ACM 28, 1985, 973-993.
704. H. Samet and C.A. Shaffer, A model for the analysis
of neighbor finding in pointer-based quadtrees, T-
PAMI 7, 1985, 717-720.
H.3. Digital geometry, formal models, connectedness
705. M.P. Delest and G. Viennot, Algebraic languages and
polyominoes enumeration, Theoretical Computer
Science 34, 1984, 169-206.
706. R. Shoucri, R. Benesch, and S. Thomas, Note on the
determination of a digital straight line from chain
codes, CVGIP 29, 1985, 133-139.
707. R. Klette, The m-dimensional grid point space,
CVGIP 30, 1985, 1-12.
708. A. Nakamura and K. Aizawa, Digital images of
geometric pictures, CVGIP 30, 1985, 107-120.
709. S.H.Y. Hung, On the straightness of digital arcs,
T-PAMI 7, 1985, 203-215.
710. T.A. Anderson and C.E. Kim, Representation of
digital line segments and their preimages, CVGIP 30,
1985, 279-288.
711. C. Ronse, A simple proof of Rosenfeld's
characterization of digital straight line segments,
PRL 3, 1985, 323-326.
712. S.N. Biswas and B.B. Chaudhuri, On the generation of
discrete circular objects and their properties,
CVGIP 32, 1985, 158-170.
713. T.Y. Kong and A.W. Roscoe, A theory of binary
digital pictures, CVGIP 32, 1985, 221-243.
714. E.B. Kinber, Three-way automata on rectangular tapes
over a one-letter alphabet, IS 35, 1985, 61-77.
715. K. Inoue, A. Ito, I. Takanami, and H. Taniguchi, A
space hierarchy result on two-dimensional
alternating Turing machines with only universal
states, IS 35, 1985, 79-90.
716. K.G. Subramanian, R. Siromoney, and G. Siromoney, A
note on an extension of matrix grammars generating
two-dimensional languages, IS 35, 1985, 223-233.
717. K. Krithivasan and A. Das, Terminal weighted
grammars and picture description, CVGIP 20, 1985,
13-31.
718. I.H. Sudborough and E. Welzl, Complexity and
decidability for chain code picture languages,
Theoretical Computer Science 36, 1985, 173-202.
719. P. Thanisch, B.V. McNally, and A. Robin, Linear time
algorithm for finding a picture's connected
components, IVC 2, 1984, 191-197.
720. I. Dinstein, D.W.L. Yen, and M.D. Flickner, Handling
memory overflow in connected component labeling
applications, T-PAMI 7, 1985, 116-121.
721. H.H. Atkinson, I. Gargantini, and T.R.S. Walsh,
Counting regions, holes, and their nesting level in
time proportional to the border, CVGIP 29, 1985,
196-215.
722. S. Suzuki and K. Abe, Topological structural
analysis of digitized binary images by border
following, CVGIP 30, 1985, 32-46.
723. T. Pavlidis, Scan conversion of regions bounded by
parabolic splines, CGA 5(6), 1985, 47-53.
724. D. Merelli, P. Mussio, and M. Padula, An approach to
the definition, description, and extraction of
structures in binary digital images, CVGIP 31, 1985,
19-49.
725. M. Chlamtac and I. Harary, The shift X parity watch
algorithm for raster scan displays, T-COMP 34, 1985,
666-673.
H.4. Features, properties, etc.
726. M. Brady and H. Asada, Smoothed local symmetries and
their implementation, IJRR 3(3), 1984, 36-61.
727. R. Hartley and A. Rosenfeld, Hierarchical line
linking for corner detection, ITPIP, 101-119.
728. A. Rosenfeld and S. Haber, The perimeter of a fuzzy
set, PR 18, 1985, 125-130.
729. A. Rosenfeld and R. Klette, Degree of adjacency or
surroundedness, PR 18, 1985, 169-177.
730. R.A. Melter, You can (sometimes) tell an image by
its cover, PRL 3, 1985, 59-64.
731. A. Rosenfeld, Measuring the sizes of concavities,
PRL 3, 1985, 71-75.
732. H. Samet and M. Tamminen, Computing geometric
properties of images represented by linear
quadtrees, T-PAMI 7, 1985, 229-240.
733. J.D. Boissonnat and P. Kofakis, Use of the Delaunay
triangulation for the identification and the
localization of objects, CVPR, 398-401.
734. A. Rosenfeld, Distances between fuzzy sets, PRL 3,
1985, 229-233.
735. T.H. Phillips, A shrinking technique for complex
object decomposition, PRL 3, 1985, 271-277.
736. J.H. Connell and M. Brady, Learning shape
descriptions, IJCAI, 922-925.
737. W. Richards and D.D. Hoffman, Codon constraints on
closed 2D shapes, CVGIP 31, 1985, 265-281.
738. J. Bajon, M. Cattoen, and S.D. Kim, A concavity
characterization method for digital objects, SP 9,
1985, 151-161.
739. D.E. Varberg, Pick's Theorem revisited, Amer. Math.
Monthly 92, 1985, 584-587.
740. P.J. Giblin and S.A. Brassett, Local symmetry of
plane curves, Amer. Math. Monthly 92, 1985, 689-707.
741. C.J. Ammann and A.G. Sartori-Angus, Fast thinning
algorithm for binary images, IVC 3, 1985, 71-79.
742. H.E. Lu and P.S.P. Wang, An improved fast parallel
thinning algorithm for digital patterns, CVPR, 364-
367.
743. C. Arcelli and G. Sanniti di Baja, A width-
independent fast thinning algorithm, T-PAMI 7, 1985,
463-474.
H.5. Path planning, etc.
744. L. Gouzenes, Strategies for solving collision-free
trajectories problems for mobile and manipulator
robots, IJRR 3(4), 1984, 51-65.
745. J.E. Hopcroft, J.T. Schwartz, and M. Sharir, On the
complexity of motion planning for multiple
independent objects; PSPACE-hardness of the
``warehouseman's problem'', IJRR 3(4), 1984, 76-88.
746. G.T. Toussaint, Movable separability of sets, CG,
335-375.
747. S.H. Whitesides, Computational geometry and motion
planning, CG, 377-427.
748. E.G. Gilbert and D.W. Johnson, Distance functions
and their application to robot path planning in the
presence of obstacles, IEEE J. Robotics
Automation 1, 1985, 21-30.
749. J.L. Crowley, Navigation for an intelligent mobile
robot, IEEE J. Robotics Automation 1, 1985, 31-41.
750. C. O'Dunlaing and C.K. Yap, A ``retraction'' method
for planning the motion of a disk, J. Algorithms 6,
1985, 104-111.
751. R.A. Brooks and T. Lozano-Perez, A subdivision
algorithm in configuration space for findpath with
rotation, T-SMC 15, 1985, 224-233.
752. R. Chattergy, Some heuristics for the navigation of
a robot, IJRR 4(1), 1985, 59-66.
753. J. Hopcroft, D. Joseph, and S. Whitesides, On the
movement of robot arms in 2-dimensional bounded
regions, SIAM JC 14, 1985, 315-333.
754. D.A. Joseph and W.H. Plantinga, On the complexity of
reachability and motion planning questions, SCG,
62-66.
755. A. Koutsou, A geometric reasoning system for moving
an object while maintaining contact with others,
SCG, 67-74.
756. K. Kedem and M. Sharir, An efficient algorithm for
planning collision-free translational motion of a
convex polygonal object in 2-dimensional space
amidst polygonal obstacles, SCG, 75-80.
757. P.J. de Rezende, D.T. Lee, and Y.F. Wu, Rectilinear
shortest paths with rectangular barriers, SCG, 204-
213.
758. L.P. Chew, Planning the shortest path for a disc in
O(n(2)log n) time, SCG, 214-220.
759. D. Leven and M. Sharir, An efficient and simple
motion planning algorithm for a ladder moving in
two-dimensional space amidst polygonal barriers,
SCG, 221-227.
760. K.D. Rueb and A.K.C. Wong, A hypergraph
representation of free space for path planning,
CVPR, 184-188.
761. J.F. Gilmore and A.C. Semeco, Autonomous route
planning through non-uniform terrain, CVPR, 358-363.
762. J.F. Gilmore and A.C. Semeco, Terrain navigation
through knowledge-based route planning, IJCAI,
1086-1088.
763. C.E. Buckley and L.J. Leifer, A proximity metric for
continuum path planning, IJCAI, 1096-1102.
764. J. Reif and M. Sharir, Motion planning in the
presence of moving obstacles, SFCS, 144-154.
765. S. Kambhampati and L.S. Davis, Multiresolution path
planning for mobile robots, IUW, 421-432.
766. S.S. Iyengar, C.C. Jorgenson, S.V.N. Rao, and C.R.
Weisbin, Learned navigation paths for a robot in
unexplored terrain, CAIA, 148-155.
767. M.P. Turchan and A.K.C. Wong, Low level learning for
a mobile robot: environment model acquisition,
CAIA, 156-161.
768. G. Pearson and D. Kuan, Mission planning for an
autonomous vehicle, CAIA, 162-167.
769. J.J. Nitao and A.M. Parodi, An intelligent pilot for
an autonomous vehicle system, CAIA, 176-183.
770. D.M. Mark, Finding simple routes: ``ease of
description'' as an objective function in automated
route selection, CAIA, 577-587.
771. H.C. Shen and G.F.P. Signarowski, A knowledge
representation for roving robots, CAIA, 621-628.
772. L.A. Streeter, D. Vitello, and S.A. Wonsiewicz, How
to tell people where to go: comparing navigational
aids, Intl. J. Man-Machine Studies 22, 1985, 549-
562.
773. R.N. Haber, Toward a theory of the perceived spatial
layout of scenes, CVGIP 31, 1985, 282-321.
H'. Geometry
H'.1. General references
774. Proceedings of the Symposium on Computational
Geometry (ACM; Baltimore, MD, June 5-7, 1985).
775. G. Toussaint, ed., Computational Geometry, North-
Holland, Amsterdam, 1985.
776. R. Forrest, L. Guibas, and J. Nievergelt, guest
eds., Special Issue on Computational Geometry, TOG
3(4), October 1984, 241-311.
777. K. Mehlhorn, Multi-Dimensional Searching and
Computational Geometry, Springer, Berlin, 1984.
778. F.P. Preparata and M.I. Shamos, Computational
Geometry-an Introduction, Springer, Berlin, 1985.
779. B. Chazelle, L.J. Guibas, and D.T. Lee, The power of
geometric duality, BIT 25, 1985, 76-90.
780. L. Devroye, Expected time analysis of algorithms in
computational geometry, CG, 135-151.
781. T. Asano, M. Edahiro, H. Imai, M. Iri, and K.
Murota, Practical use of bucketing techniques in
computational geometry, CG, 153-195.
782. R. Seidel, A method for proving lower bounds for
certain geometric properties, CG, 319-334.
783. A.C. Yao and F.F. Yao, A general approach to d-
dimensional geometric queries, STOC, 163-168.
784. O. Fries, K. Mehlhorn, and S. Naher, Dynamization of
geometric data structures, SCG, 168-176.
785. A. Aggarwal, B. Chazelle, L. Guibas, C. O'Dunlaing,
and C. Yap, Parallel computational geometry, SFCS,
468-477.
786. W.H. Ruckle, Geometric Games and their Applications,
Pitman, London, 1983.
787. F.C. Holroyd and R.J. Wilson, Geometrical
Combinatorics, Pitman, London, 1984.
H'.2. Distance
788. H. Edelsbrunner and H.A. Maurer, Finding extreme
points in three dimensions and solving the post-
office problem in the plane, IPL 21, 1985, 39-47.
789. V.J. Lumelsky, On fast computation of distance
between line segments, IPL 21, 1985, 55-61.
790. Y.T. Ching and D.T. Lee, Finding the diameter of a
set of lines, PR 18, 1985, 249-255.
791. R.C. Melville, An implementation study of two
algorithms for the minimum spanning circle problem,
CG, 267-294.
792. K.L. Clarkson, A probabilistic algorithm for the
post office problem, STOC, 175-184.
793. M. Sharir, Intersection and closest-pair problems
for a set of planar discs, SIAM JC 14, 1985, 448-
468.
794. M.E. Houle and G.T. Toussaint, Computing the width
of a set, SCG, 1-7.
795. P. Widmayer, Y.F. Wu, and C.K. Wong, Distance
problems in computational geometry with fixed
orientations, SCG, 186-195.
796. F. Dehne and H. Noltemeier, A computational geometry
approach to clustering problems, SCG, 245-250.
797. Q.F. Stout, Pyramid computer solutions of the
closest pair problem, J. Algorithms 6, 1985, 200-
212.
798. H. Edelsbrunner, Computing the extreme distances
between two convex polygons, J. Algorithms 6, 1985,
213-224.
799. R.C. Chang and R.C.T. Lee, On the average length of
Delaunay triangulations, BIT 24, 1984, 269-273.
800. B.K. Bhattacharya and G.T. Toussaint, On geometric
algorithms that use the furthest-point Voronoi
diagram, CG, 43-61.
801. D.T. Lee, Relative neighborhood graphs in the L(1)-
metric, PR 18, 1985, 327-332.
802. H. Imai, M. Iri, and K. Murota, Voronoi diagrams in
the Laguerre geometry and its applications, SIAM
JC 14, 1985, 93-105.
803. L. Guibas and J. Stolfi, Primitives for the
manipulation of general subdivisions and the
computation of Voronoi diagrams, TOG 4, 1985, 74-
123.
804. B. Chazelle and H. Edelsbrunner, An improved
algorithm for constructing kth-order Voronoi
diagrams, SCG, 228-234.
805. L.P. Chew and R.L. Drysdale III, Voronoi diagrams
based on convex distance functions, SCG, 235-244.
806. H. Edelsbrunner and R. Seidel, Voronoi diagrams and
arrangements, SCG, 251-262.
H'.3. Convexity, etc.
807. G.T. Toussaint, Complexity, convexity, and
unimodality, J. Computer Information Sciences 13,
1984, 197-217.
808. S.G. Akl, Optimal parallel algorithms for selection,
sorting, and computing convex hulls, CG, 1-22.
809. D. Avis, H. ElGindy, and R. Seidel, Simple on-line
algorithms for convex polygons, CG, 23-42.
810. V. Klee and M.C. Laskowski, Finding the smallest
triangles containing a given convex polygon, J.
Algorithms 6, 1985, 359-375.
811. M. Orlawski, A convex hull algorithm for planar
simple polygons, PR 18, 1985, 361-366.
812. G. T. Toussaint, A historical note on convex hull
finding algorithms, PRL 3, 1985, 21-28.
813. M.M. McQueen and G.T. Toussaint, On the ultimate
convex hull algorithm in practice, PRL 3, 1985, 29-
34.
814. C.C. Handley, Efficient planar convex hull
algorithm, IVC 3, 1985, 29-35.
815. J.E. Boyce, D.P. Dobkin, R.L. Drysdale III, and L.J.
Guibas, Finding extremal polygons, SIAM JC 14, 1985,
134-147.
816. G. Swart, Finding the convex hull facet by facet, J.
Algorithms 6, 1985, 17-48.
817. D. Avis and D. Rappaport, Computing the largest
empty convex subset of a set of points, SCG, 161-
167.
818. A. Aggarwal, H. Booth, J. O'Rourke, S. Suri, and
C.K. Yap, Finding minimal convex nested polygons,
SCG, 296-304.
819. D. Wood and C.K. Yap, Computing a convex skull of an
orthogonal polygon, SCG, 311-315.
820. T.C. Woo and H.C. Lee, On the time complexity for
circumscribing a convex polygon, CVGIP 30, 1985,
362-363.
821. J. O'Rourke, Counterexamples to a minimal
circumscription algorithm, CVGIP 30, 1985, 364-366.
822. B. Chazelle, On the convex layers of a planar set,
T-IT 31, 1985, 509-517.
823. D.T. Lee and I.M. Chen, Display of visible edges of
a set of convex polygons, CG, 249-265.
824. D. Rappaport and G. T. Toussaint, A simple linear
hidden-line algorithm for star-shaped polygons,
PRL 3, 1985, 35-39.
825. E. Welzl, Constructing the visibility graph for n
line segments in O(n(2)) time, IPL 20, 1985, 167-
171.
826. T. Asano, T. Asano, L. Guibas, J. Hershberger, and
H. Imai, Visibility-polygon search and Euclidean
shortest paths, SFCS, 155-164.
H'.4. Intersection, containment, etc.
827. J.L.C. Sanz, A new method for computing polygonal
masks in image processing pipeline architectures,
PR 18, 1985, 241-247.
828. D.F. Rogers and L.M. Rybak, On an efficient general
line-clipping algorithm, CGA 5(1), 1985, 82-86.
829. W.L. Hsu, Maximum weight clique algorithms for
circular-arc graphs and circle graphs, SIAM JC 14,
1985, 224-231.
830. T. Ottmann, P. Widmayer, and D. Wood, A fast
algorithm for the Boolean masking problem, CVGIP
30, 1985, 249-268.
831. E.W. Myers, An O(E log E + I) expected time
algorithm for the planar segment intersection
problem, SIAM JC 14, 1985, 625-637.
832. K. Kant, Finding interferences between rectangular
paths, T-COMP 34, 1985, 1045-1049.
833. F.W. Burton, V.J. Kollias, and J.G. Kollias,
Consistency in point-in-polygon tests, Computer
J. 27, 1984, 375-376.
834. M. Edahiro, I. Kokubo, and T. Asano, A new point-
location algorithm and its practical efficiency -
comparison with existing algorithms, TOG 3, 1984,
86-109.
835. L. Devroye, A note on the expected time required to
construct the outer layer, IPL 20, 1985, 255-257.
836. D.E. Willard, New data structures for orthogonal
range queries, SIAM JC 14, 1985, 232-253.
837. R.M. Vaidya, Space-time tradeoffs for orthogonal
range queries, STOC, 169-174.
838. R.H. Guting, O. Nurmi, and T. Ottmann, The direct
dominance problem, SCG, 81-88.
839. D.G. Kirkpatrick and R. Seidel, Output-size
sensitive algorithms for finding maximal vectors,
SCG, 89-96.
840. B. Chazelle and F.P. Preparata, Halfspace range
search: an algorithmic application of k-sets, SCG,
107-115.
841. M.H. Overmars, Range searching in a set of line
segments, SCG, 177-185.
842. B. Chazelle, Slimming down search structures: a
functional approach to algorithm design, SFCS, 165-
174.
H'.5. Packing, layout
843. S.F. Assmann, D.S. Johnson, D.J. Kleitman, and
J.Y.T. Leung, On a dual version of the one-
dimensional bin packing problem, J. Algorithms 5,
1984, 502-525.
844. M. Hofri, A probabilistic analysis of the next-fit
bin packing algorithm, J. Algorithms 5, 1984, 547-
556.
845. J.L. Bruno and P.J. Downey, Probabilistic bounds for
dual bin-packing, Acta Informatica 22, 1985, 333-
345.
846. D.S. Hochbaum and W. Maass, Approximation schemes
for covering and packing problems in image
processing and VLSI, J. ACM 32, 1985, 130-136.
847. B.S. Baker, A new proof for the first-fit decreasing
bin-packing algorithm, J. Algorithms 6, 1985, 49-70.
848. C.C. Lee and D.T. Lee, A simple on-line bin-packing
algorithm, J. ACM 32, 1985, 562-572.
849. L. Stockmeyer, Optimal orientations of cells in
slicing floorplan designs, Information Control 57,
1983, 91-101.
850. E.L. Lloyd and S.S. Ravi, One-layer routing without
component constraints, J. Computer System
Sciences 28, 1984, 420-438.
851. N. Chiba, T. Nishizeki, and S. Abe, A linear
algorithm for embedding planar graphs using PQ-
trees, J. Computer System Sciences 30, 1985, 54-76.
852. N. Chiba, K. Onoguchi, and T. Nishizeki, Drawing
plane graphs nicely, Acta Informatica 22, 1985,
187-201.
853. Z. Miller and J.B. Orlin, NP-completeness for
minimizing maximum edge length in grid embeddings,
J. Algorithms 6, 1985, 10-16.
854. C.E. Leiserson and F.M. Maley, Algorithms for
routing and testing routability of planar VLSI
layouts, STOC, 69-78.
855. P. Raghavan and C.D. Thompson, Provably good routing
in graphs: regular arrays, STOC, 79-87.
856. G. Vijayan and A. Wigderson, Rectilinear graphs and
their embeddings, SIAM JC 14, 1985, 355-372.
857. R.J. Lipton, S.C. North, and J.S. Sandberg, A method
for drawing graphs, SCG, 153-160.
858. A. Aggarwal, M. Klawe, D. Lichtenstein, N. Lincal,
and A. Wigderson, Multi-layer grid embeddings, SFCS,
186-196.
859. F.T. Leighton, Complexity Issues in VLSI: Optimal
Layouts for the Shuffle-Exchange Graph and Other
Networks, MIT Press, Cambridge, MA, 1983.
H'.6. Decomposition, partitioning
860. G. Brugner, Three-triangle tangram, BIT 24, 1984,
380-382.
861. B. Chazelle and J. Incerpi, Triangulation and shape
complexity, TOG 3, 1984, 135-152.
862. A. Fournier and D.Y. Montuno, Triangulating simple
polygons and equivalent problems, TOG 3, 1984, 153-
174.
863. S.B. Tor and A.E. Middleditch, Convex decomposition
of simple polygons, TOG 3, 1984, 244-265.
864. B. Chazelle and D.P. Dobkin, Optimal convex
decompositions, CG, 63-133.
865. J.M. Keil and J.R. Sack, Minimum decompositions of
polygonal objects, CG, 197-216.
866. T.C. Woo and S.Y. Shin, A linear time algorithm for
triangulating a point-visible polygon, TOG 4, 1985,
60-70.
867. A. Lubiw, Decomposing polygonal regions into convex
quadrilaterals, SCG, 97-106.
868. T. Gonzalez and S.Q. Zheng, Bounds for partitioning
rectilinear polygons, SCG, 281-287.
869. A. Lingas, On partitioning polygons, SCG, 288-295.
870. N. Megiddo, Partitioning with two lines in the
plane, J. Algorithms 6, 1985, 430-433.
871. D. Avis, On the partitionability of point sets in
space, SCG, 116-120.
H'.7. Miscellaneous
872. D. Wood, The contour problem for rectlinear
polygons, IPL 19, 1984, 229-236.
873. D. Wood, An isothetic view of computational
geometry, CG, 429-459.
874. J.C. Fisher, D. Ruoff, and J. Shilleto,
Perpendicular polygons, Amer. Math. Monthly 92,
1985, 23-37.
875. H. Edelsbrunner, Finding transversals for sets of
simple geometric figures, Theoretical Computer
Science 35, 1985, 55-69.
876. J.E. Goodman and R. Pollack, Modeling planar
configurations, SCG, 121-124.
877. B. Chazelle, New techniques for computing order
statistics in Euclidean space, SCG, 125-134.
878. B. Chazelle and L.J. Guibas, Visibility and
intersection problems in plane geometry, SCG, 135-
146.
879. S.K. Wismath, Characterizing bar line-of-sight
graphs, SCG, 147-152.
880. K. Hoffmann, K. Mehlhorn, P. Rosenstiehl, and R.E.
Tarjan, Sorting Jordan sequences in linear time,
SCG, 196-203.
881. J. Culberson and G. Rawlins, Turtlegons: generating
simple polygons from sequences of angles, SCG, 305-
310.
882. M.H. Overmars and E. Welzl, The complexity of
cutting paper, SCG, 316-321.
883. M.J. Atallah, On symmetry detection, T-COMP 34,
1985, 663-666.
884. A. Fleming, Analysis of uncertainties in a structure
of parts, IJCAI, 1113-1115.
885. M.J. Fischer and M.S. Paterson, Dynamic monotone
priorities on planar sets, SFCS, 289-292.
886. M. Sharir and R. Levine, On minima of functions,
intersection patterns of curves, and Davenport-
Schinzel sequences, SFCS, 312-320.
I. Texture
I.1. Models, synthesis
887. M. Gangnet, D. Perny, and P. Coueignoux, Perspective
mapping of planar textures, C&G 8, 1984, 115-123.
888. R.L. Kashyap, Characterization and estimation of
two-dimensional ARMA models, T-IT 30, 1984, 736-745.
889. R. Chellappa, Two-dimensional discrete Gaussian
Markov random field models for image processing,
PPR2, 79-112.
890. R.J. Carey and D.P. Greenberg, Textures for
realistic image synthesis, C&G 9, 1985, 125-138.
891. A. Kaufman and S. Azaria, Texture synthesis
techniques for computer graphics, C&G 9, 1985, 139-
145.
892. C.A. Pickover and E. Khorasani, Computer graphics
generated from the iteration of algebraic
transformations in the complex plane, C&G 9, 1985,
147-151.
893. R. Chellappa and R. L. Kashyap, Texture synthesis
using 2-D noncausal autoregressive models, T-
ASSP 33, 1985, 194-203.
894. S. Ranjanath and A. K. Jain, Two-dimensional linear
prediction models - Part I: Spectral factorization
and realization, T-ASSP 33, 1985, 280-299.
895. R. Chellappa, S. Chatterjee, and R. Bagdazian,
Texture synthesis and compression using Gaussian-
Markov random field models, T-SMC 15, 1985, 298-303.
896. A.M. Tekalp, H. Kaufman, and J.W. Woods, Fast
recursive estimation of the parameters of a space-
varying autoregressive image model, T-ASSP 33, 1985,
469-472.
897. R.T. Frankot and R. Chellappa, A decision rule for
the choice of Gaussian or lognormal models for
images, CVPR, 209-211.
898. A. Gagalowicz and S.D. Ma, Sequential synthesis of
natural textures, CVGIP 30, 1985, 289-315.
899. C. Bouville, Bounding ellipsoids for ray-fractal
intersection, SIGGRAPH, 45-52.
900. S. Demko, L. Hodges, and B. Naylor, Construction of
fractal objects with iterated function systems,
SIGGRAPH, 271-278.
901. D.R. Peachey, Solid texturing of complex surfaces,
SIGGRAPH, 279-286.
902. K. Perlin, An image synthesizer, SIGGRAPH, 287-296.
903. G.Y. Gardner, Visual simulation of clouds, SIGGRAPH,
297-303.
904. J. Bloomenthal, Modeling the mighty maple, SIGGRAPH,
305-311.
905. W.T. Reeves and R. Blau, Approximate and
probabilistic algorithms for shading and rendering
structured particle systems, SIGGRAPH, 313-322.
906. B.C. Levy and J.N. Tsitsiklis, A fast algorithm for
linear estimation of two-dimensional isotropic
random fields, T-IT 31, 1985, 635-644.
907. A. Fournier and T. Milligan, Frame buffer algorithms
for stochastic models, CGA 5(10), 1985, 40-46.
908. N. Magnenat-Thalmann and D. Thalmann, Three-
dimensional computer animation: more an evolution
than a motion problem, CGA 5(10), 1985, 47-57.
909. W.M. Lawton, A complete spectral characterization of
quarter-plane autoregressive models, T-ASSP 33,
1985, 1617-1619.
910. K.J. Falconer, The Geometry of Fractal Sets,
Cambridge University Press, Cambridge, UK, 1985.
I.2. Analysis, etc.
911. T. Caelli, Three processing characteristics of
visual texture segmentation, Spatial Vision 1, 1985,
19-30.
912. G. Zeng and R.C. Dubes, A comparison of tests for
randomness, PR 18, 1985, 191-198.
913. T. Pun and J.R. Ellis, Application of simulated
Poisson statistical processes to STEM imaging, SP 8,
1985, 51-62.
914. M. Unser, Statistical characterization of texture
with an application to automated inspection, SP 8,
1985, 137-.
915. G. Zeng and R.C. Dubes, A test for spatial
randomness based on k-NN distances, PRL 3, 1985,
85-91.
916. L. Van Gool, P. Dewaele, and A. Oosterlinck, Texture
analysis anno 1983, CVGIP 29, 1985, 336-357.
917. R.N. Strickland, Estimation of local statistics for
digital processing of nonstationary images, T-
ASSP 33, 1985, 465-469.
918. J.M. Coggins and A.K. Jain, A spatial filtering
approach to texture analysis, PRL 3, 1985, 195-203.
919. B. Ashjari, Computer detection and identification of
a visually indiscernible texture mixture, CVPR,
172-174.
920. S. Chatterjee and R. Chellappa, Maximum likelihood
texture segmentation using Gaussian Markov random
field models, CVPR, 215-217.
921. B.P. Kjell and C.R. Dyer, Edge separation and
orientation texture measures, CVPR, 306-311.
922. T.C. Rearick, A texture analysis algorithm inspired
by a theory of preattentive vision, CVPR, 312-317.
923. J.G. Leu and W.G. Wee, Detecting the spatial
structure of natural textures based on shape
analysis, CVGIP 31, 1985, 67-88.
924. B.J. Smith, Perception of organization in a random
stimulus, CVGIP 31, 1985, 242-247.
925. R. Chellappa and S. Chatterjee, Classification of
textures using Gaussian Markov random fields, T-
ASSP 33, 1985, 959-963.
926. M. Werman and S. Peleg, Min-max operators in texture
analysis, T-PAMI 7, 1985, 730-733.
927. F.G. Peet and T.S. Sahota, Surface curvature as a
measure of image texture, T-PAMI 7, 1985, 734-738.
J. Three-Dimensional Scenes
J.1. Representation, etc.
928. L. De Floriani, B. Falcidieno, G. Nagy, and C.
Pienovi, A hierarchical structure for surface
approximation, C&G 8, 1984, 183-193.
929. D. Wittek, Solid modeling and system design, C&G 8,
1984, 423-431.
930. G. Allen, An introduction to solid modeling, C&G 8,
1984, 439-447.
931. S.N. Srihari, Pyramid representation for solids,
IS 34, 1984, 25-46.
932. J.D. Boissonnat, Geometric structures for three-
dimensional shape representation, TOG 3, 1984, 266-
286.
933. Y.T. Lee, A. De Pennington, and N.K. Shaw, Automatic
finite-element mesh generation, TOG 3, 1984, 287-
311.
934. F. Herbert, Solid modeling for architectural design
using octpaths, C&G 9, 1985, 107-116.
935. H.H. Atkinson, I. Gargantini, and M.V.S. Ramanath,
Improvements to a recent 3D border algorithm, PR 18,
1985, 215-226.
936. A.A.G. Requicha and H.B. Voelcker, Boolean
operations in solid modeling: boundary evaluation
and merging algorithms, P-IEEE 73, 1985, 30-44.
937. K. Weiler, Edge-based data structures for solid
modeling in curved-surface environments, CGA 5(1),
1985, 21-40.
938. P.R. Wilson, I.D. Faux, M.C. Ostrowski, and K.G.
Pasquill, Interfaces for data transfer between solid
modeling systems, CGA 5(1), 1985, 41-51.
939. M.S. Casale and E.L. Stanton, An overview of
analytic solid modeling, CGA 5(2), 1985, 45-56.
940. T.C. Woo, A combinatorial analysis of boundary data
structure schemata, CGA 5(3), 1985, 19-27.
941. T. L. Kunii, T. Satoh, and K. Yamaguchi, Generation
of topological boundary representations from octree
encoding, CGA 5(3), 1985, 24-38.
942. L.R. Nackman and S.M. Pizer, Three-dimensional shape
description using the symmetric axis transform I:
theory, T-PAMI 7, 1985, 187-202.
943. I. Carlbom, I. Chakravarty, and D. Vanderschol, A
hierarchical data structure for representing the
spatial decomposition of 3-D objects, CGA 5(4),
1985, 24-31.
944. H. Chiyokura and F. Kimura, A method of representing
the solid design process, CGA 5(4), 1985, 32-41.
945. R.T. Farouki and J.K. Hinds, A hierarchy of
geometric forms, CGA 5(5), 1985, 51-78.
946. M. Segal and C.H. Sequin, Consistent calculations
for solids modeling, SCG, 29-38.
947. S.E. Xie and T.W. Calvert, The CSG-EESI scheme for
representing solids with a conversion expert system,
CVPR, 124-129.
948. B. Bhanu, T. Henderson, and S. Thomas, 3-D model
building using CAGD techniques, CVPR, 234-239.
949. K.S. Roberts, Equivalent descriptions of generalized
cylinders, CVPR, 402-404.
950. J. Weng and N. Ahuja, Octree representation of
objects in arbitrary motion, CVPR, 524-529.
951. H. Samet and M. Tamminen, Bintrees, CSG trees, and
time, SIGGRAPH, 121-130.
952. S. Ansaldi, L. De Floriani, and B. Falcidieno,
Geometric modeling of solid objects by using a face
adjacency graph representation, SIGGRAPH, 131-139.
953. A.E. Middleditch and K.H. Sears, Blend surfaces for
set theoretic volume modelling systems, SIGGRAPH,
161-170.
954. D.L. Vossler, Sweep-to-CSG conversion using pattern
recognition techniques, CGA 5(8), 1985, 61-68.
955. W.R. Franklin and V. Akman, Building an octree from
a set of parallelepipeds, CGA 5(10), 1985, 58-64.
956. K.S. Roberts, Equivalent descriptions of generalized
cylinders, IUW, 506-508.
957. SIAM Conference on Geometric Modeling and Robotics
(Albany, NY, July 15-19, 1985).
958. M.S. Pickett and J.W. Boyse, eds., Solid Modeling by
Computers: From Theory to Applications, Plenum
Press, New York, 1984.
959. J.R. Weeks, The Shape of Space-How to Visualize
Surfaces and Three-Dimensional Manifolds, Marcel
Dekker, New York, 1985.
960. M.E. Mortenson, Geometric Modeling, Wiley, New York,
1985.
J.2. Geometry, shape
961. J.U. Korein, A Geometric Investigation of Reach, MIT
Press, Cambridge, MA, 1985.
962. S. Hertel, M. Mantyla, K. Mehlhorn, and J.
Nievergelt, Space sweep solves intersection of
convex polyhedra, Acta Informatica 21, 1984, 501-
519.
963. C.H. Papadimitriou, An algorithm for shortest-path
motion in three dimensions, IPL 20, 1985, 259-163.
964. H. Bieri and W. Nef, A sweep-plane algorithm for
computing the Euler characteristic of polyhedra
represented in Boolean form, Computing 34, 1985,
287-302.
965. D.P. Dobkin and D.G. Kirkpatrick, A linear algorithm
for determining the separation of convex polyhedra,
J. Algorithms 6, 1985, 381-392.
966. T.Y. Kong and A.W. Roscoe, Continuous analogs of
axiomatized digital surfaces, CVGIP 29, 1985, 60-86.
967. P.R. Wilson, Euler formulas and geometric modeling,
CGA 5(8), 1985, 24-36.
968. G. Davis, Computing separating planes for a pair of
disjoint polytopes, SCG, 8-14.
969. M. McKenna and R. Seidel, Finding the optimal
shadows of a convex polytope, SCG, 24-28.
970. P. Sinha, E. Klassen, and K.K. Wang, Exploiting
topological and geometric properties for selective
subdivision, SCG, 39-45.
971. A. Nakamura and K. Aizawa, On the recognition of
properties of three-dimensional pictures, T-PAMI 7,
1985, 708-713.
972. W.C. Lin and K.S. Fu, 3D-plex grammars, IS 34, 1984,
1-24.
973. B.K.P. Horn, Extended Gaussian images, P-IEEE 72,
1984, 1671-1686.
974. Y. Sato, A case study of curved object recognition
using pseudodistance measures, CVPR, 111-116.
975. D.J. Ittner and A.K. Jain, 3-D surface
discrimination from local curvature measures, CVPR,
119-123.
976. P. Besl and R. Jain, Intrinsic and extrinsic surface
characteristics, CVPR, 226-233.
977. J. Callahan and R. Weiss, A model for describing
surface shape, CVPR, 240-245.
978. C.G. Crawford, Aspect graphs and robot vision, CVPR,
382-384.
979. M. Brady, J. Ponce, A. Yuille, and H. Asada,
Describing surfaces, CVGIP 32, 1985, 1-28.
980. J.J. Little, Extended Gaussian images, mixed
volumes, and shape reconstruction, SCG, 15-23.
981. J.D. Boissonnat, Reconstruction of solids, SCG, 46-
54.
982. Y.F. Wang and J.K. Aggarwal, Construction of surface
representation from 3-D volumetric scene
description, CVPR, 130-135.
983. J.D. Boissonnat, Surface reconstruction from planar
cross-sections, CVPR, 393-397.
984. J.J. Little, Determining object attitude from
extended Gaussian images, IJCAI, 960-963.
985. L. DeFloriani, B. Falcidieno, and C. Pienovi,
Delaunay-based representation of surfaces defined
over arbitrarily shaped domains, CVGIP 32, 1985,
127-140.
986. K.G. Rao and R. Nevatia, Generalized cone
descriptions from sparse 3-D data, IUW, 497-505.
J.3. 3D from 2D; display
987. S.A. Shafer, Shadows and Silhouettes in Computer
Vision, Kluwer, Boston, 1985.
988. R.J. Woodham, Photometric method for determining
shape from shading, IU 84, 97-125.
989. B. Aldefeld and H. Richter, Semiautomatic three-
dimensional interpretation of line drawings, C&G 8,
1984, 371-380.
990. K. Preiss, Constructing the solid representation
from engineering projections, C&G 8, 1984, 381-389.
991. K. Sugihara, Interpretation of an axonometric
projection of a polyhedron, C&G 8, 1984, 391-400.
992. M.D.R. Babu, C.H. Lee, and A. Rosenfeld, Determining
plane orientation from specular reflectance, PR 18,
1985, 53-62.
993. T.C. Pong, L.G. Shapiro, and R.M. Haralick, Shape
estimation from topographic primal sketch, PR 18,
1985, 333-347.
994. R. Shapira, More about polyhedra - interpretation
through constructions in the image plane, T-PAMI 7,
1985, 1-16.
995. S.T. Barnard, Choosing a basis for perceptual space,
CVGIP 29, 1985, 87-99.
996. C.H. Lee and A. Rosenfeld, Improved methods of
estimating shape from shading using the light source
coordinate system, AI 26, 1985, 125-143.
997. S.J. Lee, R.M. Haralick, and M.C. Zhang,
Understanding objects with curved surfaces from a
single perspective view of boundaries, AI 26, 1985,
145-169.
998. D.G. Lowe and T.O. Binford, The recovery of three-
dimensional structure from image curves, T-PAMI 7,
1985, 320-326.
999. L.N. Hambrick and M.H. Loew, Entry-exit method of
shadow boundary segmentation, CVPR, 656-658.
1000. J. Beck, Perception of transparency in man and
machine, CVGIP 31, 1985, 127-138.
1001. J. Aloimonos and M.J. Swain, Shape from texture,
IJCAI, 927-931.
1002. M.J. Brooks and B.K.P. Horn, Shape and source from
shading, IJCAI, 932-936.
1003. T.M. Strat and M.A. Fischler, One-eyed stereo: a
general approach to modeling 3-D scene geometry,
IJCAI, 937-943.
1004. I. Weiss, 3-D shape representation by contours,
IJCAI, 969-972.
1005. A.P. Pentland, A new sense for depth of field,
IJCAI, 988-994.
1006. P.G. Mulgaonkar and L.G. Shapiro, Hypothesis-based
geometric reasoning about perspective images, WCVRC,
11-18.
1007. L.M. Kirousis and C.H. Papadimitriou, The complexity
of recognizing polyhedral scenes, SFCS, 175-185.
1008. J. Malik, Labeling line drawings of curved objects,
IUW, 209-218.
1009. T.M. Strat and M.A. Fischler, One-eyed stereo: a
general approach to modeling 3-D scene geometry,
IUW, 363-372.
1010. G. Healey and T.O. Binford, Predicting specular
features, IUW, 479-488.
1011. D. Lee, A provably convergent algorithm for shape
from shading, IUW, 489-496.
1012. P. Liang and J.S. Todhunter, Three dimensional shape
reconstruction from image by minimum energy
principle, CAIA, 100-105.
1013. H.A. Sedgwick and S. Levy, Environment-centered and
viewer-centered perception of surface orientation,
CVGIP 31, 1985, 248-260.
1014. F.W. Jansen and J.J. van Wijk, Previewing techniques
in reaster graphics, C&G 8, 1984, 149-161.
1015. J.J. van Wijk, Ray tracing objects defined by
sweeping planar cubic splines, TOG 3, 1984, 223-237.
1016. R. J. Schalkoff and J. Labuz, Three-dimensional
surface mapping simulator: theory, capabilities,
and operation, IVC 3, 1985, 36-39.
1017. D. Gordon and R.A. Reynolds, Image space shading of
3-dimensional objects, CVGIP 29, 1985, 361-376.
1018. T. Nishita, I. Okamura, and E. Nakamae, Shading
models for point and linear sources, TOG 4, 1985,
124-146.
1019. J.T. Kajiya, Anisotropic reflection models,
SIGGRAPH, 15-21.
1020. T. Nishita and E. Nakamae, Continuous tone
representation of three-dimensional objects taking
account of shadows and interreflection, SIGGRAPH,
23-30.
1021. M.F. Cohen and D.P. Greenberg, The hemi-cube: a
radiosity solution for complex environments,
SIGGRAPH, 31-40.
1022. T. Duff, Compositing 3-D rendered images, SIGGRAPH,
41-44.
1023. N.L. Max and D.M. Lerner, A two-and-a-half-D motion
blur algorithm, SIGGRAPH, 85-93.
1024. D.L. Toth, On ray tracing parametric surfaces,
SIGGRAPH, 171-179.
1025. L.S. Chen, G.T. Herman, R.A. Reynolds, and J.K.
Udupa, Surface shading in the cuberille environment,
CGA 5(12), 1985, 33-43.
1026. L.H. Quam, The Terrain-Calc system, IUW, 327-330.
J.4. Object recognition, etc.
1027. P.J. Besl and R.C. Jain, Three-dimensional object
recognition, Computing Surveys 17, 1985, 75-145.
1028. W.E.L. Grimson and T. Lozano-Perez, Model-based
recognition and localization from sparse range or
tactile data, IJRR 3(3), 1984, 3-35.
1029. P. Brou, Using the Gaussian image to find the
orientation of objects, IJRR 3(4), 1984, 89-125.
1030. D. Sabbah, Computing with connections in visual
recognition of Origami objects, Cognitive Science 9,
1985, 25-50.
1031. M. Magee and M. Nathan, A rule based system for
pattern recognition that exploits topological
constraints, CVPR, 62-67.
1032. M.F. Augusteijn and C.R. Dyer, Model-based shape
from contour and point patterns, CVPR, 100-105.
1033. R. Oka, T. Kasvand, and M. Rioux, Cross-angle
transform for viewer-independent recognition of 3-D
objects, CVPR, 470-475.
1034. H.T. Tanaka and D.H. Ballard, Parallel polyhedral
shape recognition, CVPR, 491-496.
1035. G. Stockman and J.C. Esteva, 3D object pose from
clustering with multiple views, PRL 3, 1985, 279-
286.
1036. W.K. Gu and T.S. Huang, Connected line drawing
extraction from a perspective view of a polyhedron,
T-PAMI 7, 1985, 422-430.
1037. D.G. Lowe, Visual recognition from spatial
correspondence and perceptual organization, IJCAI,
953-959.
1038. D.H. Ballard and H. Tanaka, Transformational form
perception in 3D: constraints, algorithms,
implementation, IJCAI, 964-968.
1039. R. Horaud, Spatial object perception from an image,
IJCAI, 1116-1119.
1040. P. Allen and R. Bajcsy, Object recognition using
vision and touch, IJCAI, 1131-1137.
1041. Z. Pinjo, D. Cyganski, and J.A. Orr, Determination
of 3-D object orientation from projections, PRL 3,
1985, 351-356.
1042. H.S. Yang and A.C. Kak, Determination of the
identity, position and orientation of the topmost
object in a pile, WCVRC, 38-48.
1043. C.H. Chien and J.K. Aggarwal, Reconstruction and
matching of 3-D objects using quadtrees/octrees,
WCVRC, 49-54.
1044. D. Cyganski and J.A. Orr, Applications of tensor
theory to object recognition and orientation
determination, T-PAMI 7, 1985, 662-673.
1045. J.T. Tou and C.L. Huang, Recognition of 3-D objects
via spatial understanding of 2-D images, CAIA, 641-
646.
1046. M.J. Magee and J.K. Aggarwal, Using multisensory
images to derive the structure of three-dimensional
objects -- a review, CVGIP 32, 1985, 145-157.
1047. A.K.C. Wong and S.W. Lu, Recognition and knowledge
synthesis of 3-D object images, CVPR, 162-166.
1048. P. Besl and R. Jain, Range image understanding,
CVPR, 430-449.
1049. A.P. Reeves, R.J. Prokop, and R.W. Taylor, Shape
analysis of three dimensional objects using range
information, CVPR, 452-457.
1050. M. Hebert and T. Kanade, The 3-D profile method for
object recognition, CVPR, 458-463.
1051. D.R. Smith and T. Kanade, Autonomous scene
description with range imagery, CVGIP 31, 1995,
322-334.
1052. M.J. Magee, B.A. Boyter, C.H. Chien, and J.K.
Aggarwal, Experiments in intensity guided range
sensing recognition of three-dimensional objects,
T-PAMI 7, 1985, 629-637.
1053. M. Hebert and T. Kanade, First results on outdoor
scene analysis using range data, IUW, 224-231.
1054. T.J. Fan, G. Medioni, and R. Nevatia, Description of
surfaces from range data, IUW, 232-244.
1055. J.F. Brinkley, Knowledge-driven ultrasonic three-
dimensional organ modeling, T-PAMI 7, 1985, 431-441.
1056. Y.F. Wang, A. Mitiche, and J.K. Aggarwal, Inferring
local surface orientation with the aid of grid
coding, WCVRC, 96-104.
1057. T.C. Henderson, W.S. Fai, and C. Hansen, MKS: a
multisensor kernel system, T-SMC 14, 1984, 784-791.
1058. D.H. Ballard, Task frames in visuo-motor
coordination, WCVRC, 3-10.
1059. R. Bajcsy, Active perception vs. passive perception,
WCVRC, 55-59.
1060. R.M. Haralick, Computer vision theory: the lack
thereof, WCVRC, 113-121.
1061. L.G. Shapiro, The role of AI in computer vision,
CAIA, 76-81.
1062. R.A. Brooks, Model-Based Computer Vision, UMI
Research Press, Ann Arbor, MI, 1984.
1063. D.G. Lowe, Perceptual Organization and Visual
Recognition, Kluwer, Boston, 1984.
Author Index
(Numbers denote references)
Abdou, I.E. 262
Abe, K. 374, 405, 722
Abe, S. 851
Abel, D.J. 699
Abram, G. 104
Abramatic, J.F. 161
Abrams, M. 449
Abu-Mostafa, Y.S. 384
Ackley, D.H. 365
Adams III, G.B. 334
Adiv, G. 624, 637, 661
Adjouadi, M. 482
Aggarwal, A. 785, 818, 858
Aggarwal, J.K. 204, 292, 294, 295, 306, 532, 587, 608, 632,
645, 652, 982, 1043, 1046, 1052, 1056
Aggarwal, R.K. 556
Ahmadi, M. 219
Ahn, S.M. 221
Ahuja, N. 597, 692, 950
Aizawa, K. 708, 971
Akamatsu, S. 410
Akiyama, T. 412
Akl, S.G. 808
Akman, V. 955
Aldefeld, B. 989
Aleksander, I. 339
Alexander, S.T. 166
Allen, G. 930
Allen, P. 1040
Aloimonos, J. 655, 1001
Alsford, J. 336
Alvo, M. 456
Amiel, M. 230
Ammann, C.J. 741
An, B. 692
Anandan, P. 649, 657
Anderson, D.C. 127
Anderson, D.J. 138
Anderson, I.M. 134
Anderson, T.A. 710
Andersson, R.L. 386
Ang Jr., M.H. 483
Ann, S. 167
Ansaldi, S. 952
Anyiwo, A.O. 69
Aravena, J.L. 208
Arcelli, C. 743
Arnicar, T.L. 441
Aronoff, S. 361
Asada, H. 726, 979
Asada, M. 590, 640
Asano, T. 781, 826, 826, 834
Ashikawa, M. 63
Ashjari, B. 919
Aso, H. 312
Assmann, S.F. 843
Atallah, M.J. 326, 674, 883
Atkinson, H.H. 721, 935
Augusteijn, M.F. 1032
Austin, J.D. 322
Aviad, Z. 550
Avis, D. 809, 817, 871
Ayache, N. 588, 595, 614
Ayala, D. 688
Azaria, S. 891
Babu, M.D.R. 992
Badler, N.I. 666
Badreldin, A. 407
Bagdazian, R. 895
Bailey, D.G. 249, 510
Baird, H.S. 559
Bajcsy, R. 458, 1040, 1059
Bajon, J. 738
Baker, B.S. 847
Baker, H.H. 647, 656
Baker, L.R. 74
Author Index
Ballard, D.H. 1034, 1038, 1058
Barillot, C. 265
Barker, P.G. 358
Barnard, S.T. 995
Barsky, B.A. 47, 133
Basu, A. 655
Batchelor, B. 437
Batchman, T.E. 69
Bauer, M.A. 690
Baumann, L.S. 29
Baxes, G.A. 33
Beauchamp, K.G. 202
Beck, J. 1000
Bedrosian, S.D. 78
Bei, C.D. 98
Belhumeur, P.N. 607
Belknap, R. 546
Benesch, R. 706
Bent, S.W. 252
Berman, S. 426
Bernstein, R. 346
Berthod, M. 452
Berzins, V.A. 636
Besl, P. 976, 1048
Besl, P.J. 425, 1027
Bezdek, J.C. 134
Bhanu, B. 41, 349, 948
Bharwani, S. 662
Bhattacharya, B.K. 800
Biederman, I. 87
Bieri, H. 964
Binford, T.O. 519, 601, 998, 1010
Biswas, S.N. 712
Bitner, J.R. 182
Bitton, A. 280
Bixler, J.P. 476
Bjorklund, C.M. 539
Blake, A. 591
Blau, R. 905
Blesser, B. 414
Blicher, A.P. 639
Bloomenthal, J. 904
Blostein, S.D. 633
Blusson, A. 449
Bodson, D. 157
Bohm, W. 112
Boissonnat, J.D. 733, 932, 981, 983
Bolles, R.C. 647, 656
Booth, H. 818
Boraie, M.T. 219
Bosman, D. 241
Boukharouba, S. 527
Boult, T. 135
Boult, T.E. 139, 141
Bouville, C. 899
Bovik, A.C. 243
Bow, S.T. 379
Boyce, J.E. 815
Boyer, K.L. 603
Boyse, J.W. 958
Boyter, B.A. 1052
Bracewell, R. N. 228
Bracho, R. 535
Brady, M. 39, 726, 736, 979
Brassett, S.A. 740
Briggs, I. 203
Brinkley, J.F. 1055
Broida, T.J. 626
Bromley, J.S.E. 427
Brooks, M.J. 1002
Brooks, R. 324
Brooks, R.A. 751, 1062
Brooks Jr., F.P. 322
Brou, P. 1029
Brown, C.M. 655
Brown, D.H. 388
Brown, E.F. 65
Bruce, V. 71
Brugner, G. 860
Brumfitt, P.J. 291, 352
Brunet, P. 688
Bruno, J.L. 845
Bryant, E.C. 480
Buckley, C.E. 763
Buley, H. 158
Bullock, B. 489
Bunke, H. 439
Burge, R.E. 186
Burmeister, W. 118
Burrus, C.S. 200
Burton, F.W. 691, 833
Caelli, T. 911
Caglayan, A.K. 622
Callahan, J. 977
Author Index
Callahan, M. 344
Calvert, T.W. 947
Campbell, J.B. 455
Cannon, R.L. 525
Cannon, S.E. 450
Cantoni, V. 309
Carey, R.J. 890
Carlbom, I. 943
Carlotto, M.J. 534
Carnevali, P. 373
Carrere, V. 449
Casale, M.S. 939
Casasent, D.P. 15
Castan, S. 189, 190, 631
Castor, K.G. 120
Cattoen, M. 738
Cernuschi-Frias, F. 607
Chakravarty, I. 943
Chan, P. 227
Chanda, B. 238, 493, 541
Chang, H.T. 131
Chang, R.C. 799
Chang, S.K. 356, 359
Chattergy, R. 752
Chatterjee, S. 895, 920, 925
Chaudhuri, B.B. 163, 198, 238, 493, 541, 684, 712
Chavel, P. 251
Chazelle, B. 779, 785, 804, 822, 840, 842, 861, 864, 877, 878
Cheeseman, P. 397
Chellappa, R. 38, 226, 626, 680, 889, 893, 895, 897, 920, 925
Chen, C. 148
Chen, C.H. 469
Chen, I.M. 823
Chen, L.S. 1025
Chen, S. 188
Chen, S.S. 644
Chen, T.C. 129
Chen, Z. 478
Cheng, H.D. 563
Cheng, S.W. 447
Cheng, Y.C. 562
Chew, L.P. 758, 805
Chiba, N. 851, 852
Chien, C.H. 1043, 1052
Chin, R.T. 239, 246, 389, 522, 552
Ching, Y.T. 790
Chiyokura, H. 944
Chlamtac, I. 256
Chlamtac, M. 725
Choi, D.J. 140
Chrysafis, A.P. 214
Chu, C.H. 492
Chu, Y. 421
Chughtai, M.A. 320
Chung, K.L. 300, 318
Clark, J.J. 136
Clarke, C.E. 157
Clarke, R.J. 180
Clarkson, K.L. 792
Clocksin, W.F. 427
Coan, B.A. 299
Coatrieux, J.L. 265
Coggins, J.M. 918
Cohen, M.F. 1021
Cohen, R. 72
Cohen, Y. 164, 171, 698
Cohen Jr., E.A. 544
Cole, R. 247
Coleman Jr., E.N. 429
Coletti, L. 373
Connell, J.H. 736
Conway, J.H. 92
Cooper, D.B. 607
Corbett, F.J. 4, 28
Corcoran, E. 490
Cordella, L.P. 125
Costabile, M.F. 561
Coueignoux, P. 887
Coyle, E.J. 250
Crawford, C.G. 978
Crowley, J.L. 749
Csuri, C.A. 52
Cugini, U. 471
Culberson, J. 881
Curington, I.J. 450
Currie, B.W. 448
Curtis, S.R. 236
Cuyt, A.A.M. 117
Author Index
Cyganski, D. 1041, 1044
Dahm, P.F. 95
Danielsson, P.E. 67, 504
Das, A. 717
Davey, P.G. 427
Davis, G. 968
Davis, L.S. 225, 292, 460, 765
Deekshatulu, B.L. 235
DeFanti, T.A. 52
de Figuereido, R.J.P. 129, 248
De Floriani, L. 928, 952, 985
DeGroot, D. 275
Dehne, F. 796
Delest, M.P. 705
Delp, E. 499
Delp, E.J. 425, 492
Demko, S. 900
Demongeot, J. 328
De Mori, R. 484
Deo, N. 281
De Pennington, A. 933
de Rezende, P.J. 757
DeRose, T.D. 133
Descalzi, M.F. 497
Dettori, G. 125
Deutermann, A.R. 157
Devroye, L. 780, 835
Dewaele, P. 916
Dewar, P. 336
DeWitt, D.J. 280
Dhome, M. 520
Dimopoulos, N.J. 313
Dinstein, I. 301, 720
Dippe, M.A.Z. 106
Dobkin, D.P. 815, 864, 965
Doherty, M.F. 539
Dohler, H.U. 121
Dolev, D. 299
Don, H. S. 548
Dosinas, A. 417
Downey, P.J. 845
Drake, K.C. 486
Drysdale III, R.L. 805, 815
Dubes, R.C. 574, 912, 915
Dubois, D. 396
Dubois, E. 152
Dubuisson, B. 436
Duff, M.J.B. 28, 271, 330
Duff, T. 1022
Duin, R.P.W. 338
Duncan, J.H. 658
Dunham, M.O. 90, 94
Dutta Majumder, D. 163, 198, 238, 493, 541
Dwork, C. 299
Dwyer III, S.J. 442
Dyer, C.R. 522, 552, 921, 1032
Eastman, R.D. 600
Echigo, T. 613
Edahiro, M. 781, 834
Edelsbrunner, H. 788, 798, 804, 806, 875
Eden, M. 168
Edwards, M.D. 290
Eichel, P. 499
ElGindy, H. 809
Ellis, J.R. 913
Endo, H. 642
Eng, K.Y. 159
Ersoy, O. 185
Esteva, J.C. 1035
Etchells, R.D. 287, 297
Etesami, F. 424
Eyles, J.G. 322
Fabbri, A.G. 470
Fahle, M. 76
Fahmy, M.M. 209, 217
Fai, W.S. 1057
Falcidieno, B. 928, 952, 985
Falconer, K.J. 910
Fallside, F. 419
Fan, H. 261
Fan, T.J. 1054
Fanelli, A.M. 170
Farouki, R.T. 945
Farvardin, N. 147, 162
Author Index
Faugeras, O.D. 27, 614
Faure, A. 540
Faux, I.D. 938
Faverjon, B. 588, 595, 614
Feistel, H. 439
Feldman, J.A. 79, 368, 377
Fellmeier, M. 273
Ferrari, D. 505
Ferrari, L.A. 187
Ferre, D.K. 406
Ferretti, M. 309
Ferri, G. 471
Ferrie, F.P. 635
Fessler, J.A. 481
Field, D. 119
Fischer, M.J. 885
Fischer, T.R. 95
Fischler, M.A. 1003, 1009
Fisher, A.L. 303
Fisher, J.C. 874
Fitch, J.P. 250
Fitzpatrick, J.M. 625
Flajolet, P. 575
Fleet, D.J. 648
Fleming, A. 884
Flickner, M.D. 304, 720
Flory, R.E. 64
Flynn, A.M. 347
Foglein, J. 533
Fong, C.B. 142
Fong, Y.S. 388
Forrest, R. 776
Fortes, J.A.B. 305
Foster, J. 94
Foulloy, L. 430
Fountain, T.J. 288, 310
Fournier, A. 862, 907
Fox, D. 57
Fox, J.S. 483
Franklin, W.R. 955
Frankot, R.T. 897
Fraser, D. 197, 203
Freuder, E.C. 392
Fries, O. 784
Frisby, J.P. 581
Fu, K.S. 285, 447, 548, 563, 972
Fua, P. 462
Fuchs, H. 322
Fujiwara, M. 438
Funt, B.V. 480
Gacs, P. 315
Gagalowicz, A. 898
Gallagher Jr., N.C. 250, 257
Gambotto, J.P. 538
Ganapathy, S. 605
Gangnet, M. 887
Gannon, D.B. 277
Gardner, G.Y. 903
Gargantini, I. 721, 935
Gargour, C.S. 219
Gautier, N.K. 695, 702
Geller, J. 413
Gennery, D.B. 345
Gerbrands, J.J. 260
Gerrissen, J.F. 77
Gerritsen, F.A. 335, 338
Gershon, R. 83, 88
Ghosh, P.K. 687
Gibaud, B. 265
Giblin, P.J. 740
Gibson, J. 89
Gibson, J.D. 91
Gibson, L. 387
Gilbert, E.G. 748
Gilmore, J.F. 7, 761, 762
Gini, G. 353
Gini, M. 353
Giordano, A. 505
Giraudon, G. 507
Glymour, C. 393
Goldberg, M. 456
Goldfeather, J. 322
Goldman, R.N. 115, 116
Goles, E. 328
Gonzalez, T. 868
Gonzalez-Smith, M.E. 150
Goodenough, D.G. 456
Goodman, J.E. 876
Author Index
Gordon, D. 1017
Goshtasby, A. 565, 573, 685
Goto, T. 428
Gourlay, A.R. 183
Gouzenes, L. 744
Grallert, H.J. 153
Granger, C. 452
Granger, E.M. 74
Grant, C.W. 107
Gray, F.G. 399
Gray, R.M. 90, 94, 98
Green, P. 71
Green, W.B. 14
Greenberg, D.P. 890, 1021
Greenberg, S.D. 444
Greene, R. 66
Grimson, W.E.L. 114, 128, 491, 582, 1028
Grinberg, J. 287, 297
Groen, F.C.A. 415
Gross, A. 668
Gu, W.K. 1036
Guerra, C. 293, 561
Guevara, J.A. 694
Guibas, L. 776, 785, 803, 826
Guibas, L.J. 779, 815, 878
Gupta, H.M. 234, 496
Gupta, S.N. 234, 496
Guting, R.H. 838
Haber, R.N. 773
Haber, S. 728
Habibi, A. 14
Hagert, G. 553
Hagita, N. 412
Hall, E.L. 15
Hambrick, L.N. 999
Hambrusch, S.E. 302, 326
Handley, C.C. 814
Hang, H.M. 99
Hannah, M.J. 598
Hansen, C. 349, 1057
Hansen, E.W. 191
Hanson, A. 344, 518, 546, 660, 662
Hanson, A.J. 462
Haque, M.A. 199
Haralick, R.M. 399, 455, 494, 508, 528, 576, 611, 993, 997, 1060
Harary, I. 725
Harouche, E. 225
Harris, D. 54
Harris, J.G. 347
Hartley, R. 495, 667, 668, 727
Harvey Jr., W.A. 459
Haskell, B.G. 159
Hatamian, M. 65
Haykin, S. 448
Healey, G. 536, 1010
Hebert, M. 1050, 1053
Hekrdla, J. 206
Henderson, T. 349, 948
Henderson, T.C. 41, 1057
Henkel, P. 466
Henrioud, J.M. 540
Herbert, F. 934
Herman, G.T. 1025
Herman, M. 609
Hershberger, J. 826
Hershey, J. 193
Hertel, S. 962
Hertz, D. 215, 222
Hess, W. 118
Hildreth, E.C. 491
Hill, D. 437
Hinds, J.K. 945
Hinkle, E.B. 301
Hinton, G. 586
Hinton, G.E. 365, 369, 371
Hirai, Y. 394
Hirota, K. 321
Hochbaum, D.S. 846
Hodges, L. 900
Hodgson, H. 437
Hodgson, R.M. 249, 510
Hoff, W. 597
Hoffman, D.D. 737
Hoffman, W.C. 81
Hoffmann, I. 439
Hoffmann, K. 880
Author Index
Hofri, M. 844
Holroyd, F.C. 787
Honda, N. 312
Hong, T.H. 610, 615
Hopcroft, J. 753
Hopcroft, J.E. 745
Horaud, R. 1039
Horn, B.K.P. 641, 659, 679, 973, 1002
Houle, M.E. 794
Hsiao, D.K. 280
Hsing, T.R. 14
Hsu, W.L. 829
Huang, C.L. 1045
Huang, K.Y. 447
Huang, M.D.A. 327
Huang, T.S. 177, 240, 243, 596, 616, 633, 1036
Huertas, A. 506, 513
Hufnagl, P. 354
Huitric, H. 124
Hull, J.J. 418
Hultquist, J.P. 322
Hummel, R.A. 237
Hung, S.H.Y. 709
Hunt, B.R. 4
Huntsberger, T.L. 497, 525
Hwang, K. 285
Hwang, S.S.V. 460
Hwang, V. 457
Ibarra, O.H. 316
Ibison, M.C. 630
Ibrahim, H.A.H. 342
Ichikawa, T. 356
Ikesaka, M. 321
Ikonomopoulos, A. 149, 154
Illingworth, J. 336, 533, 542
Imai, H. 781, 802, 826
Incerpi, J. 861
Inigo, R.M. 486
Inoue, H. 431
Inoue, K. 321, 715
Iri, M. 781, 802
Ishihata, H. 321
Ishii, M. 321
Ito, A. 715
Ittner, D.J. 975
Iyengar, S.S. 695, 697, 702, 766
Jacobs, C.L. 525
Jaggernauth, J. 223
Jain, A.K. 296, 894, 918, 975
Jain, R. 256, 425, 514, 617, 663, 976, 1048
Jain, R.C. 1027
Jakubowski, R. 683
Jamieson, L.H. 277, 333
Jankel, A. 55
Jansen, F.W. 1014
Jansen, H. 472
Jayant, N.S. 178
Jepson, A.D. 648
John, J.W. 252
Johnson, D.S. 843
Johnson, D.W. 748
Jones, G.F. 361
Jones, R.A. 571
Jorgenson, C.C. 766
Joseph, D. 753
Joseph, D.A. 754
Joshi, A. 458
Joubert, G.R. 273
Juan, R. 688
Jungert, E. 356
Kahn, P. 509
Kailath, T. 269
Kajiya, J.T. 1019
Kak, A.C. 603, 1042
Kakimoto, M. 321
Kamae, T. 156
Kambhampati, S. 765
Kanade, T. 488, 583, 594, 599, 643, 1050, 1051, 1053
Kanal, L.N. 37
Kanatani, K. 638
Kanatani, K.I. 618, 619, 653
Kanefsky, M. 142
Kant, K. 832
Kappagantula, S. 173
Kapur, J.N. 530
Karam, G.M. 456
Kasabov, N.K. 298
Kashyap, R.L. 888, 893
Author Index
Kass, M. 669
Kassam, S.A. 253
Kasturi, R. 233
Kasvand, T. 1033
Kaufman, A. 891
Kaufman, H. 896
Kawatani, T. 410
Kazmierczak, H. 1
Kedem, K. 756
Keil, J.M. 865
Keirsey, D. 489
Kelley, R.B. 27
Kender, J.R. 135, 139, 140, 342
Kent, E. W. 340
Khorasani, E. 892
Kikuchi, L. 694
Kim, C.E. 710
Kim, J.H. 263
Kim, S.D. 738
Kim, S.M. 316
Kim, Y.C. 587
Kimia, B. 237
Kimura, F. 944
Kinber, E.B. 714
Kirkpatrick, D.G. 676, 839, 965
Kirousis, L.M. 1007
Kitahashi, T. 642
Kitchen, L.J. 567
Kittler, J. 271, 336, 533, 542
Kjell, B.P. 921
Klaasen, J.A. 606
Klassen, E. 970
Klawe, M. 858
Klee, V. 810
Kleitman, D.J. 843
Klette, R. 354, 707, 729
Kobayashi, K. 156
Koch, C. 372
Kocher, M. 154, 168
Kofakis, P. 733
Kohonen, T. 255
Kokubo, I. 834
Kollias, J.G. 691, 833
Kollias, V.J. 691, 833
Kong, T.Y. 713, 966
Koonar, S.S. 216
Koplowitz, J. 145
Korein, J.U. 961
Kosonocky, W.F. 63
Kotani, K. 144
Kotov, V.E. 276
Koutsou, A. 755
Krause, F.L. 472
Kretz, F. 155
Krile, T.F. 233
Krithivasan, K. 717
Kronauer, R.E. 80
Kropatsch, W.G. 325
Krose, B. J. A. 383
Krotkov, E. 458
Krotkov, E.P. 82
Kuan, D. 768
Kuan, D.T. 251
Kuehn, J.T. 334, 481
Kumar, V.K.P. 319
Kundu, M.K. 163
Kung, H.T. 303
Kung, S.Y. 269
Kunii, T.L. 50, 51, 941
Kunt, M. 149, 154, 177
Kuroda, H. 175
Kushnir, M. 405
Kwak, K.Y. 263
Labuz, J. 1016
Laffey, T.J. 494
LaGesse, F.R. 466
Lakhani, N.B. 695, 702
Lam, K.P. 564
Lampropoulos, G.A. 209
Landau, G.M. 579
Landgrebe, D.A. 468
Landy, M. 171
Landy, M.S. 164, 698
Lang, H.W. 323
Lang, K.J. 371
Langdon Jr., G.G. 146
Lapreste', J.T. 520
Lashas, A. 417
Laskowski, M.C. 810
Laurinen, P. 109
Lauzon, J.P. 694
Lavin, M.A. 524
Lawrence, P.D. 136
Author Index
Lawton, D. 344
Lawton, W. M. 211, 909
Lay, B. 367
Leclerc, Y. 502
Lee, C.C. 848
Lee, C.H. 992, 996
Lee, C.S.G. 426
Lee, D. 135, 1011
Lee, D.T. 278, 757, 779, 790, 801, 823, 848
Lee, H.C. 820
Lee, H.J. 478
Lee, J.H. 218
Lee, M.E. 105
Lee, R.C.T. 799
Lee, S.J. 997
Lee, S.Y. 204
Lee, Y.H. 253
Lee, Y.T. 933
Le Guilloux, Y. 623
Lehrer, N. 400
Leifer, L.J. 763
Leighton, F.T. 859
Leiserson, C.E. 854
LeMaster, R.J. 524
Lerner, D.M. 1023
Lester, L.N. 101
Letellier, P. 161
Leu, J.G. 923
Leung, C.H. 409
Leung, J.Y.T. 843
Leven, D. 759
Levialdi, S. 270, 293, 309, 356
Levine, M.D. 34, 529, 543, 635
Levine, R. 886
Levitan, S. 343, 344
Levy, B.C. 906
Levy, S. 1013
Lewis, E.O. 448
Lewis, J. 336, 702
Leyton, M. 86
Li, C.C. 474, 501
Li, H. 524
Li, H.C. 111
Li, X. 574
Liang, P. 1012
Liao, G.Y. 257
Lichtenstein, D. 858
Lichtin, J.P. 540
Lim, H.S. 601
Lim, J.S. 227, 236
Lin, W.C. 563, 972
Lin, X. 477
Lincal, N. 858
Lindgren, A.G. 259
Lingas, A. 869
Lipton, R.J. 857
Little, J.J. 980, 984
Little, M. 287
Liu, Y.C. 100
Lloyd, E.L. 850
Lodaya, M.D. 453
Loew, M.H. 682, 999
Longuet-Higgins, H.C. 580, 604
Lord, E.A. 672
Loui, A.C. 223
Love, P.L. 446
Lowe, D.G. 998, 1037, 1063
Lozano-Perez, T. 751, 1028
Lozinskii, E. 550
Lu, H.E. 742
Lu, S.W. 1047
Lu, S.Y. 562
Lubiw, A. 867
Lucas, B.D. 463, 643
Lucas, D. 387
Luh, J.Y.S. 606
Lum, R. 324
Lumelsky, V.J. 789
Lumia, R. 340
Luo, Y. 552
Lybanon, M. 461
Lynch, T.J. 179
Ma, S.D. 898
Maass, W. 846
Machover, C. 59
Mackworth, A.K. 392
Madarasz, R.L. 671
Magee, M. 1031
Magee, M.J. 1046, 1052
Magnenat-Thalmann, N. 60, 908
Mahakian, S. 350
Maley, F.M. 854
Mali, P.C. 198
Author Index
Malik, J. 1008
Maloberti, F. 309
Mancuso, J.F. 474
Mandeville, J.R. 423
Mannos, J.L. 4
Manohar, M. 695
Mantyla, M. 962
Maquin, I.E. 230
Marangelli, B. 170
Maresca, M. 505
Mark, D.M. 694, 699, 770
Marko, H. 32
Marroquin, J. 376
Martin, W.N. 670
Mascarenhas, N.D.A. 560
Massone, L. 385
Mastin, G.A. 254
Masuda, I. 412
Matsumoto, K. 405
Matsumoto, M. 438
Matsuyama, T. 438, 457
Maurer, H.A. 788
Max, N.L. 1023
Mayhew, J.E.W. 580, 581
Mazumdar, M. 501
McCall, J.T. 399
McCormack, W.M. 399
McCubbrey, D. 4
McDermott, J. 459
McIntyre, D.R. 165
McKendrick, J.D. 461
McKenna, M. 969
McKeown, D.M. 459, 463
McKeown Jr., D.M. 503
McNally, B.V. 719
McNeill, S.J. 249
McQueen, M.M. 813
McVay, C.A. 463
McVey, E.S. 486
Medioni, G. 506, 513, 589, 627, 654, 1054
Megiddo, N. 870
Mehalic, M.A. 192
Mehlhorn, K. 777, 784, 880, 962
Melter, R.A. 730
Melville, R.C. 791
Menon, J. 280
Merelli, D. 724
Merlo, X. 430
Mertzios, B.G. 207, 224
Messner, R.A. 390
Middleditch, A.E. 863, 953
Miklosko, J. 276
Milenkovic, V.J. 599
Miller, K.S. 664
Miller, R. 314, 317
Miller, Z. 853
Milligan, T. 907
Minoh, M. 477
Mitchell, J. 489
Mitiche, A. 532, 608, 645, 652, 1056
Mitra, S.K. 194
Mitter, S. 376
Miyahara, M. 144
Modestino, J.W. 147, 162
Mohan, R. 602
Moldovan, D.I. 341, 343
Monga, O. 538
Monkel, A. 335
Montuno, D.Y. 862
Moran, S. 316
Moravec, H. 488
Morgan, C.G. 427
Mortenson, M.E. 960
Morton, R. 55
Mudge, T.N. 568
Mudur, S.P. 687
Mukawa, N. 175
Mulder, J.A. 487
Mulgaonkar, P.G. 1006
Mullick, S.K. 229
Mumford, D. 500
Mundy, J.L. 42
Munson Jr., D.C. 110, 243
Murota, K. 781, 802
Murthy, H.S.N. 212
Musmann, H.G. 153
Mussio, P. 471, 724
Mutch, K.M. 621, 636
Author Index
Mutluay, H.E. 217
Myers, E.W. 831
Myers, H.J. 346
Nackman, L.R. 942
Nadler, M. 161
Nagy, G. 360, 928
Nahas, M. 124
Naher, S. 784
Naito, S. 412
Najah, M. 358
Nakajima, N. 410
Nakamae, E. 1018, 1020
Nakamura, A. 708, 971
Nakano, S. 438
Nalwa, V.S. 515, 519
Nasanen, R. 102
Nash, J.G. 282, 343
Nashold, K.M. 231
Nasr, H.N. 556
Nasse, D. 155
Nathan, M. 1031
Navazo, I. 688
Naylor, B. 900
Naylor, M.J. 249
Nazif, A.M. 529, 543
Nef, W. 964
Negahdaripour, S. 641, 659
Netravali, A.N. 176, 620
Neuhoff, D.L. 120
Nevatia, R. 589, 986, 1054
Neveu, C.F. 522
Ng, A.L. M. 249
Nguyen, T. 449
Ni, L.M. 296
Nickerson, K.A. 448
Niemann, H. 439, 557
Nievergelt, J. 776, 962
Nikias, C.L. 214, 242
Nishimoto, Y. 592
Nishita, T. 1018, 1020
Nishizeki, T. 851, 852
Nitao, J.J. 769
Nixon, M. 521
Nodes, T.A. 257
Noga, M.T. 539
Noll, P. 178
Noltemeier, H. 796
North, S.C. 857
Novak, M. 126
Nudd, G.R. 282, 287, 297
Nurmi, O. 838
Nussmeier, T. 489
Nyman, G. 109
O'Dunlaing, C. 750, 785
O'Gorman, L. 498
Ogrinc, M.A. 147
Ohta, Y. 558, 583, 594
Oka, R. 1033
Okamura, I. 1018
Olson, W.S. 239
Omohundro, S.M. 639
Onoguchi, K. 852
Oosterlinck, A. 14, 916
Oppenheim, A.V. 236
O'Riordan, S.M. 159
Orlawski, M. 811
Orlin, J.B. 853
O'Rourke, J. 677, 818, 821
Orr, J.A. 1041, 1044
Ostrowski, M.C. 938
Ottmann, T. 830, 838
Overmars, M.H. 841, 882
Ozawa, S. 411
Pachowitz, P.W. 473
Padula, M. 724
Pailhes, L.M. 631
Palakal, M. 484
Palem, K.V. 292
Paler, K. 336
Palmer, M.R. 136
Palmieri, F. 262
Panda, D.P. 556
Pane, J.F. 503
Papadimitriou, C.H. 963, 1007
Papakonstantinou, G. 122
Parikh, P. 426
Park, C.S. 53
Author Index
Park, S.B. 263
Parks, T.W. 200
Parodi, A.M. 769
Parrish Jr, E.A. 69
Parsons, M.L. 378
Pasquill, K.G. 938
Pass, S. 311
Patarnello, S. 373
Paterson, M.S. 885
Pauchon, E. 515
Pavel, M. 171, 698
Pavlidis, T. 128, 485, 723
Pavlin, I. 660
Peachey, D.R. 901
Pearl, J. 401
Pearson, D.E. 160
Pearson, G. 768
Pecht, J. 366
Pechura, M.A. 165
Peek, S.A. 581
Peet, F.G. 927
Peleg, S. 225, 395, 926
Peli, T. 210
Pentland, A.P. 1005
Pereira, J.A.G. 560
Perlin, K. 902
Perny, D. 887
Petajan, E.D. 479
Petit, E. 440
Peyrin, F.C. 230
Phillips, T.H. 735
Pickett, M.S. 958
Pickover, C.A. 892
Piegl, L. 113
Pienovi, C. 928, 985
Pieroni, G.G. 561
Pinjo, Z. 1041
Piper, J. 355
Pirsch, P. 153
Pitas, I. 196
Pizer, S.M. 942
Plantinga, W.H. 754
Poggio, T. 76, 84, 372, 376
Pollack, R. 876
Ponce, J. 979
Pong, T.C. 993
Porod, W. 406
Porter, W.A. 208
Potter, J.L. 329
Poulton, J. 322
Prabhu, K.A. 151
Prade, H. 396
Prasada, B. 176
Pratt, V. 132
Preiss, K. 990
Preparata, F.P. 778, 840
Preston, K. 330
Price, K. 554
Price, K.E. 572
Prokop, R.J. 1049
Protti, M. 471
Prueitt, M.L. 56
Psaltis, D. 384
Puech, C. 700
Pugh, A. 435
Pun, T. 913
Quam, L.H. 1026
Quinn, M.J. 281
Rabu, Y. 449
Radke, J.D. 676
Raghavan, P. 855
Raghavan, R. 664
Raghavendra, C.S. 305, 319
Raghuramireddy, D. 195
Raghuveer, M.R. 242
Rajala, S.A. 166
Ramachandran, V. 219
Ramakrishna, R.S. 229
Ramamoorthy, P.A. 220
Ramanath, M.V.S. 935
Ranganath, H.S. 570
Ranjanath, S. 894
Rao, K.G. 986
Rao, K.R. 173, 201
Rao, S.V.N. 766
Rappaport, D. 817, 824
Raspollini, C. 551
Rathore, R.K.S. 229
Rattey, P.A. 259
Ravi, S.S. 850
Rawlins, G. 881
Rearick, T.C. 555, 922
Rebordao, J.M. 527
Reddy, D.R. 213
Author Index
Reddy, P.S. 212
Redner, R.A. 105
Reeves, A.P. 332, 1049
Reeves, W.T. 905
Reggia, J.A. 370
Reif, J. 764
Reif, J.H. 315
Requicha, A.A.G. 936
Reynolds, G. 400
Reynolds, R.A. 1017, 1025
Rice, T.A. 333
Richards, W. 36, 737
Richetin, M. 130, 520
Richter, D.J. 547
Richter, H. 989
Rioux, M. 1033
Riseman, E. 344, 518, 546, 660, 662
Rissanen, J. 146
Ritchings, R.T. 337
Rives, G. 520
Robb, R.A. 266
Roberge', J. 123
Roberts, K.S. 949, 956
Robin, A. 719
Robinson, J.A. 160
Rochwarger, M.M. 664
Rock, I. 70
Rodrigues, V. 631
Roefs, H.F.A. 335
Rogers, D.F. 58, 828
Ronse, C. 711
Rooks, B. 434
Roscoe, A.W. 713, 966
Rosenfeld, A. 37, 40, 43, 73, 284, 668, 727, 728, 729, 731,
734, 992, 996
Rosenstiehl, P. 880
Rost, M. 89
Route, G.P. 192
Ruckle, W.H. 786
Rueb, K.D. 760
Ruoff, D. 874
Rustan, P.L. 192
Rutovitz, D. 355
Rybak, L.M. 828
Sabbah, D. 1030
Sack, J.R. 865
Sagerer, G. 439
Sahoo, P.K. 530
Sahota, T.S. 927
Sakai, T. 477
Sakaue, K. 357
Saleh, B.E.A. 231
Salz, J. 620
Samet, H. 689, 693, 701, 703, 704, 732, 951
Sampson, R.E. 429
Sandberg, J.S. 857
Sanderson, A.C. 415, 498, 535
Sandini, G. 385, 505
Sandor, J. 101
Sanford, J.P. 476
Sanniti di Baja, G. 743
Sanz, J.L.C. 240, 261, 264, 301, 304, 536, 827
Sartori-Angus, A.G. 741
Sato, H. 321
Sato, K. 321
Sato, Y. 974
Satoh, T. 941
Sauleda, H. 504
Savoji, M.H. 186
Sawchuk, A.A. 14, 38, 251
Sayegh, S.I. 231
Sayood, K. 89, 91
Scarabin, J.M. 265
Schachter, B. 692
Schalkoff, R.J. 612, 1016
Schendel, U. 273
Schimmler, M. 323
Schlag, J.F. 415
Schmeck, H. 323
Schmidt, J.W. 118
Schmidt, R.L. 159
Schneider, R.H. 442
Schowengerdt, R.A. 203
Schrack, G.F. 61, 62
Schreiber, W.F. 103
Schroder, H. 323
Author Index
Schunck, B.G. 634
Schwartz, J.T. 745
Scott, D.S. 697, 702
Sears, K.H. 953
Sederberg, T.W. 127
Sedgwick, H.A. 1013
Segal, M. 946
Segen, J. 678
Seida, S. 608
Seidel, R. 782, 806, 809, 839, 969
Sejnowski, T.J. 365
Selfridge, P.G. 350
Semeco, A.C. 761, 762
Sequin, C.H. 946
Serra, J. 367
Sethi, I.K. 511, 663
Shafer, G. 403
Shafer, S.A. 68, 987
Shaffer, C.A. 701, 704
Shah, J. 500
Shah, M. 514
Shahrary, B. 138
Shamos, M.I. 778
Shani, U. 445
Shapira, R. 994
Shapiro, L.G. 528, 576, 675, 993, 1006, 1061
Shariat, H. 628, 629
Sharir, M. 745, 756, 759, 764, 793, 886
Sharma, G. 226
Shaw, D.E. 342, 348
Shaw, N.K. 933
Sheela, B.V. 545
Sheen, T.H. 447
Shen, H.C. 771
Shen, J. 189, 190
Sher, D. 516
Shilleto, J. 874
Shimazu, T. 438
Shimotsuji, S. 477
Shin, S.Y. 866
Shirai, Y. 475, 592
Shiva, S.G. 570
Shneier, M. O. 340, 610, 615
Shoemake, K. 665
Shoham, Y. 681
Shoucri, R. 706
Shridhar, M. 407
Shuchat, A. 137
Shurna, R. 417
Shvaytser, H. 225, 395
Siegel, H.J. 28, 277, 334, 481
Signarowski, G.F.P. 771
Simaan, M. 446
Simon, J. 302
Sinacori, J.B. 622
Sinden, F.W. 391
Singer, P.F. 680
Sinha, B.K. 501
Sinha, P. 970
Siromoney, G. 716
Siromoney, R. 716
Sklansky, J. 187
Skliar, O. 682
Skolnick, M.M. 566
Sloane, N.J.A. 92
Slump, C.H. 260
Smith, B.J. 924
Smith, D.R. 1051
Smith, G.B. 584
Snyder, L. 277
Sohal, J.S. 216
Song, I. 167
Sood, A. 514
Spach, S. 322
Spann, M. 526
Sperling, G. 171
Srihari, S.N. 420, 931
Stamon, G. 540
Stanton, E.L. 939
Steffen, P. 205
Steketee, S.N. 666
Stenger, L. 158
Stentiford, F.W.M. 408
Stentz, A. 488
Sternberg, S.R. 286
Steyaert, J.M. 575
Stockman, G. 1035
Stockman, G.C. 573
Stockmeyer, L. 299, 849
Stolfi, J. 803
Storer, J.A. 150
Author Index
Stout, Q.F. 314, 317, 797
Strahman, D. 400
Strand, T.C. 251
Strat, T.M. 1003, 1009
Streeter, L.A. 772
Strickland, R.N. 917
Strube, H.W. 184
Subbarao, M. 646
Subramanian, K.G. 716
Sudborough, I.H. 718
Suetens, P. 443
Sugihara, K. 991
Suk, M. 131
Sun, Y.N. 474
Suri, S. 818
Suzuki, S. 374, 722
Swain, M.J. 1001
Swain, P.H. 454
Swart, G. 816
Swaszek, P.F. 97
Sykora, O. 279
Szeliski, R. 586
Szu, H.H. 390
Tagare, H.D. 248
Tagliasco, V. 385
Takahashi, T. 412
Takanami, I. 715
Tamminen, M. 732, 951
Tamura, H. 357
Tamura, S. 438
Tan, C.L. 670
Tanaka, H. 1038
Tanaka, H.T. 1034
Taniguchi, H. 715
Tanimoto, S.L. 308
Tarjan, R.E. 880
Tavildar, A.S. 234, 496
Taylor, C.J. 289
Taylor, R.W. 1049
Tchuente, M. 328
Teh, C.H. 389
Tejwani, Y.J. 571
Tekalp, A.M. 896
Terzopoulos, D. 363, 375
Tescher, A.G. 3, 14
Thalmann, D. 60, 908
Thanisch, P. 719
Therrien, C.W. 537
Thomas, S. 706, 948
Thomas, W. 336
Thomopoulos, S.C.A. 172
Thompson, C.D. 855
Thompson, W.B. 621, 636, 671
Thonnat, M. 452
Thorpe, C. 488
Todd, H.S. 686
Todd, S. 146
Todhunter, J.S. 1012
Toga, A.W. 441
Tor, S.B. 863
Toriu, T. 428
Torre, V. 372
Tortora, G. 356
Toscani, G. 614
Toth, D.L. 1024
Tou, J.T. 482, 1045
Touretzky, D.S. 369
Toussaint, G. 775
Toussaint, G.T. 746, 794, 800, 807, 812, 813, 824
Traas, C.R. 241
Travis, A.J.B. 331
Treisman, A. 85
Trivedi, H.P. 585
Tront, J.G. 399
Trummer, M.R. 258
Tsai, R.Y. 616
Tsai, S.J. 453
Tsai, W.H. 531, 569
Tseng, D.Y. 489
Tsitsiklis, J.N. 906
Tsuji, S. 590, 640
Tsukiyama, T. 475, 596
Tsukune, H. 632
Tsutsumida, T. 410
Tugnait, J.K. 232
Tung, Y.W. 341
Tuomenoksa, D.L. 334
Turchan, M.P. 767
Turney, J.L. 568
Udupa, J.K. 1025
Uhr, L. 272, 283, 307
Uicker Jr., J.J. 424
Author Index
Ukkonen, E. 577
Ullman, S. 36, 75, 650
Unbehauen, R. 195, 213
Unser, M. 914
Urban, S.J. 157
Uselton, S.P. 105
Vaidya, R.M. 837
van Aken, J. 126
Vanderschol, D. 943
Van Gool, L. 916
van Gronigen, W.D.H. 241
van Wijk, J.J. 1014, 1015
Van Wyk, C.J. 485
Varady, M.J. 404
Varberg, D.E. 739
Venable, S.F. 547
Venetsanopoulos, A.N. 207, 214, 223, 224
Venkatsubramanian, V. 402
Verbeek, P.W. 108
Verdonk, B.M. 117
Verikas, A. 417
Verly, J.G. 210
Vermeij, G.F. 241
Vernazza, T. 505
Vidler, A.R. 427
Viennot, G. 705
Vijayan, G. 856
Vishkin, U. 579
Vistnes, R. 517
Vitello, D. 772
Vitter, J.S. 174
Voelcker, H.B. 936
Volz, R.A. 568
Voss, K. 354
Vossler, D.L. 954
Wah, B.W. 285
Wahl, F.M. 32
Waite, M. 57
Walkup, J.F. 233
Wallace, R. 488
Wallace, R.S. 523
Walsh, T.R.S. 721
Wampler, J.E. 244
Wang, K.K. 970
Wang, P.S.P. 742
Wang, S. 455
Wang, Y.F. 982, 1056
Ward, J.R. 414
Washington, R. 677
Watanabe, S. 380
Watson, L.T. 494
Waxman, A.M. 600, 646, 650, 651, 658
Webber, R.E. 701
Wee, W.G. 923
Weeks, J.R. 959
Weems, C. 343, 344
Weiler, K. 937
Weisbin, C.R. 766
Weiss, I. 1004
Weiss, R. 518, 649, 657, 977
Welch, A.J. 292
Weldon Jr., E.J. 483, 679
Welzl, E. 718, 825, 882
Wendel, P.L. 527
Weng, J. 950
Werman, M. 926
West, G. 181
West, G.A.W. 422
Westerkamp, D. 143, 169
Westover, L. 104
Whitehouse, H.J. 269
Whitesides, S. 753
Whitesides, S.H. 747
Whittaker, W. 488
Whitted, T. 104
Widmayer, P. 795, 830
Wiedemann, M. 547
Wigderson, A. 856, 858
Wilcox, B. 345
Wilde, P. 336
Willard, D.E. 836
Williams, L.R. 593
Wilson, C.B. 672
Wilson, P.R. 938, 967
Wilson, R. 526
Wilson, R.J. 787
Wise, D.S. 696
Wise, G.L. 100
Wismath, S.K. 879
Author Index
Witkin, A. 669
Witkin, A.P. 362
Wittek, D. 929
Wohn, K. 651
Wojcik, Z.M. 549
Wold, E.H. 106
Wolf, F. 439
Wolff, D.D. 378
Wong, A.K.C. 530, 578, 760, 767, 1047
Wong, C.K. 795
Wong, K.H. 419
Wonsiewicz, S.A. 772
Woo, T.C. 820, 866, 940
Wood, D. 819, 830, 872, 873
Woodham, R.J. 451, 988
Woods, J.W. 99, 218, 896
Wu, C.I. 343
Wu, C.L. 274
Wu, Y.F. 757, 795
Wu, Z. 245
Xie, S.E. 947
Xu, G. 590
Yachida, M. 613
Yager, R.R. 382, 398
Yahia, H. 700
Yalamanchili, S. 204, 292, 294, 295, 306
Yamaguchi, H. 96
Yamaguchi, K. 941
Yamashita, M. 364
Yamazaki, Y. 156
Yang, H.S. 1042
Yao, A.C. 783
Yao, F.F. 783
Yao, Q. 148
Yap, C. 785
Yap, C.K. 247, 750, 818, 819
Yarlagadda, R. 193
Yaroslavsky, L.P. 35
Yasuda, Y. 156
Yasumoto, Y. 627, 654
Yeh, C.L. 239, 246
Yeh, D.Y. 278
Yen, D.W.L. 720
Yong, I.T. 443
Yoshida, M. 428
You, M. 578
Yu, S.S. 569
Yu, T.H. 194
Yuille, A. 979
Zabele, G.S. 145
Zacharias, G.L. 622
Zamperoni, P. 121
Zapalowski, L. 630
Zavidovique, B. 430
Zeevi, Y.Y. 80
Zeheb, E. 215, 222
Zen, H. 411
Zeng, G. 912, 915
Zhang, M.C. 997
Zhang, S. 148
Zheng, S.Q. 868
Zhuang, X. 611
Zimmerman, K.P. 404
Ziv, J. 93
Zucker, S.W. 237, 512
Zwarico, A. 458