LIDAR Format Letter

From OSGeo
Jump to navigation Jump to search

Open Letter for the need for Open Standards in LiDAR

April 2015.

We, the undersigned, are concerned that the current interoperability between LiDAR applications, through use of the open "LAS" format, is being threatened by ESRI's introduction and promotion of an alternative "Optimized LAS" proprietary format. This is of concern since the fragmentation of the LAS format will lead to reduced interoperability between applications and organisations, and introduce vendor lock-in.

We request that:

  1. The OGC initiate the formalisation of an open standard for storing LiDAR data, and that sponsors of OGC help to prioritise the development of this open LiDAR standard.
  2. ESRI support the OGC in their mission "to advance the development and use of international standards and supporting services that promote geospatial interoperability." In particular, ESRI join the OGC in consolidating an Open Standard for use of LiDAR data. This might include proposing ESRI's "Optimized LAS" as an Open Standard to remove any technical or legal hurdle in use of "Optimized LAS" as an Open Standard. A simple test to determine if "Optimized LAS" can be used as an Open Standard would be if "Optimized LAS" can legally be implemented by Open Source software such as libLAS or LASzip.
  3. Users and sponsors of LiDAR data, publicly state their preference for the use of an open LiDAR format over proprietary when selecting software and services.
  4. The custodians of the open LAS format LAS Working Group (LWG), who are part of American Society for Photogrammetry and Remote Sensing (ASPRS), request the term "LAS" not to be included in the name of a proprietary format, as it makes such a proprietary format appear to be an approved derivative of LAS.

Signed

Name, Affiliation(s), Optional comment on interest in Open LiDAR format

  1. Suchith Anand, Geo for All, committed to Open Principles in Geo Education and Policy.
  2. Martin Isenburg, founder of rapidlasso GmbH and creator of LASzip, LAStools, and PulseWaves.
  3. Cameron Shorter, GeoSpatial Director at LISAsoft, Core contributor and coordinator of OSGeo-Live, Contributor to numerous OGC testbeds, technical lead on a range of previous Australian and New Zealand Open Government initiatives.
  4. Stefan Keller, founder and director of Geometa Lab; researcher in GIS, databases, open (government) data and interoperability; maintainer of GeoConverter; contributor to open source software (GDAL/OGR, QGIS).
  5. Patrick Hogan, NASA World Wind Project Manager, committed to the US National Spatial Data Infrastructure principles, one being "to make geographic data more accessible to the public" NSDI. Open standards are essential for this.

Background

About LiDAR

LiDAR (Light Detection And Ranging) is a form of high precision range measurement, much like a radar system, that uses laser light instead of electromagnetic waves. The standard LiDAR product is a 3D point cloud that can be conceptualized as a series of point measurements representing distance between the sensor to a returned emission.

For over a decade (since 2003), there has been a common format for storing LiDAR data, the “LAS” format, and open source libraries have been developed to read, write and process these LAS files: libLAS and LASlib. These libraries have been incorporated within many LiDAR applications, allowing read/write access to a common exchange format, and resulting in full interoperability between the applications. There is also an open source compression algorithm for the LAS format called LASzip that many LiDAR data portals use to compress LAS into smaller LAZ files for faster download. Many LiDAR software packages have added native support for these compressed LAZ files.

LAS limitations

Quoting Paul Ramsey:

LAS format is not without its drawbacks:
  • While it is a binary format and does not waste any space unnecessarily, neither does it apply any compression to the data it stores. That’s not good for archival use.
  • Also, LAS stores points in scan order, so accessing any particular chunk of points involves reading the whole file. That’s not good for random access.
Clearly there is a little more work to be done. Can LAS be improved? In fact, it already has been:
  • An open source compression library, LASzip can apply 20:1 lossless compression to LAS files, making them great for archival purposes.
  • Other LAS users have experimented with re-ordering points in a LAS or LASzip file to allow random access to internal chunks of the LIDAR point cloud.
Basically, making LAS smaller and faster is not rocket science, and if the work were incorporated into libLAS then the whole LIDAR community could leverage it together, and the user community would only have one file type to interchange.

