article

Free access

Representation of Three-Dimensional Digital Images

Author:

Sargur N. SrihariAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 13, Issue 4

Pages 399 - 424

https://doi.org/10.1145/356859.356862

Published: 01 December 1981 Publication History

PDF eReader

References

[1]

AGIN, G J "Hierarchical representation of 3D objects using verbal models," IEEE Trans. Pattern Anal. Mach Intell PAMI-3 (1981), 197-204.

Google Scholar

[2]

ALTSCHULER, M. D., CENSOR, Y, HER- MAN, G T., LENT, A., LEWITT, R. M., SRIHARI, S. N., TuY, H., AND UDUPA, J K. "Mathematlcal aspects of image reconstruction from projectlons," m A. Rosenfeld and L. Kanal (Eds), Progress ~n pattern recognition, North Holland, The Netherlands, to appear

Google Scholar

[3]

ARTZY, E., FRIEDER, G., AND HERMAN, G.T. "The theory, design, implementation and evaluation of a 3D surface detection algorithm," Comput. Gr. Image Process. 15 (1981), 1-24.

Crossref

Google Scholar

[4]

BADLER, N., AND BAJCSY, R. "3D representation for computer graphics and computer vmlon," Comput Gr 12 (1978), 153-160

Crossref

Google Scholar

[5]

BADRELDIN, A., WONG, A. K C., PRA- SAD, T., AND ISMAIL, M. A "Shape descriptors for n-dimensional curves and trajectories," in Proc. Int. Conf Cybern~c Society, Cambridge, Mass, 1980, pp. 713-717.

Google Scholar

[6]

BAJCSY, R. "Three-dnnensional scene analysis," m Proc. 5th Int. Conf. Pattern Recognition, Miami Beach, Fla., 1980, pp. 1064-1074.

Google Scholar

[7]

BARRETT, L. K., AND YUST, C S. "Some fundamental ideas m topology and their application to problems m metallography," Metallurgy 3 (1970), 1-33.

Google Scholar

[8]

BLUM, H. "3D symmetric axm coordinates an overview and prospectus," presented at the Workshop on Representation of 3D Objects, Philadelphia, Pa, 1979.

Google Scholar

[9]

BUNEMAN, O. P "A grammar for the topological analysis of plane figures," Mach Intell. 4 (1969), 383-393.

Google Scholar

[10]

COOK, P.N. "3D reconstruction from serial sections for medical applications," Ph.D. dissertation, Umv. Missouri-Columbia, 1980.

Google Scholar

[11]

COXETER, H. S.M. Introduction to geometry, 2nd ed., Wiley, New York, 1969.

Google Scholar

[12]

DEHOFF, R. T, AND GEHL, S M. "Quantitative microscopy of lineal features in three dimensions," in Proc. 4th Int. Congress on Stereology, 1975, pp 29-40.

Google Scholar

[13]

DUDA, R. O., AND HART, P. E. Pattern classification and scene analysts, Wiley-Interscience, New York, 1973.

Google Scholar

[14]

DYER, C. R., I~OSENFELD, A., AND SAMET, H. "Region representation" boundary codes for quadtrees," Comm ACM 23 (March 1980), 171-179.

Crossref

Google Scholar

[15]

EASTMAN, C. M. "Representations for space planning," Comm. ACM, 13 (April, 1970), 242-250.

Crossref

Google Scholar

[16]

FREEMAN, H. "Computer processing of hne-drawmg images," Comput. Surv. 6 (March 1974), 57-93.

Crossref

Google Scholar

[17]

FUCHS, H., KEDEM, Z M., AND USEL- TON, S.P. "Optimal surface reconstruction from planar contours," Comm. ACM 20 (Oct 1977), 693-702.

Crossref

Google Scholar

[18]

GENNERY, D. B. "A stereo vision system for an autonomous vehicle," in Proc Int J. Conf Artificial Intelhgence, vol. 2, 1977, pp. 567-582.

Google Scholar

