Complete digital recording is a multidimensional process. It does not only address the problem of three-dimensional (3D) digitization but involves all the aspects of digital content management, representation and reproduction. It addresses issues affecting the whole life cycle of the digital content. Five main processes can be identified in digital recording, as shown in Fig. 1. All there processes have their own needs for advanced algorithms, new hardware and more sophisticated software implementations.
![]() |
| Fig.1. Main processes of 3D digital recording |
3D Digitization
3D digitization is the first step of the overall process. It consists of multiple sub-processes and exhibits variations in accordance with specific application requirements. Due to the complexity of the digitization needs that emerge from the objects themselves, there is a plethora of methods and technologies. The target of every such technique is to address successfully a particular type of objects or class of objects, or to fulfill particular needs and demands of a specific digital recording project (i.e. complete recording for archival, digitization for presentation, digitization for commercial exploitation).
The plethora of available 3D digitization systems is the result of three main factors that influence the suitability and the applicability of a method:
1. Complexity in size and shape
2. Morphological complexity (level of detail)
3. Diversity of raw materials
![]() |
| Fig.2. Complexity in size and shape |
![]() |
| Fig.3. Morphological complexity (level of detail) |
![]() |
| Fig.4. Diversity of raw materials |
There are techniques with satisfying results for microscopic objects, other for small, medium and large objects and other for large scale objects, open spaces and urban areas. Additionally, there are different techniques for ceramic, metallic or glass objects. It should be noted that techniques with satisfying results for one kind of objects are usually non-applicable to other. An extensive study on the available methods for 3D digitization produced the construction of the Nine-Criteria-Table, which summarizes the possible parameters for choosing a 3D digitization system.
3D digitization is a complex process that consists mainly of three phases:
1. Preparation, during which certain preliminary activities take place that involve the decision about the technique and methodology to be adopted as well as the place of digitization, security planning issues, etc
2. Digital recording, which is the main digitization process according to the plan from phase 1
3. Data processing, which involves the modeling of the digitized object through the unification of partial scans, geometric data processing, texture data processing, texture mapping, etc
Digitization of objects
Laser scanning techniques
One of the most significant advantages of laser scanners is their high accuracy in geometry measurements. On the other hand, it should be noted that in many such systems, geometry can be extracted without any texture information. Additionally, special attention should be paid for surfaces with specific properties, such as reflectance and transparency. One other important aspect is the high cost of such devices, which renders this method useful to specific-only applications. Finally, the productivity of the method, as well as the portability, depends upon the used system and can vary significantly [1]-[5].
Shape from silhouette
Shape from stereo
Shape from video
Shape from shading
Shape from texture
Shape from photometry
Shape from focus
Shape from shadow
Contact systems
Digitization of monuments
Empiric
Topographic
Laser scanning techniques
Photogrammetry
3D Digital Data Storage
Data produced by the process of 3D digitisation are usually large files, the size of which depends on both the size of the digitised subject and the resolution of digitisation [64]-[69].
The raw material delivered by the 3D digitisation hardware (3D scanner) most of the times is available in a file format which is recognised only by the software used for the acquisition of that data and it is initially stored on the local hard drive of the digitisation workstation. Afterwards, that raw material must be collected and adequately processed, in order to produce the anticipated for each application result. More or less, the procedures involved after the end of 3D scanning are:
1. Storage of raw material for archiving purposes. Accompanying metadata information is mandatory.
2. Construction of a unified form from the raw material, representative of the digitised subject. Metadata must not be excluded from the storage of that form.
3. Conversion, of the outcome from the 2nd stage, to a file format more common to the 3D computer graphics industry. Storage including metadata information is compulsory for the products of this stage also.
4. Further conversion to file formats that are more adequate for the needs of a specific application.
Depending on application, metadata information can be determined by the following three basic categories [69]-[71].
1. Descriptive information on the subject, provided by the user.
2. Information for the administration of the data (i.e. version control etc)
3. Algorithmic description of the data, for the purpose of content based search and retrieval of the information. Therefore the results from a content based database query are not affected by the error prone user based description of the data.
For the selection of the device which will be used for the storage of the huge amount of digital information, produced by the 3D digitisation process, we must take into consideration the following characteristics:
1. Data access time.
2. Data transfer rate, from the storage device to the computer memory and vice versa.
3. Multi user access capabilities.
4. Digital storage capacity
5. Utilisation frequency.
6. Data retention lifetime of the storage medium.
7. Required environmental conditions for the storage and operation of the storage device / medium.
8. Cost per digital storage unit (Megabyte / Gigabyte).
In order to conserve a digital collection as much as possible, we have to keep up with the rules prescribed by the manufacturer of the selected storage medium. Appropriate handling and storing of the storage medium is vital for its lifetime and consequently for the survival of the stored information too. In order to prolong data’s lifetime even more, periodic storage medium check ups and precautionary copying of their data to a newer medium of the same type is a good practice. However, due to the frenzied evolution of computer hardware, both storage devices and their storage media are rendered obsolete before reaching even the half of their lifespan. Thus, data migration to a tested modern storage solution is the best practice. The following table depicts some of the characteristics of today’s storage media.
| Criteria | Score ( max is better) | ||||
| | 5 | 4 | 3 | 2 | 1 |
| Capacity | Tape | HDD(**) | Rem. | DVD, Μ/Ο | CD, FDD, Flash |
| Data transfer rate | HDD | Rem. | DVD, CD, Flash | Tape, Μ/Ο | FDD |
| Data access time | Flash | HDD | Rem. | DVD, CD, FDD, M/O | Tape |
| Storage device cost | Tape, Μ/Ο | Rem. | HDD | DVD, CD | FDD, Flash |
| Cost / MB (Storage Unit) | DVD | Tape | HDD | Rem., CD, M/O, FDD | Flash |
| Re-writability | HDD, Rem. | M/O, Tape | Flash, FDD | CD/DVD-RW | CD/DVD-R |
| Reliability | M/O, HDD, Rem. | DVD, CD | Tape | Flash, FDD | |
| Fields resistance | DVD, CD | Flash, M/O | HDD | Rem. | FDD, Tape |
| Portability | Flash | FDD, DVD, CD, Rem. | HDD, M/O | Tape | |
| Lifespan | HDD, DVD, CD, M/O | Rem, Tape | | Flash | FDD |
| Sensitivity (*) | Flash | M/O | Tape, FDD | HDD, Rem. | CD, DVD |
| Tape | Magnetic tape |
| HDD | Hard disc drive |
| Rem | Removable hard magnetic disc |
| M/O | Magneto-Optical |
| FDD | Removable floppy magnetic disc |
| DVD | Digital Versatile Disc |
| CD | Compact Disc |
| Flash | Solid state flash memory |
3D Digital Data Reproduction
The reproduction of a 3D digitised subject is feasible via two different ways:
1. Digital Reproduction of data. The most common devices for making multiple copies of digital subjects, in order to make that information available to computer users without access to broadband internet connection, are the optical disc (CD / DVD) multiplication devices.
| Type | Storage medium | Max recording speed | Operation |
| DVD Copy Tower | CD / DVD | 8 X DVD 52 X CD | Manual disc interchange |
| CD Copy Tower | CD | 52 X CD | Manual disc interchange |
| Robotic CD / DVD Copier | CD / DVD | 8 X DVD 52 X CD | Automatic disc interchange for (50 – 500) discs |
2. Physical reproduction of data. 3D printing, or solid imaging, is another way for reproducing the information gathered from the process of 3D digitisation. 3D printing is the process of creating a tangible copy of intangible digital data, using a special device which is able to construct the material representation of the 3D dataset.
| Type | Material | Printed object dimensions (cm) | Application |
| Matter deposition | plaster, starch, plastic, metal powder | 20Χ20Χ25 to 50Χ60Χ40 | Mould and prototype construction |
| Stereo lithography | Photopolymer | 25Χ25Χ25 to 50Χ60Χ50 | Mould and prototype construction |
| 3D Milling | Foam, wood, plastic, metal, stone | 25Χ25Χ25 to 500Χ500Χ500 | Mould and prototype construction |
3D Digital Data Visualization
For the electronic presentation of 3D digitised subjects we can choose from a wide variety of electronic display equipment, depending on the specific requirements of each application. The parameters that we must consider for the selection of the most adequate imaging device are [72]-[74]:
- The number of people that are watching simultaneously the presentation. That determines the size of the display device.
- Stereoscopic presentation of the 3D subject, in order to set the 3rd dimension perceivable by the user.
- User interaction degree. For example, whether the user will be able to wander freely in the virtual 3D world or be restricted in a certain course. That parameter of presentation determines the type of hardware which will provide the images to the electronic display device. In the case of the predetermined course, that device could be a simple video player which costs less than 100 €. However, in case of free wandering in the 3D world, the image supplying device could vary from a simple personal computer, with cost of a couple of hundreds €, to a visualisation workstation that costs a lot of thousands €.
| Type | Max display size (inches) | Max image resolution (pixels) | Depth perception technique | Lighting requirements | Image source | Portability |
| Digital cinema projector | Cinema theater size
| 2048 Χ 1080
| Combining two polarised projectors. LCD shutter glasses. Blue red glasses | Moderate | DVI, VGA, SVideo, Composite, RGB-BNC | Moderate or Bad |
| Data/ Home cinema projector | 30 - 220 | 1280 Χ 1024 | Combining two polarised projectors. LCD shutter glasses. Blue red glasses | Low light condition | DVI, VGA, SVideo, Composite. | Good |
| TFT | 14 - 57 | 1920 Χ 1080 | Blue red glasses | Moderate
| DVI, VGA, SVideo, Composite. | Good |
| Plasma | 17 – 65 | 1365 X 768 | Blue red glasses | Moderate
| DVI, VGA, SVideo, Composite, RGB-BNC | Good |
| CRT | 15 - 34 | 2048 X 1536 | LCD shutter glasses. Blue red glasses | Very few | VGA, SVideo, Composite, RGB-BNC | Moderate |
A lot of companies are using projectors in various ways in order to construct special display devices, such as walls, caves, domes etc. These display devices are known as immersive displays and their cost is usually huge. Depending on the application, the cost usually starts form a couple of thousands € and can easily surpass 100,000 €.
Except the common 2 dimensional display systems, there are electronic devices that are able to display true 3D information, without demanding the use of special accessories, like glasses, in order to achieve that. These devices are known as active 3D displays and are available in three different types:
1. Flat panel displays (Plasma and TFT), which provide the sense of depth via special lenticular filters in front of the display.
2. 3D Volumetric displays, where the third dimension is produced by projecting the appropriate sequence of images on a very fast moving semitransparent surfaces.
3. Head mounted displays (HMD). These are wearable devices which provide a small display screen in front of each eye. Those displays are independent, so by feeding them with the appropriate images it is possible to achieve the required effect of true stereoscopic vision.
| Type | Max display size (inches) | Max image resolution (pixels) | Lighting requirements | Image source | Portability |
| Flat panel (TFT or Plasma) | 50 | 3840 Χ 2400 | Moderate | DVI, VGA | Good |
| 3D Volumetric Display | 20 | 768 X 768 X 198 | Low lighting conditions | Through special hardware | Moderate |
| HMD | A mini display in front of each eye. | 1600 Χ 1200 | None | DVI, VGA, or Through special hardware | Very good |
References
[2] Rioux, M., 1994. “Digital 3-D Imaging: Theory and Applications”, SPIE Proceedings, Videometrics III,International Symposium on Photonic and Sensors and Controls for Commercial Applications, Boston, 2650, pp. 2-15.
[3] J-Angelo Beraldin, Francois Blais, Luc Cournoyer, Guy Godin and Marc Rioux, “Active 3D sensing”, SCUOLA NORMALE SUPERIORE PISA, Centro di Ricerche Informatiche per i Beni Culturali, 2000.
[4] Josep Forest, Joaquim Salvi, Enric Cabruja and Carles Pous, “Laser stripe peak detector for 3D Scanners. A FIR filter approach”, 17th International Conference on Pattern Recognition, ICPR 2004, Cambridge, UK, 23-26 August 2004.
[7] J. L. Posdamer, M. D. Altschuler, “Surface measurement by space-encoded projected beam systems”, Computer Graphics and Image Processing, 18 (1) (1982) 1–17.
[8] S. Inokuchi, K. Sato, F. Matsuda, “Range imaging system for 3-D object recognition”, in Proceedings of the International Conference on Pattern Recognition, 1984, pp. 806–808.
[9] M. Trobina, “Error model of a coded-light range sensor”, Technical report, Communication Technology Laboratory, ETH Zentrum, Zurich (1995).
[10] C. Rocchini, P. Cignoni, C. Montani, P. Pingi, R. Scopigno, “A low cost 3D scanner based on structured light”, in A. Chalmers, T.-M. Rhyne (Eds.), EG 2001 Proceedings, Vol. 20(3), Blackwell Publishing, 2001, pp. 299–308.
[11] D. Caspi, N. Kiryati, J. Shamir, “Range imaging with adaptive color structured light”, Pattern analysis and machine intelligence, 20 (5) (1998) 470–480.
[12] Gühring, “Dense 3-d surface acquisition by structured light using off-the-shelf components”, Videometrics and Optical Methods for 3D Shape Measurement, 4309 (2001) 220–231.
[13] O. Hall-Holt, S. Rusinkiewicz, “Stripe boundary codes for real-time structured-light range scanning of moving objects”, in The 8th IEEE International Conference on Computer Vision, 2001, pp. II: 359–366.
[14] M. Maruyama, S. Abe, “Range sensing by projecting multiple slits with random cuts”, Pattern Analysis and Machine Intelligence, 15 (6) (1993) 647–651.
[15] N. G. Durdle, J. Thayyoor, V. J. Raso, “An improved structured light technique for surface reconstruction of the human trunk”, in IEEE Canadian Conference on Electrical and Computer Engineering, Vol. 2, 1998, pp. 874–877.
[16] J. Salvi, J. Batlle, E. Mouaddib, “A robust-coded pattern projection for dynamic 3d scene measurement”, International Journal of Pattern Recognition Letters (19) (1998) 1055–1065.
[17] E. M. Petriu, Z. Sakr, S. H. J. W., A. Moica, “Object recognition using pseudo-random color encoded structured light”, in Proceedings of the 17th IEEE Instrumentation and Measurement technology Conference, Vol. 3, 2000, pp.1237–1241.
[18] P. Lavoie, D. Ionescu, E. Petriu, “A high precision 3D object reconstruction method using a color coded grid and nurbs”, in Proceedings of the International Conference on Image Analysis and Processing, Venice, Italy, 1999, pp. 370–375.
[19] L. Zhang, B. Curless, S. M. Seitz, “Rapid shape acquisition using color structured light and multi-pass dynamic programming”, in Int. Symposium on 3D Data Processing Visualization and Transmission, Padova, Italy, 2002.
[20] C. Chen, Y. Hung, C. Chiang, J. Wu, “Range data acquisition using color structured lighting and stereovision”, Image and Vision Computing, 15 (1997) 445–456.
[21] E. M. Petriu, T. Bieseman, N. Trif, W. S. McMath, S. K. Yeung, “Visual object recognition using pseudo-random grid encoding”, in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 1992, pp.1617–1624.
[22] H. J.W. Spoelder, F. M. Vos, E. M. Petriu, F. C. A. Groen, “Some aspects of pseudo random binary array-based surface characterization”, IEEE Transactions on instrumentation and measurement 49 (6) (2000) 1331–1336.
[23] P. Griffin, L. Narasimhan, S. Yee, “Generation of uniquely encoded light patterns for range data acquisition”, Pattern Recognition 25 (6) (1992) 609–616.
[24] R. A. Morano, C. Ozturk, R. Conn, S. Dubin, S. Zietz, J. Nissanov, “Structured light using pseudorandom codes”, Pattern Analysis and Machine Intelligence 20 (3) (1998) 322–327.
[25] B. Carrihill, R. Hummel, “Experiments with the intensity ratio depth sensor”, in Computer Vision, Graphics and Image Processing, Vol. 32, Academic Press, 1985, pp. 337–358.
[26] T. Miyasaka, K. Kuroda, M. Hirose, K. Araki, “High speed 3-D measurement system using incoherent light source for human performance analysis”, in Proceedings of the 19th Congress of The International Society for Photogrammetry and Remote Sensing, The Netherlands, Amsterdam, 2000, pp. 65–69.
[27] G. Chazan, N. Kiryati, “Pyramidal intensity-ratio depth sensor”, Technical report 121, Center for Communication and Information Technologies, Department of Electrical Engineering, Technion, Haifa, Israel (October 1995).
[28] J. Tajima, M. Iwakawa, “3-D data acquisition by rainbow range finder”, in International Conference on Pattern Recognition, 1990, pp. 309–313.
[29] T. Sato, “Multispectral pattern projection range finder”, in Proceedings of the Conference on Three-Dimensional Image Capturer and Applications II, Vol. 3640, SPIE, San Jose, California, 1999, pp. 28–37.
[30] C. Wust, D.W. Capson, “Surface profile measurement using color fringe projection”, Machine Vision and Applications 4 (1991) 193–203.
[31] E. Horn, N. Kiryati, “Toward optimal structured light patterns”, Image and Vision Computing 17 (2) (1999) 87-97.
[32] J. Salvi, J. Pagès, J. Batlle, “Pattern codification strategies in structured light systems”, Pattern Recognition. Volume 37, Issue 4, April 2004, Pages 827-849.
[34] Z. Zhang, “Modeling Geometric Structure and Illumination Variation of a Scene from Real Images”, In Proc. International Conference on Computer Vision (ICCV’98), Bombay, India, January 4–7, 1998.
[35] Tosovic S., Sablatnig R., Kampel M., “On combining shape from silhouette and shape from structured light”, in: H. Wildenauer and W. Kropatsch, (Eds.), Proc. of 7th Computer Vision Winter Workshop, pp. 108-118, 2002.
[36] A. Laurentini, “The Visual Hull Concept for Silhouette-Based Image Understanding”, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.16 n.2, p.150-162, February 1994
[37] Sablatnig R., Tosovic S., Kampel M., “Next View Planning for Shape from silhouette”, in: Drbohlav O., (Ed.), Proc. of 8th Computer Vision Winter Workshop 2003, Valtice, Czech Republic, pp.77-82, 2003.
[38] Adam Baumberg, Alex Lyons, Richard Taylor, “3D S.O.M. – A commercial software solution to 3D scanning”, Vision, Video, and Graphics (2003), The Eurographics Association 2003. Eurographics Partner Event Vision, Video, and Graphics 2003. Bath UK.
[39] Potmesil, M. “Generating Octree Models of 3D Objects from their Silhouettes in a Sequence of Images”, CVGIP 40, 1987, pp. 1-29.
[40] Noborio et al., “Construction of the octree approximating three-dimensional objects by using multiple views”, IEEE Trans. on PAMI, Vol.10, pp.769-782, 1988.
[41] N. Ahuja and J. Veenstra, “Generating Octrees from Object Silhouettes in Orthographic Views”, IEEE Trans. Pattern Analysis and Machine Intelligence, February 1989, pp. 137-149.
[42] Y. Matsumoto, H. Terasaki, K.Sugimoto and T. Arakawa, “A Portable Three-dimensional Digitizer”, IEEE 1997, 3-D Digital Imaging and Modelling, 1997.
[43] Hendrik P.A. Lensch, Wolfgang Heidrich, Hans-Peter Seidel, “A silhouette-Based algorithm for texture registration and stitching”, 2001, Elsevier Science (USA), 1524-0703/01.
[45] D. Scharstein and R. Szeliski. “A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms”, IJCV, 2002.
[46] M. Bertozzi, A. Broggi, G.Conte and A. Fascioli, “Stereo-Vision System performance analysis”, Enabling Technologies for the PRASSI Autonomous Robot, pages 68-73. ENEA, Rome, Italy, January 2002, ISBN 8882860248.
[47] A. Streilein, F. a.van den Heuvel, “Potential and limitation for the 3D documentation of cultural heritage from a single image”, CIPA International Symposium 1999, October 3-6, 1999, Recife/Olinda - PE – Brazil.
[48] A. Chiuso, H. Jin, P. Favaro and S. Soatto (2000). “MFm: 3-D Motion and Structure from 2-D Motion Causally Integrated Over Time: Implementation”, In Computer Vision - ECCV 2000, D. Vernon ed., Lect. Notes in Computer Science 1843, pp. 734-750.
[51] D.A. Forsyth, “Shape from texture without boundaries”, Proceedings of the 7th European Conference on Computer Vision-Part III, pp. 225 - 239, 2002, ISBN:3-540-43746-0.
[53] R. Basri and D. Jacobs, “Photometric Stereo with General, Unknown Lighting”, IEEE Conference on Computer Vision and Pattern Recognition 2001.
[56] Yoav. Y. Schechner, “Depth from Defocus vs. Stereo: How different really are they?”, International Journal of Computer Vision 89 pp. 141-162 (2000).
[57] Paolo Favaro, “Shape from Focus/Defocus”, Washington University Department of Electrical Engineering Electronic Signals and Systems Research Lab, June 25th, 2002, http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/FAVARO1/dfdtutorial.html
[58] Jean-Yves Bouguet, Pietro Perona, “3D Photography on your desk”, in Proc. Of the Int. Conf. On Computer Vision, Bombay, India, January 1998.
[59] M. Nashman. , T. Hong. , W. Rippey. , M. Herman, “An Integrated Vision Touch-Probe System for Dimensional Inspection Tasks”, Proceedings of the SME Applied Machine Vision `96 Conference, Cincinnati, OH, June 3-6, 1996.
[62] Hanke K., Grusenmeyer, P., “Architectural Photogrammetry: Basic theory, Procedures, Tools”, Tutorial of Architectural Photogrammetry, Corfu, September 2002.
[64] Albert S. Hoagland, “Information Storage: Yesterday, Today and Tomorrow” Magnetic Disk Heritage Center (MDHC) 6/6/2002.
[65] P.G.Hulme, Xyratex UK, “Mass storage the options”, International Broadcasting Convention, 12-16 September 1996, Conference publication No. 428, IEE 1996.
[66] Ann Marie Przybyla, Geof Huth, “Preparing for the Worst: Managing Records Disasters”, The University of the State of New York, 2004.
[67] T. Schwarz, “Magnetic Tape as the Mass Storage Medium”, IEEE-NASA MSS Conference 2000. http://romulus.gsfc.nasa.gov/msst/conf2000/VG/C04VG.PDF
[69] Helen Heslop, Simon Davis, Andrew Wilson, “An Approach to the Preservation of Digital Records”, National Archives of Australia, December 2002.
[70] “Cedars Guide to Digital Collection Management” The Cedars Project, March 2002, http://www.leeds.ac.uk/cedars/guideto/collmanagement/.
[73] Gregg E. Favalora, Joshua Napoli, Deirdre M. Hall, Rick K. Dorval, Michael G. Giovinco, Michael J. Richmond, Won S. ChunActuality Systems, Inc. “100 Million-voxel volumetric display”, Society of Photo-Optical Instrumentation Engineers, 2002.
[74] C van Berkel et al, “Design & Apps of 3D-LCD”, Proc SID Euro-Display96, pp. 109-112, 1996.










Comments
Write New Comment ▼
Write New Comment
Sorry! This knol's owner(s) have blocked you from editing, making suggestions, or commenting here.