Logo GISdevelopment.net

GISdevelopment > Proceedings > ACRS > 2002


1989 | 1990 | 1991 | 1992 | 1994 | 1995 | 1996 | 1997 | 1998 | 1999 | 2000 | 2002
Sessions

GIS, GPS & Data Integration

Land Use Land Cover

Hazard Mitigation and Disaster Management

Photogrammetry

Forestry

Earth Observation from Space

Mountain Environment and Mapping

Data processing, Algorithm and Modelling

Urban Mapping

Hyperspectral Data Acquisition and Systems

AIT: Digital Asia

SAR / InSAR

Very High Resolution Mapping

Soil and Agriculture

Water Resources

Geology / Geomorphology

Education

Ecology, Environment & Carbon Cycle

Infrastructure Planning and Management

Oceanography and Coastal Zone Monitoring

Poster Sessions

Poster 1

Poster 2

Poster 3



ACRS 2002


Data Processing, Algorithm and Modelling


Wavelet-Based filtering the cloud points derived from airborne laser scanner


Test Result
Figure 4 shows the interpolated image of 1-meter resolution. With the low point density, the better-interpolated resolution could not be achieved


Figure 4. The interpolated elevation image (1 meter resolution)

The wavelet analysis was carried out with 4 employed resolutions. The purpose of the wavelet analysis is to find out the pattern of clustered laser points, and the details existing at different resolutions. The smooth images at three consecutive resolutions are depicted in Figure 5. It is illustrated clearly the idea of multi-resolution approach, i.e. the small objects disappears in the coarse resolutions. This is a great advantage to assist the segmentation task.


Figure 5. The smoothed images across three consecutive resolutions

Consequently, the boundaries of clusters across different resolutions were distinguished as illustrated in Figure 6. Figure 6a shows the detected boundaries at the finest resolution, which appears very noisy. Two other resolutions,.shown in Figure 6b and Figure 6c, were selected as the appropriate resolutions to construct the boundaries of objects. The wavelet-based algorithm proposed in this study avoids that difficulty in selection of the right size of kernel for filtering by analyzing the data in a multi-resolution space. Simultaneously, the boundaries of clusters are detected and the multi-resolution domain is formed to allow the selection of the appropriate resolutions.


Figure 6. The detected boundaries of clusters across three consecutive resolutions

To distinguish the laser points belonging to the objects, a spatial relation of fall-into-boundary was applied, both in the detected boundaries and on the raw laser points. The effect of interpolation could be adjusted at this step by the combined analysis in both mentioned formats. Subsequently, the fuzzy edge points were also identified with the threshold value of 7 meters, as observed in the testing area. Figure 7 illustrates the histograms of the original point set, the point set after removing the object points, and the fuzzy edge points. There are three peaks in the histogram of the original point set (Figure 7a) where two of them were successfully removed because they belong to the objects (Figure 7b).


Figure 7. The illustration of histogram of the original laser points (a) and the remnants after removal of the object points and the fuzzy edge points (b)

Prior to the application of the local operator, to remove the laser points belonging to the small objects, a threshold value of 80% was applied in cumulative histogram. This was to discard some laser points with very high elevation and dissimilar from the remnants.

The final stage of segmentation was based on local operator. Figure 8 depicts the results of segmentation into ground and object points, in which the green and red points are symbolized for the bare earth points and the overlying object points, respectively. Figure 9 shows both bare earth surface and original digital surface model to visually compare the result of segmentation.


Figure 8. The detected point classes: the object points (red), and the bare earth points (green)


Figure 9. Perspective view of the digital surface model (a) and the detected digital terrain model (b)

Page 3 of 4
| Previous | Next |

Applications | Technology | Policy | History | News | Tenders | Events | Interviews | Career | Companies | Country Pages | Books | Publications | Education | Glossary | Tutorials | Downloads | Site Map | Subscribe | GIS@development Magazine | Updates | Guest Book