[19]

GORDON, R., AND HERMAN, G.T. "3D reconstruction from projections: a review of algorithms," Int. Rev. Cytol 38 (1974), 111-151.

Google Scholar

[20]

GRAY, S.B. "Local properties of binary images in two- and three-dimensions," IEEE Trans Comput. C-20 (1971), 551- 561.

Google Scholar

[21]

HERMAN, G. T., AND LIU, H. K. "3D display of human organs from computed tomograms," Comput Gr. Image Process 9 (1979), 1-21.

Google Scholar

[22]

HILBERT, D., AND COHN-VOSSEN, S. Geometry and the ~rnag~nat~on, Chelsea, New York, 1952

Google Scholar

[23]

HORN, B. "Obtaining shape from shading information," m P. H. Winston (Ed.), The psychology of computer ws~on, McGraw-Hill, New York, 1975

Google Scholar

[24]

JACKINS, C. L., AND TANIMOTO, S. L. "Oct-trees and their use in representing 3D objects," Comput Gr. Image Process. 14 (1980), 249-270.

Google Scholar

[25]

KIM, C. E., AND ROSENFELD, A. "Convex digital sohds," Tech. Rep. TR- 929, Computer Scmnce Center, Univ. Maryland, College Park, 1980.

Google Scholar

[26]

KRUGER, R P, AND CANNON, T M. "The apphcation of computed tomography, boundary detection and shaded graphics reconstruction to industrial inspection," Mater. Eval 36 (1978).

Google Scholar

[27]

LESS, A. M. "Detection of three-dimensional patterns of atoms in chemical structures," Comm. A CM 22, 4 (April 1979), 219-224.

Crossref

Google Scholar

[28]

LIU, H.K. "Two and 3D boundary detection," Comput. Gr. Image Process. 6 (1977), 123-134.

Google Scholar

[29]

LOBREGT, S., VERBEEK, P. W., AND GROEN, F. C.A. "3D skeletonization: principle and algorithm," IEEE Trans. Pattern Anal Mach Intell PAMI-2 (1980), 75-77.

Google Scholar

[30]

MARR, D., AND NISHIHARA, H K "Representation and recogmtlon of the spatial orgamzatlon of 3D shapes," Proc Royal Soczety of London B200 (1978), 269-274.

Google Scholar

[31]

MEAGHER, D. "Octree encoding: a new technique for the representation, mampulatlon and dmplay of arbitrary 3D objects by computer," Tech. Rep. TR-IPL- 111, Dep. Electrical Systems Engineering, Rensselaer Polytechmc Inst, Troy, N. Y., 1980.

Google Scholar

[32]

MINSKY, M., AND PAPERT, S. Perceptrons, an tatroductton to computational geometry, MIT Press, Cambridge, Mass., 1972.

Google Scholar

[33]

MORGENTHALER, D. G., AND ROSEN- FELD, A. "Multidimensional edge detection by hypersurface fitting," Tech. Rep. TR-877, Computer Science Center, Univ. Maryland, College Park, 1980.

Google Scholar

[34]

MORGENTHALER, D. G, AND ROSEN- FELD, A. "Surfaces m 3D digital images," Tech. Rep. TR-940, Computer Science Center, Univ Maryland, College Park, 1980.

Google Scholar

[35]

MYLOPOULOS, J. P., AND PAVLIDIS, T. "On the topological properties of quantized spaces," J. ACM 18, 2 (April 1971), 239-254.

Crossref

Google Scholar

[36]

NACKMAN, L.R. "Curvature relations in 3D symmetric axes," Tech. Rep. TR- 80-011, Dep. Computer Scmnces, Univ. North Carohna, Chapel Hill, 1980

Google Scholar

[37]

NEVATIA, R, AND BINFORD, T. O., "Description and recognition of curved objects," Arttf Intell. 8 (1977), 77-98.

Google Scholar

[38]

O'ROURKE, J., AND BADLER, N. "Decomposition of 3D objects into spheres," IEEE Trans. Pattern Anal Mach. inteU. PAMI-1 (1979), 295-305

Google Scholar

[39]

O'ROURKE, J. "Dynamically quantized spaces apphed to motion analysis," Tech. Rep. TR-EE 81-1, Dep. Electrmal Engineering, Johns Hopkins Univ., Baltimore, Md., 1981.

Google Scholar

[40]

PARK, C M., AND ROSENFELD, A. "Connectivity and genus in three dimensions," Tech Rep TR-156, Computer Science Center, Univ. of Maryland, College Park, 1971

Google Scholar

[41]

POTEMSIL, M "Generation of 3D surface descrlptmns from images of pattern illuminated objects," in Proc IEEE Conf. Pattern Recognition and Image Processing, 1979, pp 553-560.

Google Scholar

[42]

PREPARATA, F. P., AND HONG, S. J. "Convex hulls of finite sets of points m two and three dimensions," Comm. A CM 20, 2 (Feb. 1977), 87-93.

Crossref

Google Scholar

[43]

REDDY, D. R., AND Rvm~, S. "RepresentaUon of 3D objects," Tech. Rep TR-CMU-CS-78-113, Dep. Computer Science, Carnegie-Mellon Umv., Pittsburgh, Pa., 1978.

Google Scholar

[44]

REQUICHA, A. A. G. "Representation for rigid solids" theory, methods, and systems," Comput. Surv. 12, 4 (Dec. 1980), 437-464.

Crossref

Google Scholar

[45]

ROBERTS, L. G. "Machine perception of 3D sohds," m J. T. Trlppett et al (Eds.), Optical and electro-opttcal mformatron processtng, MIT Press, Cambridge, Mass., 1965, pp. 159-197

Google Scholar

[46]

ROSENFELD, A., AND KAK, A. C Dzg~tal pzcture processing, Academm Press, New York, 1976.

Google Scholar

[47]

ROSENFELD, A. "Three-dimensional digital topology," Tech. ReD TR-936, Computer Science Center, Univ. of Maryland, College Park., 1980.

Google Scholar

[48]

SADJADI, F. A., AND HALL, E L "Object recognition by 3D moment invariants," Proc. IEEE Conf. Pattern Reeognttmn and Image Processing, 1979, pp. 327-336.

Google Scholar

[49]

SCHUDY, R. B., AND BALLARD, D. H. "A computer model for extracting moving heart surfaces from four-dimensional cardiac ultrasound data," in Proc. 6th Conf. Computer Applwatmns m Radiology and Computer A~ded Analysts of Radmlogwal Images, 1979, pp. 366-376.

Google Scholar

[50]

SHANI, U. "A 3D model driven system for the recognition of abdominal anatomy from CT scans," m Proc. 5th Int. Conf. Pattern Recognztton, Miami Beach, Fla., 1980, pp. 585-591.

Google Scholar

[51]

SHAPIRO, L G., MULGAONKAR, P G, MORIARITY, J. D., AND HARALICK, R. M. "A generalized blob model for 3D object representation," in Proc. IEEE Workshop Pwtorml Data Descriptwn and Management, 1980, pp. 109-116.

Google Scholar

[52]

SHIRAI, Y. "Recent advances in 3D scene analysis, in Proc. 4th Int. Conf. Pattern Recognition, 1978, pp. 86-94.

Google Scholar

[53]

SOROKA, B.I., "Understanding objects from slices," Ph.D. dissertation, Dep. Computer Science, Univ. Pennsylvania, Philadelphia, 1979.

Crossref

Google Scholar

[54]

SRIHARI, S. N., UDUPA, J. K., AND YAU, M. "Understanding the bin of parts," m Proc. IEEE Int. Conf. Cybernetws and Soewty, Denver, Colo., 1979, pp. 44- 49.

Google Scholar

[55]

SRIHARI, S.N. "Hierarchmal representations for serial section images," in Proc. 5th Int. Conf. Pattern Recogntton, 1980, pp. 1075-1080.