Proprietary "Optimized LAS" format from ESRI

ESRI has announced the release of an "Optimized LAS" format which is claimed to provide faster access and smaller file sizes (similar to the open LASzip format). This announcement created a outburst of vocal protest in the LiDAR community [1 2 3 4 5 6].

The "Optimized LAS" format is neither published, nor available under any open license, which provides both technical as well as legal barriers for other applications reading and/or writing to this proprietary format. This creates a vendor lock-in scenario which is contrary to the principles of the Open Geospatial Consortium, the OSGeo Foundation, and many government IT procurement policies.

One year after releasing the "Optimized LAS" format, ESRI released a free Windows DLL that is claimed to convert between LAS and "Optimized LAS". Note there is a distinct difference between "free" and "open". Unless the Windows DLL is released under an "open" license, libLAS and related products will be legally prevented from incorporating ESRI's reader/writer code into their codebase, or from fixing any underlying bugs or performance limitations which may exist in ESRI's product.

OGCs efforts so far to enable Open standards in LiDAR

The Open Geospatial Consortium (OGC) has indicated their interest in developing a standard LiDAR format.

Carl Reed (formerly on OGC staff) provided the following information on OGC's previous efforts to work toward enabling Open Standards in LiDAR:

"Over the last 8 or so years, the OGC approached ASPRS at least twice regarding LAS and worked with ASPRS to bring LAS into the OGC for consideration as both a Best Practice and an OGC standard. OGC member Rick Pearsall worked diligently on this. Rick worked for NGA, was active in the OGC, and was also the Standards Committee chair at ASPRS. Rick and Carl tried and failed. These attempts go back to at least 2007. More recently, Carl Reed had an email dialogue with Lewis Graham to bring LAS into OGC as an OGC Best Practice. Carl thought progress was being made, but then for some reason all communication stopped."

Scott Simmons (Executive Director, Standards Program) has explained the OGC's continuing interest in pursuing point cloud encoding standards, including a member-initiated mechanism to extend LAS data with OGC-standard XML content.

The OGC invites interested members who wish to work on this effort to please contact Scott Simmons (Executive Director, Standards Program E-mail : ssimmons@opengeospatial.org) to register their interest and discuss details. OGC will also be holding an ad hoc session at the OGC's next Technical Committee meeting in Boulder, CO, USA in early June to bring together all interested parties from all sectors (government, industry, academia) for this and plan next steps.

History: LAS and "Optimized LAS"

Martin Isenburg, one of the leading experts in LIDAR formats, and creator of LASzip, LAStools and PulseWaves, explains the history of LAS and "Optimized LAS":

Summary:
  • The LAS format has been used successfully for over a decade.
  • Within last couple of years, ESRI has added native LAS support into ESRI products.
  • ESRI discussed embracing the open LAZ format and simultaneously developed a proprietary "Optimized LAS" format.
  • The open geospatial community offered, on numerous occasions, to work with ESRI to avoid format fragmentation.
  • ESRI's proprietary "Optimized LAS" format is very similar in design and performance to the open LASzip format.
