%0 Conference Proceedings %F duplicate_detect %A Zhang, Dong-Qing %A Chang, Shih-Fu %T Detecting Image Near-Duplicate by Stochastic Attributed Relational Graph Matching with Learning %B ACM Multimedia %C New York City, USA %X Detecting Image Near-Duplicate (IND) is an important problem in a variety of applications, such as copyright infringement detection and multimedia linking. Traditional image similarity models are often difficult to identify IND due to their inability to capture scene composition and semantics. We present a part-based image similarity measure derived from stochastic matching of Attribute Relational Graphs that represent the compositional parts and part relations of image scenes. Such a similarity model is fundamentally different from traditional approaches using low-level features or image alignment. The advantage of this model is its ability to accommodate spatial attribute relations and support supervised and unsupervised learning from training data. The experiments compare the presented model with several prior similarity models, such as color histogram, local edge descriptor, etc. The presented model outperforms the prior approaches with large margin %U http://www.ee.columbia.edu/dvmm/publications/04/dqzhang_acmmm04.pdf %8 October %D 2004