Patent ID: 8009919

Claim:
An image display apparatus comprising: image information storage means for storing image information including at least locations where images are captured as information corresponding to captured image data; cluster managing means for managing the image information within a hierarchical structure of clusters including a plurality of clusters configured in a plurality of layers, the image information including identifiers indicating a hierarchical relationship between the plurality of clusters within the hierarchical structure from an upper most layer to a lower most layer included in the plurality of layers, the hierarchical structure fixed from the uppermost layer to a predetermined layer such that a branch node and a candidate node are recursively updated only between the predetermined layer and the lowermost layer to add new image data; display layer designation means for designating a layer to be displayed as a display layer among from the uppermost layer through the lowermost layer in the plurality of layers; display condition designation means for designating a display condition of the image data; conditional filtering means for selecting image data in the display layer having image information corresponding to a predetermined range based on the display condition; and drawing means for drawing in the display layer, as an image location display, the image captured locations of the image data, which is selected based on the image information, the cluster managing means further: setting the branch node to a node directly beneath the predetermined layer having image location information that is closer in distance to location information of the new image data than image location information associated with each another node in the layer directly beneath the predetermined layer, setting the candidate node to a first node lower than the branch node, the first node associated with a first cluster of nodes, the first node having image location information that is closer in distance to the location information of the new image data than image location information associated with a second node lower than the branch node, the second node associated with a second cluster of nodes, and recursively updating the branch node to the candidate node upon determination that a maximum distance between the image location information of the first node and image location information of each other node included in the first cluster is larger than a distance between the image location information of the first node and the location information of the new image data.