Research article · Mar 2014
Conference abstractPublished 2017
Generating graphs from key points for near-duplicate document image matching
University of Shanghai for Science and Technology, China
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
We propose a novel near-duplicate document image matching approach. Some key points are first detected from the image using the difference-of-Gaussian function. We then present a clustering method, based on which the key points are clustered into several groups. The number of clusters is determined automatically according to the distributions of the key points. Afterwards, a graph is generated whose nodes correspond to the obtained clusters and the edges describe the relationships between two clusters. Consequently, the problem of image matching is transformed to graph matching. To compute the similarity between two graphs, we build their association graph and then find the maximum weight clique. A thorough evaluation of the performance of the proposed approach is conducted on two different datasets. Promising experimental results demonstrate the effectiveness and validity of this method.
Subjects
Computer Science & ITEngineeringAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · Apr 2013
Comparative study of Steganography on Gray, Indexed, Colour and Black & White images by Equal / Near Equal Value Pixel Replacement Point Operations
Research article · Apr 2013
Vertex Magic Total Labeling of Complete Graphs and their application for Public-Key Cryptosystem
Conference abstract · 2023
A novel approach that combines NLP and semantic web techniques to generate a knowledge graph from textual data that impact on industry 5.0
Research article · Feb 2014
Term Frequency Based Sequence Generation Algorithm for Graph Based Data Anonymization
More from this journal
The newest in Journal of Computer Engineering & Information Technology.
Review article · 27 Oct 2025
Dukan Daari Inventory Management System
Research article · 17 Jun 2025
Leveraging Information Flow Tracking for Enhanced Security in Cloud Computing
Editorial · 31 Mar 2025
Low-Code/No-Code Platforms: Democratizing Software Development
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Computer Engineering & Information Technology
- SubjectComputer Science & IT
- SubjectEngineering
- BylineArticles whose byline prints “Li Liu”

