Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples
This paper proposes a new approach for the discovery of common patterns in a small set of images by region matching. The issues in feature robustness, matching robustness and noise artifact are addressed to delve into the potential of using regions as the basic matching unit. We novelly employ the m...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2009
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/6326 https://ink.library.smu.edu.sg/context/sis_research/article/7329/viewcontent/10.1.1.157.7675.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-7329 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-73292021-12-24T03:07:22Z Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples TAN, Hung-Khoon NGO, Chong-wah This paper proposes a new approach for the discovery of common patterns in a small set of images by region matching. The issues in feature robustness, matching robustness and noise artifact are addressed to delve into the potential of using regions as the basic matching unit. We novelly employ the many-to-many (M2M) matching strategy, specifically with the Earth Mover's Distance (EMD), to increase resilience towards the structural inconsistency from improper region segmentation. However, the matching pattern of M2M is dispersed and unregulated in nature, leading to the challenges of mining a common pattern while identifying the underlying transformation. To avoid analysis on unregulated matching, we propose localized matching for the collaborative mining of common patterns from multiple images. The patterns are refined iteratively using the expectation-maximization algorithm by taking advantage of the "crowding" phenomenon in the EMD flows. Experimental results show that our approach can handle images with significant image noise and background clutter. To pinpoint the potential of Common Pattern Discovery (CPD), we further use image retrieval as an example to show the application of CPD for pattern learning in relevance feedback. (C) 2009 Elsevier B.V. All rights reserved. 2009-09-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/6326 info:doi/10.1016/j.imavis.2009.01.002 https://ink.library.smu.edu.sg/context/sis_research/article/7329/viewcontent/10.1.1.157.7675.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Common Pattern Discovery Earth Mover's Distance Localized matching Local Flow Maximization Expectation-maximization Databases and Information Systems Graphics and Human Computer Interfaces |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Common Pattern Discovery Earth Mover's Distance Localized matching Local Flow Maximization Expectation-maximization Databases and Information Systems Graphics and Human Computer Interfaces |
spellingShingle |
Common Pattern Discovery Earth Mover's Distance Localized matching Local Flow Maximization Expectation-maximization Databases and Information Systems Graphics and Human Computer Interfaces TAN, Hung-Khoon NGO, Chong-wah Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples |
description |
This paper proposes a new approach for the discovery of common patterns in a small set of images by region matching. The issues in feature robustness, matching robustness and noise artifact are addressed to delve into the potential of using regions as the basic matching unit. We novelly employ the many-to-many (M2M) matching strategy, specifically with the Earth Mover's Distance (EMD), to increase resilience towards the structural inconsistency from improper region segmentation. However, the matching pattern of M2M is dispersed and unregulated in nature, leading to the challenges of mining a common pattern while identifying the underlying transformation. To avoid analysis on unregulated matching, we propose localized matching for the collaborative mining of common patterns from multiple images. The patterns are refined iteratively using the expectation-maximization algorithm by taking advantage of the "crowding" phenomenon in the EMD flows. Experimental results show that our approach can handle images with significant image noise and background clutter. To pinpoint the potential of Common Pattern Discovery (CPD), we further use image retrieval as an example to show the application of CPD for pattern learning in relevance feedback. (C) 2009 Elsevier B.V. All rights reserved. |
format |
text |
author |
TAN, Hung-Khoon NGO, Chong-wah |
author_facet |
TAN, Hung-Khoon NGO, Chong-wah |
author_sort |
TAN, Hung-Khoon |
title |
Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples |
title_short |
Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples |
title_full |
Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples |
title_fullStr |
Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples |
title_full_unstemmed |
Localized matching using Earth Mover's Distance towards discovery of common patterns from small image samples |
title_sort |
localized matching using earth mover's distance towards discovery of common patterns from small image samples |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2009 |
url |
https://ink.library.smu.edu.sg/sis_research/6326 https://ink.library.smu.edu.sg/context/sis_research/article/7329/viewcontent/10.1.1.157.7675.pdf |
_version_ |
1770575934821236736 |