1998: Original LAS format definition
The original development of the LAS format started in 1998 according to Lewis Graham. The effort was at first led by pioneers of the LiDAR industry until the format was donated to the ASPRS. Since then ASPRS's LAS Working Group (LWG) has been maintaining the LAS format, guiding it from the initial LAS 1.0 version until today's LAS 1.4 version. This effort successfully created an open data exchange standard for discrete LiDAR points that is currently supported by practically every LiDAR-related software program.
2011: ESRI joins LAS Working Group
ESRI did not join the LWG of the ASPRS until rather late, the 24th of August in 2011. At that time ESRI was not a significant "player" in the LiDAR market given they did not have much support for LiDAR in any of their products. That was to change soon as they were planning to add LAS as a native data type in ArcGIS 10.1.
Shortly before that, in June 2011, Martin Isenburg received a personal message from the ESRI development team: "I have a question about LAS compression. I’m evaluating some potential enhancements and support for [LAS and] LAZ is one of them. Compression time and amount is impressive." When inquiring two months later about the status of LAZ integration Martin was told: "We’re in beta and working to finish the current release. I very much doubt LAZ will make it in because it’s too big a change at this time. So, we’ll be considering, for the following release, [for] what we want to do regarding compression and spatial indexing."
June 2012: ArcGIS 10.1 includes [proprietary] LAS Dataset file
In June 2012 ESRI released ArcGIS 10.1 and introduced the proprietary "LAS Dataset file (*.lasd)" that groups collections of files into one logical unit. This useful addition was not shared with others despite several private and eventually public requests.
2012/2013: Collaboration Discussions
There were encouraging follow-ups from the ESRI team about adopting the open LAZ format in January 2012: "I would be interested in having a more in depth meeting with you to better understand the great work you are doing with LAS and how we can possibly better partner on this." and again in December 2012: "If you have time, I'd like to set some time aside Tuesday afternoon to meet with <an important person> at the ESRI booth. Does 2pm sound okay?" The meeting went well and it looked as if ESRI was going to embrace the LAZ format because shortly after the meeting Martin got word that: "I hear from <an important person> that it was a success and that he had a good meeting with you. I wanted to see if we can have a telephone discussion on Wednesday or Thursday this week related to the potential of incorporating LAZ into ArcGIS."
Then the first signs of hesitation showed. First there were legal issues raised in February 2013: "Currently the legal aspects are being reviewed. They were having some issues separating the LPGL aspects from LASzip from the remainder of LAStools etc." and then in April 2013 concerns about the code were made: "We have started to look into the integration of LAZ, but came across some issues. We don’t want to copy files from the other package, mix and match or hack around. We were hoping for an API to stream points out of a LAZ file as well as write LAZ files. There should be a simple code sample for that?" and - following up on that - in June 2013 Martin was told "I see value in LASzip becoming a de-facto standard that provides compression to the LAS format. If this is to happen then it needs to be bundled together with appropriate reference implementations, examples and documentation as a standard and so ensure that issues as defined earlier in email do not occur."
June 2013: ESRI asked to sponsor clean LASzip DLL
At that time LASzip was an open source project without sponsorship. The original funding from USACE that had turned LASzip from an academic prototype into an industry strength compression engine had long run out. So Martin asked ESRI to become a sponsor to create the LASzip API that ESRI was after. The answer was: "ESRI often helps in the financing of Open Source projects and I could foresee ESRI possibly helping in LASzip. [...] If you are interested in promoting LASzip as such a standard and doing the required work then I would recommend you put together a proposal and I can look to get ESRI as a sponsor."
Immediately Martin proposed to ESRI: "I hereby propose to write an easy to use open source DLL wrapper for LASzip that will make it easier to integrate LASzip in a standardized manner into other software products such as ArcGIS, LP 360, or Terrasolid. This will come with example code on how to use the DLL for reading and writing LAZ files and include a few compressed example files. I hereby ask ESRI to provide funding for this effort without imposing any limitations on the produced DLL API."
July 2013: ArcGIS 10.2 catches up to include LAS indexing
With the release of ArcGIS 10.2 in July 2013, ESRI introduced LAS spatial indexing to speed up queries. However, rather than using the open *.lax file structure published a year earlier ESRI introduced practically identical *.lasx files with a proprietary file structure.
July 2013: Open LASzip API released
After more requests for an easier interface to LASzip (in particular for USDA's FUSION), Martin released a clean, well-documented, and easy-to-use LASzip DLL (without ESRI funding). Martin expected that developers at ESRI would now use it to add read and write support for LAZ to their next release of ArcGIS.
December 2013 : ESRI discovered to be secretly developing proprietary LAS format
In December of 2013, several LAStools users contacted Martin with suspicions that ESRI may be creating a proprietary LAS compression. Martin broke the news as soon as it became evident that ESRI had used the time it needed to resolve "legal issues" and "code problems" to put together their own proprietary compressed format with near-identical performance and functionality to LASzip. A few days later ESRI released an official FAQ to confirming this was the case.
From day one, Martin has worked with stakeholders, including ESRI, to avoid format fragmentation. Martin's core argument for resolving this to everybody's benefit was that - coincidentally - a natural break was happening in the LAS format with the introduction of the new LAS 1.4 point types. Martin outlined a detailed plan for how a joint development of LASzip for LAS 1.4 between rapidlasso and ESRI could exploit this natural break in the LAS format to accomplish two things at once:
  1. Add the unspecified technical additions that ESRI had hinted at desiring, and
  2. Extend the LASzip compression scheme to handle the new point types introduced with the LAS 1.4 specification. As there was no pressing need at the time to handle LAS 1.4 Martin had delayed the extension of LASzip to the new LAS 1.4 point types to make sure a cooperation with ESRI would remain a viable option.
1 April 2014: Positive reception to "Optimized LAS" / LASzip collaboration April Fools announcement
In an attempt to convince ESRI management of community desire for an open standard, Martin released an April Fools' Day prank press release explaining collaboration to develop a joint LiDAR compressor. Community jubilant reactions (see comments) left no doubt about the sentiment on this issue within the LiDAR community.
October 2014: Announcement of [open] LAS Compatibility mode
Digital Coast, NOAA Coastal Services Center sponsored LASzip, which facilitated and the development of LAS 1.4 compatibility mode, released in October 2014. This allows support for new point types to LASzip without closing the door on a potential cooperation with ESRI for a joint LAS 1.4 compressor.
November 2014: ESRI announces proprietary extension to LAS 1.4
In November 2014 ESRI announcement that they had added their own extension for the new LAS 1.4 point types to "Optimized LAS", removing the opportunity to develop a joint compressor and avoid format fragmentation by exploiting this "natural break" in the LAS format as Martin had suggested.
Since then, ESRI has been promoting "Optimized LAS". By including the term "LAS" in "Optimized LAS" and "zLAS", the distinction between the open LAS standard the proprietary format is blurred. This is likely to mislead novice and future users, thereby endangering many years of standardization work. To date, [April 2014], the custodians of the LAS specification, the LAS Working Group (LWG) of the ASPRS has yet to make an official statement regarding use of the "LAS" name in promoting a proprietary LiDAR format.

Value of Standards

The importance of Open Standards is described is most government IT policies. For instance, the United Kingdom policy states:

… Government assets should be interoperable and open for re-use in order to maximise return on investment, avoid technological or supplier lock-in, reduce operational risk in ICT projects and provide responsive services for citizens and business. This should also lower barriers to entry for more diverse sources of IT services, including citizens and SMEs. [1]

The value of Open Standards have been described in numerous national studies on the effects of standards on economic growth.

... the national studies demonstrate that standards have a positive influence on economic growth due to the resulting improved diffusion of knowledge. The contribution of standards to the growth rate in each country is equivalent to 0.9% in Germany, 0.8% in 0.3% in the UK and 0.2% in Canada. [2]

Further Reading

  1. Paul Ramsey provides background to LAS vs Optimised LAS, http://boundlessgeo.com/2014/01/lidar-format-wars/
  2. Running commentary by Martin Isenburg, author of LASlib, http://rapidlasso.com/2015/02/22/lidar-las-asprs-esri-and-the-laz-clone/
  3. Earlier comment from Martin Isenburg, http://rapidlasso.com/2014/11/06/keeping-esri-honest/
  4. First call-to-action by Martin Isenburg, http://rapidlasso.com/2013/12/30/new-compressed-las-format-by-esri/
  5. ESRI Announces "Optimised LAS", http://blog.lidarnews.com/esri-announces-las-compression/
  6. ESRI description of "Optimised LAS", http://www.lidarnews.com/content/view/10214
  7. Discussion background on this topic at Geo for All list , http://lists.osgeo.org/pipermail/ica-osgeo-labs/2015-March/001225.html

References

  1. All about Open Source – An Introduction to Open Source Software for Government IT, Version 2.0, United Kingdom Cabinet Office https://www.gov.uk/government/uploads/system/uploads/attachment_data/file/78959/All_About_Open_Source_v2_0.pdf
  2. Prof. Dr. Knut Blind, Prof. Dr. Andre Jungmittag, Dr. Axel Mangelsdorf "The Economic Benefits of Standardization", DINN, 2000. Retrieved March 2015.