Algorithms and Data Structures for Automated Change Detection and Classification of Sidescan Sonar Imagery

During Mine Warfare (MIW) operations, MIW analysts perform change detection by visually comparing historical sidescan sonar imagery (SSI) collected by a sidescan sonar with recently collected SSI in an attempt to identify objects (which might be explosive mines) placed at sea since the last time the area was surveyed. This dissertation presents a data structure and three algorithms, developed by the author, that are part of an automated change detection and classification (ACDC) system. MIW analysts at the Naval Oceanographic Office, to reduce the amount of time to perform change detection, are currently using ACDC. The dissertation introductory chapter gives background information on change detection, ACDC, and describes how SSI is produced from raw sonar data. Chapter 2 presents the author\u27s Geospatial Bitmap (GB) data structure, which is capable of storing information geographically and is utilized by the three algorithms. This chapter shows that a GB data structure used in a polygon-smoothing algorithm ran between 1.3 – 48.4x faster than a sparse matrix data structure. Chapter 3 describes the GB clustering algorithm, which is the author\u27s repeatable, order-independent method for clustering. Results from tests performed in this chapter show that the time to cluster a set of points is not affected by the distribution or the order of the points. In Chapter 4, the author presents his real-time computer-aided detection (CAD) algorithm that automatically detects mine-like objects on the seafloor in SSI. The author ran his GB-based CAD algorithm on real SSI data, and results of these tests indicate that his real-time CAD algorithm performs comparably to or better than other non-real-time CAD algorithms. The author presents his computer-aided search (CAS) algorithm in Chapter 5. CAS helps MIW analysts locate mine-like features that are geospatially close to previously detected features. A comparison between the CAS and a great circle distance algorithm shows that the CAS performs geospatial searching 1.75x faster on large data sets. Finally, the concluding chapter of this dissertation gives important details on how the completed ACDC system will function, and discusses the author\u27s future research to develop additional algorithms and data structures for ACDC

Mining Images in Biomedical Publications: Detection and Analysis of Gel Diagrams

Authors of biomedical publications use gel images to report experimental results such as protein-protein interactions or protein expressions under different conditions. Gel images offer a concise way to communicate such findings, not all of which need to be explicitly discussed in the article text. This fact together with the abundance of gel images and their shared common patterns makes them prime candidates for automated image mining and parsing. We introduce an approach for the detection of gel images, and present a workflow to analyze them. We are able to detect gel segments and panels at high accuracy, and present preliminary results for the identification of gene names in these images. While we cannot provide a complete solution at this point, we present evidence that this kind of image mining is feasible.Comment: arXiv admin note: substantial text overlap with arXiv:1209.148

Pilot investigation of remote sensing for intertidal oyster mapping in coastal South Carolina: a methods comparison

South Carolina’s oyster reefs are a major component of the coastal landscape. Eastern oysters Crassostrea virginica are an important economic resource to the state and serve many essential functions in the environment, including water filtration, creek bank stabilization and habitat for other plants and animals. Effective conservation and management of oyster reefs is dependent on an understanding of their abundance, distribution, condition, and change over time. In South Carolina, over 95% of the state’s oyster habitat is intertidal. The current intertidal oyster reef database for South Carolina was developed by field assessment over several years. This database was completed in the early 1980s and is in need of an update to assess resource/habitat status and trends across the state. Anthropogenic factors such as coastal development and associated waterway usage (e.g., boat wakes) are suspected of significantly altering the extent and health of the state’s oyster resources. In 2002 the NOAA Coastal Services Center’s (Center) Coastal Remote Sensing Program (CRS) worked with the Marine Resources Division of the South Carolina Department of Natural Resources (SCDNR) to develop methods for mapping intertidal oyster reefs along the South Carolina coast using remote sensing technology. The objective of this project was to provide SCDNR with potential methodologies and approaches for assessing oyster resources in a more efficiently than could be accomplished through field digitizing. The project focused on the utility of high-resolution aerial imagery and on documenting the effectiveness of various analysis techniques for accomplishing the update. (PDF contains 32 pages

Interpretation of Forest Resources at the Individual Tree Level at Purple Mountain, Nanjing City, China, Using WorldView-2 Imagery by Combining GPS, RS and GIS Technologies

This study attempted to measure forest resources at the individual tree level using high-resolution images by combining GPS, RS, and Geographic Information System (GIS) technologies. The images were acquired by the WorldView-2 satellite with a resolution of 0.5 m in the panchromatic band and 2.0 m in the multispectral bands. Field data of 90 plots were used to verify the interpreted accuracy. The tops of trees in three groups, namely 10 cm, 15 cm, and 20 cm DBH (diameter at breast height), were extracted by the individual tree crown (ITC) approach using filters with moving windows of 3 x 3 pixels, 5 x 5 pixels and 7 x 7 pixels, respectively. In the study area, there were 1,203,970 trees of DBH over 10 cm, and the interpreted accuracy was 73.68 +/- 15.14% averaged over the 90 plots. The numbers of the trees that were 15 cm and 20 cm DBH were 727,887 and 548,919, with an average accuracy of 68.74 +/- 17.21% and 71.92 +/- 18.03%, respectively. The pixel-based classification showed that the classified accuracies of the 16 classes obtained using the eight multispectral bands were higher than those obtained using only the four standard bands. The increments ranged from 0.1% for the water class to 17.0% for Metasequoia glyptostroboides, with an average value of 4.8% for the 16 classes. In addition, to overcome the mixed pixels problem, a crown-based supervised classification, which can improve the classified accuracy of both dominant species and smaller classes, was used for generating a thematic map of tree species. The improvements of the crown- to pixel-based classification ranged from -1.6% for the open forest class to 34.3% for Metasequoia glyptostroboides, with an average value of 20.3% for the 10 classes. All tree tops were then annotated with the species attributes from the map, and a tree count of different species indicated that the forest of Purple Mountain is mainly dominated by Quercus acutissima, Liquidambar formosana and Pinus massoniana. The findings from this study lead to the recommendation of using the crown-based instead of the pixel-based classification approach in classifying mixed forests.ArticleREMOTE SENSING. 6(1):87-110 (2014)journal articl

Document recognition of printed scores and transformation into MIDI

The processing of printed music pieces on paper images is an interesting application to analyze printed information by a computer. The music notation presented on paper should be recognized and reproduced. Numerous methods of image processing and knowledge-based procedures are necessary. The DOREMIDI System allows the processing of simple piano music pieces for two hands characterized by the following steps: - Scanning paper images - Processing of binary image data into basic components - Knowledge-based analysis and symbolic representation of a musical score - Visual and acoustic reproduction of the results. DOREMIDI has been realized on a Macintosh II, using Common-Lisp (Clos) programming language. The user interface is equivalent to the common Macintosh-interface, which enables in an uncomplicated way to use windows and menus. A keyboard presents the results of the acoustical reproduction

Application of high-resolution airborne data using individual tree crowns in Japanese conifer plantations

The original publication is available at www.springerlink.comArticleJOURNAL OF FOREST RESEARCH. 14(1):10-19 (2009)journal articl