Google Scholar

[56]

TANIMOTO, S. "Image data structures," m S. Tanimoto and A. Klinger (Eds.), Structured computer wslon, Academic Press, New York, 1980.

Google Scholar

[57]

TSAO, Y. F., AND Fu, K. S "A parallel thinning algorithm for 3D pmtures," Comput. Gr. Image Processing, to appear.

Google Scholar

[58]

UDUPA, J. K., SRIHARI, S. N., AND HER- MAN, G. T. "Boundary detection in multidimensions," IEEE Trans. Pattern Anal. Mach. Intell., to appear.

Crossref

Google Scholar

[59]

WALTZ, D. "Understanding line drawings of scenes with shadows," m P. H. Winston (Ed.), The psychology of com. puter vision, McGraw-Hill, New York, 1975.

Google Scholar

[60]

WINSTON, P.H. Arttficml ~ntelhgence, Addison-Wesley, Reading, Mass., 1976.

Crossref

Google Scholar

[61]

YAU, M., AND SRIHARI, S. N. "Recursive generation of hierarchical data structures for multidimensional digital images," in Proc. IEEE Conf. Pat. tern Recognition and Image Processing, Dallas, Tex., 1981, pp. 42-44.

Google Scholar

[62]

YAU, M., ANY SRIHARI, S. N. "D~gital convex hulls from hierarchical data structures," in Proc. Canadian Man- Computer Communications Socwty Conf., Waterloo, Ont., Canada, 1981, pp. 163-171.

Google Scholar

[63]

YONEKURA, T., TORIWAKI, J., FUKU- MURA, T., AND YOKOI, S. "On connectivity and Euler number of 3D digitized binary pictures," Trans. IECE Japan E- 63 (1980), 815-816.

Google Scholar

[64]

YORK, B. W., HANSON, A R., AND RISE- MAN, E.M. "A surface representatmn for computer vision," in Proc. IEEE Workshop Pwture Data Descrtptmn and Management, Pacific Grove, Calif., 1980, pp. 124-129.

Google Scholar

[65]

ZUCKER, S. W., AND HUMMELL, R. A. "A 3D edge operator," IEEE Trans. Pattern Anal. Mach. Intell. PAMI-3 (1981), 324-331.

Google Scholar

Cited By

View all

Mohammed AGhazi HMahdi MAli MFadhil ALeebi ASahib AJebur M(2024)Covid-19 Disease Detector Using X-Rays Based On Deep LearningAcademia Open10.21070/acopen.9.2024.89379:1Online publication date: 13-May-2024
https://doi.org/10.21070/acopen.9.2024.8937
Tyc JSelami THensel DHensel M(2023)A Scoping Review of Voxel-Model Applications to Enable Multi-Domain Data Integration in Architectural Design and Urban PlanningArchitecture10.3390/architecture30200103:2(137-174)Online publication date: 23-Mar-2023
https://doi.org/10.3390/architecture3020010
Wang JZhang YGu R(2020)Research Status and Prospects on Plant Canopy Structure Measurement Using Visual Sensors Based on Three-Dimensional ReconstructionAgriculture10.3390/agriculture1010046210:10(462)Online publication date: 8-Oct-2020
https://doi.org/10.3390/agriculture10100462
Show More Cited By

Recommendations

Lossless visible three-dimensional watermark of digital elevation model data
Transactions on Edutainment VIII

Digital elevation model (DEM) data describe the information of ground elevation. So it is important to protect the copyright of digital elevation model data. A lossless visible 3-D watermarking algorithm to protect DEM data is proposed in this paper. ...
Information hiding in digital images: watermarking and steganography
Digital watermarking of spectral images with three-dimensional wavelet transform
SCIA'03: Proceedings of the 13th Scandinavian conference on Image analysis

