{"id":324,"date":"2012-07-20T13:46:33","date_gmt":"2012-07-20T20:46:33","guid":{"rendered":"http:\/\/www.levelset.tv\/wp3\/?page_id=324"},"modified":"2013-05-22T11:55:00","modified_gmt":"2013-05-22T18:55:00","slug":"geoturbo","status":"publish","type":"page","link":"https:\/\/www.levelset.tv\/wp3\/solutions\/geoturbo\/","title":{"rendered":"GEOTurbo"},"content":{"rendered":"<p>Level Set Systems has developed a new method for the compression of 3D point cloud data that can achieve high compression ratios, with a great accuracy. Although the method is lossy, we consider it a &#8220;smart lossy&#8221; in the sense that it preserves critical and detailed features, with a predefined error bound. One can specify the maximum error for the extracted point cloud after compression. Even though the extracted point cloud is different than the original, the geometry of the objects represented is maintained.<\/p>\n<p>Our compression was originally created for terrain type data, with fine features such as power lines, telephone poles, cars, and trees. However, any application that uses 3D point cloud data can benefit from our compression. One such application would be in the manufacturing industry, where an older part that has not been digitized can be scanned to create a point cloud representation. This data can then be compressed to a much smaller size, while maintaining an error tolerance defined by the user. The same idea can be applied to medical scans that produce point cloud data. Many point cloud data sets can contain several million points, and even if storage space is not an issue, computation time of software applications using that data can be. By compressing these large point cloud data sets, we can drastically reduce the number of data points while keeping geometric accuracy. The software can then run much faster and still produce accurate results.<\/p>\n<p>Our compression is robust to noisy data and is competitive with respect to the computational time of other existing compression methods. However, we are able to get much higher compression ratios than other methods. The quality of our compression has been independently tested by other research companies.<\/p>\n<p>[Examples of Level Set Compression]<br \/>\nBelow we provide some examples of our compression, graphically comparing the original data with the data after our compression\/uncompression process. The first sets of data were from the Geo* Challenge posed by the Defense Department\u2019s DARPA. They are LIDAR scans of the city of Ottawa, and consist of 1 airborne scan combined 4 ground based scans. The use of multiple scans captures the great detail of the scene including power lines, traffic lights, tree branches, and cars. GeoTurbo preserves these key features of the scene. The original and compressed\/uncompressed files are available for download for potential users to compare the detail preservation of our compression. The file format is LAS.<br \/>\nFor downloading, click the following file size of samples.<\/p>\n<table class=\"MsoTableGrid\" style=\"vertical-align: top; text-align: center; border-collapse: collapse; mso-border-alt: solid windowtext .5pt; mso-yfti-tbllook: 480; mso-padding-alt: 0in 5.4pt 0in 5.4pt;\" border=\"1\" cellspacing=\"0\" cellpadding=\"0\">\n<tbody>\n<tr style=\"mso-yfti-irow: 0; mso-yfti-firstrow: yes;\">\n<td style=\"padding-right: 5.4pt; padding-left: 5.4pt; padding-bottom: 0in; width: 110.7pt; padding-top: 0in; background-color: transparent; mso-border-alt: solid windowtext .5pt; border: windowtext 1pt solid;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">Data Name<br \/>\n(Ottawa Tile number)<\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: windowtext 1pt solid; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">Original LAS file size<\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: windowtext 1pt solid; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">Compressed file size<\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: windowtext 1pt solid; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">Compression Ratio<\/p>\n<\/td>\n<\/tr>\n<tr style=\"mso-yfti-irow: 1;\">\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: windowtext 1pt solid; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">022<\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\"><a href=\"\/usr\/geoturbo3d\/022all.LAS\">91.5MB<\/a><\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\"><a href=\"\/usr\/geoturbo3d\/022all_10cm.l3d\">1.36MB<\/a><\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">67:1<\/p>\n<\/td>\n<\/tr>\n<tr style=\"mso-yfti-irow: 2;\">\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: windowtext 1pt solid; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">149<\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\"><a href=\"\/usr\/geoturbo3d\/149all.las\">74.9MB<\/a><\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\"><a href=\"\/usr\/geoturbo3d\/149all_10cm.l3d\">0.97MB<\/a><\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">77:1<\/p>\n<\/td>\n<\/tr>\n<tr style=\"mso-yfti-irow: 3; mso-yfti-lastrow: yes;\">\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: windowtext 1pt solid; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">237<\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\"><a href=\"\/usr\/geoturbo3d\/237all.las\">67.0MB<\/a><\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\"><a href=\"\/usr\/geoturbo3d\/237all_10cm.l3d\">1.44MB<\/a><\/p>\n<\/td>\n<td style=\"border-right: windowtext 1pt solid; padding-right: 5.4pt; border-top: #f0f0f0; padding-left: 5.4pt; padding-bottom: 0in; border-left: #f0f0f0; width: 110.7pt; padding-top: 0in; border-bottom: windowtext 1pt solid; background-color: transparent; mso-border-alt: solid windowtext .5pt; mso-border-left-alt: solid windowtext .5pt; mso-border-top-alt: solid windowtext .5pt;\">\n<p class=\"MsoNormal\" style=\"margin: 0in 0in 0pt;\">47:1<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<div><span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><\/div>\n<table style=\"vertical-align: top; text-align: center; border: 0; background-color: white;\" width=\"100%\">\n<tbody>\n<tr style=\"center;border: 0; background-color: white;\">\n<td style=\"border: white 0px solid;\" colspan=\"2\"><strong>Data Name : 022<\/strong><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/022_original_top.jpg\" target=\"_blank\"><br \/>\n<img title=\"91.5MB file with 4,801,341 points\" src=\"\/usr\/geoturbo3d\/022_original_top.jpg\" alt=\"91.5MB file with 4,801,341 points\" width=\"90%\" \/><\/a><\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/022_lowRes_top.jpg\" target=\"_blank\"><br \/>\n<img title=\"1.36MB file with 1,676,149 points\" src=\"\/usr\/geoturbo3d\/022_lowRes_top.jpg\" alt=\"1.36MB file with 1,676,149 points\" width=\"89%\" \/><\/a><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\">Original Data. 91.5MB file with 4,801,341 points<\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\">Data after Compression\/Uncompression.<br \/>\nCompressed file size: 1.36MB file with 1,676,149 points.<\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/022_original_1.jpg\" target=\"_blank\"><br \/>\n<img title=\"91.5MB file with 4,801,341 points\" src=\"\/usr\/geoturbo3d\/022_original_1.jpg\" alt=\"91.5MB file with 4,801,341 points\" width=\"92%\" \/><\/a><\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/022_lowRes_1.jpg\" target=\"_blank\"><br \/>\n<img title=\"1.36MB file with 1,676,149 points\" src=\"\/usr\/geoturbo3d\/022_lowRes_1.jpg\" alt=\"1.36MB file with 1,676,149 points\" width=\"87%\" \/><\/a><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\">Original Data. 91.5MB file with 4,801,341 points<\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\">Data after Compression\/Uncompression.<br \/>\nCompressed file size: 1.36MB file with 1,676,149 points.<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<div><span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><\/div>\n<table style=\"vertical-align: top; text-align: center; border: 0; background-color: white;\" width=\"100%\">\n<tbody>\n<tr style=\"center;border: 0; background-color: white;\">\n<td style=\"border: white 0px solid;\" colspan=\"2\"><strong>Data Name : 149<\/strong><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/149_original_top.jpg\" target=\"_blank\"><br \/>\n<img title=\"74.9MB file with 3,927,902 points\" src=\"\/usr\/geoturbo3d\/149_original_top.jpg\" alt=\"74.9MB file with 3,927,902 points\" width=\"90%\" \/><\/a><\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/149_lowRes_top.jpg\" target=\"_blank\"><br \/>\n<img title=\"0.97MB file with 1,334,959 points\" src=\"\/usr\/geoturbo3d\/149_lowRes_top.jpg\" alt=\"0.97MB file with 1,334,959 points\" width=\"89%\" \/><\/a><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\">Original Data. 74.9MB file with 3,927,902 points<\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\">Data after Compression\/Uncompression.<br \/>\nCompressed file size: 0.97MB file with 1,334,959 points<\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/149_original_1.jpg\" target=\"_blank\"><br \/>\n<img title=\"74.9MB file with 3,927,902 points\" src=\"\/usr\/geoturbo3d\/149_original_1.jpg\" alt=\"74.9MB file with 3,927,902 points\" width=\"92%\" \/><\/a><\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/149_lowRes_1.jpg\" target=\"_blank\"><br \/>\n<img title=\"0.97MB file with 1,334,959 points\" src=\"\/usr\/geoturbo3d\/149_lowRes_1.jpg\" alt=\"0.97MB file with 1,334,959 points\" width=\"87%\" \/><\/a><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\">Original Data. 74.9MB file with 3,927,902 points<\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\">Data after Compression\/Uncompression.<br \/>\nCompressed file size: 0.97MB file with 1,334,959 points<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<div><span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><br \/>\n<span style=\"color: #ffffff;\">_<\/span><\/div>\n<table style=\"vertical-align: top; text-align: center; border: 0; background-color: white;\" width=\"100%\">\n<tbody>\n<tr style=\"center;border: 0; background-color: white;\">\n<td style=\"border: white 0px solid;\" colspan=\"2\"><strong>Data Name : 237<\/strong><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/237_original_top.jpg\" target=\"_blank\"><br \/>\n<img title=\"67.0MB file with 3,516,531 points\" src=\"\/usr\/geoturbo3d\/237_original_top.jpg\" alt=\"67.0MB file with 3,516,531 points\" width=\"90%\" \/><\/a><\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/237_lowRes_top.jpg\" target=\"_blank\"><br \/>\n<img title=\"1.44MB file with 1,747,042 points\" src=\"\/usr\/geoturbo3d\/237_lowRes_top.jpg\" alt=\"1.44MB file with 1,747,042 points\" width=\"92%\" \/><\/a><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\">Original Data. 67.0MB file with 3,516,531 points<\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\">Data after Compression\/Uncompression.<br \/>\nCompressed file size: 1.44MB file with 1,747,042 points<\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/237_original_2.jpg\" target=\"_blank\"><br \/>\n<img title=\"67.0MB file with 3,516,531 points\" src=\"\/usr\/geoturbo3d\/237_original_2.jpg\" alt=\"67.0MB file with 3,516,531 points\" width=\"92%\" \/><\/a><\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\"><a href=\"\/usr\/geoturbo3d\/237_lowRes_2.jpg\" target=\"_blank\"><br \/>\n<img title=\"1.44MB file with 1,747,042 points\" src=\"\/usr\/geoturbo3d\/237_lowRes_2.jpg\" alt=\"1.44MB file with 1,747,042 points\" width=\"92%\" \/><\/a><\/td>\n<\/tr>\n<tr style=\"border: white 0px solid;\">\n<td style=\"border: white 0px solid;\" width=\"50%\">Original Data. 67.0MB file with 3,516,531 points<\/td>\n<td style=\"border: white 0px solid;\" width=\"50%\">Data after Compression\/Uncompression.<br \/>\nCompressed file size: 1.44MB file with 1,747,042 points<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>Level Set Systems has developed a new method for the compression of 3D point cloud data that can achieve high compression ratios, with a great accuracy. Although the method is lossy, we consider it a &#8220;smart lossy&#8221; in the sense that it preserves critical and detailed features, with a predefined error bound. One can specify [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":400,"menu_order":2,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/pages\/324"}],"collection":[{"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/comments?post=324"}],"version-history":[{"count":76,"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/pages\/324\/revisions"}],"predecessor-version":[{"id":328,"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/pages\/324\/revisions\/328"}],"up":[{"embeddable":true,"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/pages\/400"}],"wp:attachment":[{"href":"https:\/\/www.levelset.tv\/wp3\/wp-json\/wp\/v2\/media?parent=324"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}