Local tests for consistency of support hyperplane data

Journal of Mathematical Imaging and Vision

Volumn 6, Issue 2-3, 1996, Pages 249-267

  Karl, William C ^a   Kulkarni, Sanjeev R ^b   Verghese, George C ^c   Willsky, Alan S ^c  

^a Boston University   (United States)

^b Princeton University   (United States)

^c USA   (United States)

Author keywords

Computational geometry; Data consistency criteria; Set reconstruction; Support hyperplane data

Indexed keywords

COMPUTATIONAL GEOMETRY; IMAGE RECONSTRUCTION; SPURIOUS SIGNAL NOISE; TOPOLOGY; VECTORS;

DATA CONSISTENCY CRITERIA; SET RECONSTRUCTION; SUPPORT HYPERPLANE DATA;

IMAGE PROCESSING;

EID: 0030164593     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00119842     Document Type: Article

References (29)

1. H. C. P. Berbee, C. G. E. Boender, A. H. G. Rinnooy Kan, C. L. Scheffer, R. L. Smith, and J. Telgen. Hit-and-run algorithms for the identification of nonredundant linear inequalities. Mathematical Programming, 37:184-207, 1987.
2. T. Bonnesen and W. Fenchel, Theory of Convex Bodies. BCS Associates, Moscow, Idaho, 1987.
3. M. C. Cheng, General criteria for rendundant and nonredundant linear inequalities. Journal of Optimization Theory and Applications, 53(1):37-42, April 1986.
4. H. Edelsbrunner and S. S. Skiena. Probing convex polygons with X-rays. SIAM J. Computing, 17(5):870-882, October 1988.
5. P. C. Gaston and R. Lozano-Perez. Tactile recognition and localization using object models: The case of polyhedra on the plane. IEEE Journal of Pattern Analysis and Machine Intelligence, 6(3):257-266, 1984.
6. J. P. Greschak. Reconstructing Convex Sets. PhD thesis, Massachusetts Institute of Technology, February 1985.
7. H. Guggenheimer. Applicable Geometry: Global and Local Convexity. Applied Mathematics Series. Krieger, Huntington, New York, 1977.
8. B. K. P. Horn, Robot Vision. MIT Press, Cambridge, 1986.
9. J. M. Humel. Resolving bilinear data arrays. Master's thesis, Massachusetts Institute of Technology, 1986.
10. W. C. Karl and G. C. Verghese. Curvatures of surfaces and their shadows. Linear Algebra and its Applications, 130:231-255, 1990.
11. R. R. Kim. Matrix Algorithms for Bilinear Estimation Problems in Chemometrics. PhD thesis, Massachusetts Institute of Technology, June 1985.
12. D. T. Lee and F. P. Preparata. Computational geometry -a survey. IEEE Transactions on Computers, C-33:1072-1101, 1984.
13. A. S. Lele. Convex set reconstruction from support line measurements and its application to laser radar data. Master's thesis, Massachusetts Institute of Technology, April 1990.
14. A. S. Lele, S. R. Kulkarni, and A. S. Willsky. Convex-polygon estimation from support-line measurements and applications to target reconstruction from laser-radar data. Journal of the Optical Society of America A, 9(10):1693-1714, October 1992.
15. N. Ohta. Estimating absorption bands of component dyes by means of principal component analysis. Anal. Chem., 45:553-557, 1973.
16. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, Paris, 3rd edition, 1990.
17. J. L. Prince. Geometric Model-based Estimation from Projections. PhD thesis, Massachusetts Institute of Technology, January 1988.
18. J. L. Prince and A. S. Willsky. Reconstructing convex sets from support line measurements. IEEE Journal of Pattern Analysis and Machine Intelligence, 12(4):377-389, April 1990.
19. J. L. Prince and A. S. Willsky. Convex set reconstruction using prior shape information. CVGIP: Graphical Models and image Processing, 53(5):413-427, September 1991.
20. H. Rademacher. Über eine funktionale ungleichung in der theorie der konvexen körper. Mathematische Zeitschrift, 13:18-27, 1922.
21. D. J. Rossi and A. S. Willsky. Reconstruction from projections based on detection and estimation of objects - parts I and II: Performance analysis and robustness analysis. IEEE Transactions on Acoustic, Speech, and Signal Processing, ASSP-32(4):886-906, 1984.
22. J. L. Schneiter and T. B. Sheridan. An automated tactile sensing strategy for planar object recognition and localization. IEEE Journal of Pattern Analysis and Machine Intelligence, 12(8):775-786, August 1990.
23. M. I. Shamos. Computational Geometry. PhD thesis, Yale University, December 1977.
24. S. S. Skiena. Problems in geometric probing. Algorithmica, 4:599-605, 1989.
25. S. S. Skiena. Probing convex polygons with half-planes. Journal of Algorithms, 12(3):359-374, September 1991.
26. H. Stark and H. Peng. Shape estimation in computer tomography from minimal data. In E. S. Gelsema and L. N. Kanal, editors, Pattern Recognition and Artificial Intelligence: Towards and Integration, volume 7 of Machine Intelligence and Pattern Recognition, pages 185-200. North-Holland, Amsterdam, 1988.
27. J. Telgen. Redundancy and Linear Programs, Mathematisch Centrum, Amsterdam, 1981.
28. P. Van Hove and J. Verly. A silhouette slice theorem for opaque 3-D objects. In International Conference on Acoustic and Speech Signal Processing, pages 933-936, March 1985.
29. P. L. Van Hove. Silhouette-Slice Theorems. PhD thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, September 1986.