We propose a watermarking method for spectral images. The watermark is embedded in the three-dimensional wavelet domain of the image. Before embedding, the gray-scale watermark is transformed with the two-dimensional wavelet transform. After embedding ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM Computing Surveys Volume 13, Issue 4

Dec. 1981

124 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/356859

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1981

Published in CSUR Volume 13, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

122
Total Citations
View Citations
2,414
Total Downloads

Downloads (Last 12 months)236
Downloads (Last 6 weeks)19

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mohammed AGhazi HMahdi MAli MFadhil ALeebi ASahib AJebur M(2024)Covid-19 Disease Detector Using X-Rays Based On Deep LearningAcademia Open10.21070/acopen.9.2024.89379:1Online publication date: 13-May-2024
https://doi.org/10.21070/acopen.9.2024.8937
Tyc JSelami THensel DHensel M(2023)A Scoping Review of Voxel-Model Applications to Enable Multi-Domain Data Integration in Architectural Design and Urban PlanningArchitecture10.3390/architecture30200103:2(137-174)Online publication date: 23-Mar-2023
https://doi.org/10.3390/architecture3020010
Wang JZhang YGu R(2020)Research Status and Prospects on Plant Canopy Structure Measurement Using Visual Sensors Based on Three-Dimensional ReconstructionAgriculture10.3390/agriculture1010046210:10(462)Online publication date: 8-Oct-2020
https://doi.org/10.3390/agriculture10100462
Crookston NFung GFrey E(2019)Development of a Customizable Hepatic Arterial Tree and Particle Transport Model for Use in Treatment PlanningIEEE Transactions on Radiation and Plasma Medical Sciences10.1109/TRPMS.2018.28424633:1(31-37)Online publication date: Jan-2019
https://doi.org/10.1109/TRPMS.2018.2842463
Arai WTanaka FOnosato M(2018)Error Estimation of Machined Surfaces in Multi-Axis Machining with Machine Tool Errors Including Tool Self-Intersecting Motion Based on High-Accuracy Tool Swept VolumesInternational Journal of Automation Technology10.20965/ijat.2018.p068012:5(680-687)Online publication date: 5-Sep-2018
https://doi.org/10.20965/ijat.2018.p0680
Arridge SGrindrod SLinney ATofts PWicks D(2009)Using greyscale voxel databases for improved shading and segmentationMedical Informatics10.3109/1463923890899498814:2(157-171)Online publication date: 12-Jul-2009
https://doi.org/10.3109/14639238908994988
Devarakota PCastillo-Franco MGinhoux RMirbach BKater SOttersten B(2009)3-D-Skeleton-Based Head Detection and Tracking Using Range ImagesIEEE Transactions on Vehicular Technology10.1109/TVT.2009.202059558:8(4064-4077)Online publication date: Oct-2009
https://doi.org/10.1109/TVT.2009.2020595
Barneva RBrimkov V(2009)Digital Geometry and Its Applications to Medical ImagingAdvances in Computational Vision and Medical Image Processing10.1007/978-1-4020-9086-8_4(77-92)Online publication date: 2009
https://doi.org/10.1007/978-1-4020-9086-8_4
Klajnšek GRupnik BŠpelič D(2007)An improved quadtree-based algorithm for lossless compression of volumetric datasetsProceedings of the 6th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics10.5555/1984502.1984550(264-270)Online publication date: 14-Dec-2007
https://dl.acm.org/doi/10.5555/1984502.1984550
Devarakota PCastillo-Franco MGinhoux RMirbach BOttersten B(2007)Application of the Reeb Graph Technique to Vehicle Occupant's Head Detection in Low-resolution Range Images2007 IEEE Conference on Computer Vision and Pattern Recognition10.1109/CVPR.2007.383450(1-8)Online publication date: Jun-2007
https://doi.org/10.1109/CVPR.2007.383450
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Recommendations

Lossless visible three-dimensional watermark of digital elevation model data

Information hiding in digital images: watermarking and steganography

Digital watermarking of spectral images with three-dimensional wavelet transform

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations