Novel compression algorithm based on sparse sampling of 3-D laser range scans
dc.citation.epage | 870 | en_US |
dc.citation.issueNumber | 7 | en_US |
dc.citation.spage | 852 | en_US |
dc.citation.volumeNumber | 56 | en_US |
dc.contributor.author | Dobrucali, O. | en_US |
dc.contributor.author | Barshan, B. | en_US |
dc.date.accessioned | 2016-02-08T09:37:48Z | |
dc.date.available | 2016-02-08T09:37:48Z | |
dc.date.issued | 2013 | en_US |
dc.department | Department of Electrical and Electronics Engineering | en_US |
dc.description.abstract | Three-dimensional models of environments can be very useful and are commonly employed in areas such as robotics, art and architecture, facility management, water management, environmental/industrial/urban planning and documentation. A 3-D model is typically composed of a large number of measurements. When 3-D models of environments need to be transmitted or stored, they should be compressed efficiently to use the capacity of the communication channel or the storage medium effectively. We propose a novel compression technique based on compressive sampling applied to sparse representations of 3-D laser range measurements. The main issue here is finding highly sparse representations of the range measurements, since they do not have such representations in common domains, such as the frequency domain. To solve this problem, we develop a new algorithm to generate sparse innovations between consecutive range measurements acquired while the sensor moves. We compare the sparsity of our innovations with others generated by estimation and filtering. Furthermore, we compare the compression performance of our lossy compression method with widely used lossless and lossy compression techniques. The proposed method offers a small compression ratio and provides a reasonable compromise between the reconstruction error and processing time. © 2012 The Author 2012. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved. | en_US |
dc.description.provenance | Made available in DSpace on 2016-02-08T09:37:48Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2013 | en |
dc.identifier.doi | 10.1093/comjnl/bxs050 | en_US |
dc.identifier.issn | 0010-4620 | |
dc.identifier.uri | http://hdl.handle.net/11693/20908 | |
dc.language.iso | English | en_US |
dc.publisher | Oxford University Press | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1093/comjnl/bxs050 | en_US |
dc.source.title | Computer Journal | en_US |
dc.subject | 3-D laser range measurement | en_US |
dc.subject | 3-D modeling | en_US |
dc.subject | 3-D mapping | en_US |
dc.subject | Compression algorithms | en_US |
dc.subject | Intelligent sensors | en_US |
dc.subject | Laser range finders | en_US |
dc.subject | Laser range measurements | en_US |
dc.subject | Robot sensing system | en_US |
dc.subject | Sensor systems | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Compressed sensing | en_US |
dc.subject | Compression ratio (machinery) | en_US |
dc.subject | Data compression | en_US |
dc.subject | Office buildings | en_US |
dc.subject | Robot programming | en_US |
dc.subject | Sensors | en_US |
dc.subject | Three dimensional computer graphics | en_US |
dc.subject | Water management | en_US |
dc.subject | Three dimensional | en_US |
dc.title | Novel compression algorithm based on sparse sampling of 3-D laser range scans | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Novel compression algorithm based on sparse sampling of 3-d laser range scans.pdf
- Size:
- 903.85 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full Printable Version