A hierarchical algorithm for image retrieval by sketch
Yin Chan, Sun‐Yuan Kung · 2002
In this paper, we introduce a hierarchical algorithm for image retrieval by sketch, The application scenario is that the user inputs a rough sketch depicting the prominent edges or contours of objects and wishes to retrieve database images that have similar shapes. We can only expect to get a rough query sketch from the user, which is likely a distorted version of the intended database image, hence it is imperative that tolerance be provided towards sketch distortion. Compared with a previous method that has been adopted by various well-known content-based image indexing and retrieval systems such as the IBM QBIC project, this hierarchical algorithm offers 7 times computation speed-up while demonstrates more tolerance towards distortion in user sketches.