350 rub
Journal Information-measuring and Control Systems №6 for 2014 г.
Article in number:
3D-scanning for rapid prototyping
Authors:
A. Yu. Aksenov - Junior Research Scientist, Laboratory of Research Automation, St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences (SPIIRAS). E-mail: a_aksenov@mail.iias.spb.su, sial.iias.spb.su
V. V. Alexandrova - Ph.D. (Ped.), Research Scientist, Laboratory of Research Automation St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences (SPIIRAS). E-mail: alexandr@iias.spb.su
A. A. Zaytseva - Ph.D. (Eng.), Senior Research Scientist, Laboratory of Research Automation, St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences (SPIIRAS). E-mail: cher@iias.spb.su
V. V. Alexandrova - Ph.D. (Ped.), Research Scientist, Laboratory of Research Automation St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences (SPIIRAS). E-mail: alexandr@iias.spb.su
A. A. Zaytseva - Ph.D. (Eng.), Senior Research Scientist, Laboratory of Research Automation, St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences (SPIIRAS). E-mail: cher@iias.spb.su
Abstract:
3D-data can be obtained in several ways: modeling, scanning, application of tomography 3D-recovery from several 2D images. Depending on data obtaining method the resulting bit volume of data will greatly differs.
For efficient storage of 3D-objects the representation methods based on object class are needed.
The paper proposes the method of point cloud compression based on space subdivision by 256×256×256 cells and it-s further bit stream representation based on space filling curve scanning and secondary compression.
The point cloud obtained through 3D-scanning consists of compact regions of space which are corresponding to surfaces of scanned object, therefore the implementation of Gilbert-s space filling curve for 1D bit stream representation has great effect on secondary compression.
The proposed method can be applied in 3D-scanning, processing and printing software, efficient storage of 3D-objects spatial data, systems of cognitive programming, reducing cost of data transmission.
Pages: 20-24
References
- Aleksandrov V.V., Sarychev V.A. Tsifrovye programmiruemye tekhnologii // Informatsionno-izmeritel'nye i upravlyayushchie sistemy. 2010. T. 8. № 11. S. 3-9.
- Aleksandrova V.V., Zaytseva A.A. 3D tekhnologiya i kognitivnoe programmirovanie // Informatsionno-izmeritel'nye i upravlyayushchie sistemy. 2012. T. 10. № 5. S. 61-64.
- Aleksandrova V.V., Zaytseva A.A., Bryskovskiy G.V. Tsifrovye programmiruemye 3D tekhnologii // Materialy konferentsii «Informatsionnye tekhnologii v upravlenii» (ITU-2012). 09-11 oktyabrya 2012. S. 547-553
- Aleksandrova V.V., Zaytseva A.A., Tyzhnenko D.A. Skanirovanie i redaktirovanie 3D-ob''ekta dlya prototipirovaniya na 3D-printere // Informatsionno-izmeritel'nye i upravlyayushchie sistemy. 2013. T. 11. № 9. S. 53-57.
- Aleksandrova V.V. Komp'yuternoe modelirovanie i simulyatsiya trekhmernykh tel, figur i stsen. Ucheb. posobie. SPb.: Anatoliya. 2008. 132 s.
- Kuleshov S.V. Format predstavleniya real'nykh trekhmernykh stsen dlya ob''emnogo televideniya (True3D Vision) // Informatsionno-izmeritel'nye i upravlyayushchie sistemy. 2009. T. 7. № 4. S. 49-52.
- 3D-skanirovanie: http://rostecps.ru/3d-skanirovanie.
- http://www.comprice.ru/articles/detail.php-ID=40134.
- Kuleshov S.V. Kriteriy otsenki energeticheskoy effektivnosti kompressii videopotoka // Informatsionno-izmeritel'nye i upravlyayushchie sistemy. 2010. T. 8. № 11. S. 16-18
- Aleksandrov V.V., Polyakov A.O., Lachinov V.M. Rekursivnaya algoritmizatsiya krivoy, zapolnyayushchey mnogomernyy interval // Tekhnicheskaya kibernetika. 1978. № 1.
- Huffman D.A. A method for the construction of minimum redundancy codes // In Proceedings IRE. 1962. V. 40. R. 1098-1101.
- Witten I., Neal R.M., Cleary G. Arithmetic coding for data compression // Comm. ACM. 1987. V. 30. № 6. R. 520-540