skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Data Structures and Algorithms for Graph Based Remote Sensed Image Content Storage and Retrieval

Abstract

The Image Content Engine (ICE) project at Lawrence Livermore National Laboratory (LLNL) extracts, stores and allows queries of image content on multiple levels. ICE is designed for multiple application domains. The domain explored in this work is aerial and satellite surveillance imagery. The highest level of semantic information used in ICE is graph based. After objects are detected and classified, they are grouped based in their interrelations. The graph representing a locally related set of objects is called a 'graphlet'. Graphlets are interconnected into a larger graph which covers an entire set of images. Queries based on graph properties are notoriously difficult due the inherent complexity of the graph isomorphism and sub-graph isomorphism problems. ICE exploits limitations in graph and query structure and uses a set of auxiliary data structures to quickly process a useful set of graph based queries. These queries could not be processed using semantically lower level (tile and object based) queries.

Authors:
Publication Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
15014352
Report Number(s):
UCRL-PROC-204929
TRN: US200805%%444
DOE Contract Number:  
W-7405-ENG-48
Resource Type:
Conference
Resource Relation:
Conference: Presented at: IEEE International Geoscience and Remote Sensing Symposium, Anchorage, AK, United States, Sep 20 - Sep 24, 2004
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGORITHMS; LAWRENCE LIVERMORE NATIONAL LABORATORY; REMOTE SENSING; SATELLITES; STORAGE

Citation Formats

Grant, C W. Data Structures and Algorithms for Graph Based Remote Sensed Image Content Storage and Retrieval. United States: N. p., 2004. Web.
Grant, C W. Data Structures and Algorithms for Graph Based Remote Sensed Image Content Storage and Retrieval. United States.
Grant, C W. 2004. "Data Structures and Algorithms for Graph Based Remote Sensed Image Content Storage and Retrieval". United States. https://www.osti.gov/servlets/purl/15014352.
@article{osti_15014352,
title = {Data Structures and Algorithms for Graph Based Remote Sensed Image Content Storage and Retrieval},
author = {Grant, C W},
abstractNote = {The Image Content Engine (ICE) project at Lawrence Livermore National Laboratory (LLNL) extracts, stores and allows queries of image content on multiple levels. ICE is designed for multiple application domains. The domain explored in this work is aerial and satellite surveillance imagery. The highest level of semantic information used in ICE is graph based. After objects are detected and classified, they are grouped based in their interrelations. The graph representing a locally related set of objects is called a 'graphlet'. Graphlets are interconnected into a larger graph which covers an entire set of images. Queries based on graph properties are notoriously difficult due the inherent complexity of the graph isomorphism and sub-graph isomorphism problems. ICE exploits limitations in graph and query structure and uses a set of auxiliary data structures to quickly process a useful set of graph based queries. These queries could not be processed using semantically lower level (tile and object based) queries.},
doi = {},
url = {https://www.osti.gov/biblio/15014352}, journal = {},
number = ,
volume = ,
place = {United States},
year = {2004},
month = {6}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: