New imaging devices provide image data at very high spatial resolution acquisition and throughput rate. In satellite or medical two-dimensional images, high-content and large image issues plead for more high semantic level interactions between the computer vision systems and the end-users in order to leverage the cognitive symbiosis between both systems for practical tasks such as clinical disease grading practices based on visual inspection. Within the mathematical morphology framework, this seminal paper proposes new theoretical tools to perform high-level spatial relation queries for the exploration of large amount of image data through sparse representations like Delaunay triangulations. © 2009 IEEE.