Publication:
Shape matching and object recognition using dissimilarity measures with Hungarian algorithm
Shape matching and object recognition using dissimilarity measures with Hungarian algorithm
| dc.contributor.author | D. Chitra | |
| dc.contributor.author | T. Manigandan | |
| dc.contributor.author | N. Devarajan | |
| dc.date.accessioned | 2026-04-01T01:44:55Z | |
| dc.date.available | 2026-04-01T01:44:55Z | |
| dc.date.issued | 2009-10-11 | |
| dc.description | Organized by School of Mechatronic Engineering (UniMAP) & co-organized by The Institution of Engineering Malaysia (IEM), 11th - 13th October 2009 at Batu Feringhi, Penang, Malaysia. | |
| dc.description.abstract | The shape of an object is very important in object recognition. Shape matching is a challenging problem, especially when articulation and deformation of a part occur. These variations may be insignificant for human recognition but often cause a matching algorithm to give results that are inconsistent with our perception. In this paper, we propose an approach to measure similarity between shapes using dissimilarity measures with Hungarian algorithm. In our framework, the measurement of similarity is preceded by (1) forming the shapes from the images using canny edge detection (2) finding correspondence between shapes of the two images using Euclidean distance and cost matrix (3) reducing the cost by using bipartite graph matching with Hungarian algorithm. Corresponding points on two dissimilar shapes will have similar distance, enabling us to solve an optimal assignment problem using the correspondence points. Given the point correspondence, we estimate the transformation that best aligns the two shapes; regularized thin plate splines provide a flexible class of transformation maps for this purpose. The dissimilarity between the two shapes is computed as a sum of matching error between corresponding points, together with a term measuring the magnitude of the aligning transform. By using this matching error, we can classify different objects. Results are presented and compared with existing methods using MATLAB for MNIST hand written digits and MPEG7 images. | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14170/16139 | |
| dc.language.iso | en | |
| dc.publisher | Universiti Malaysia Perlis (UniMAP) | |
| dc.relation.conference | The International Conference on Man-Machine Systems (ICoMMS 2009), 11th - 13th October 2009 at Batu Feringhi, Penang, Malaysia | |
| dc.relation.ispartof | Proceedings of the International Conference on Man-Machine Systems (ICoMMS 2009) | |
| dc.subject | Shape | |
| dc.subject | Object Recognition | |
| dc.subject | Euclidean | |
| dc.subject | Hungarian Algorithm | |
| dc.subject | MPEG | |
| dc.title | Shape matching and object recognition using dissimilarity measures with Hungarian algorithm | |
| dc.type | Resource Types::text::conference output::conference proceedings::conference paper | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 1B7-6 | |
| oaire.citation.startPage | 1B7-1 | |
| oairecerif.author.affiliation | Government College of Technology Coimbatore, India | |
| oairecerif.author.affiliation | Government College of Technology Coimbatore, India | |
| oairecerif.author.affiliation | Kongu Engineerng College Erode, India |
Files
Original bundle
1 - 2 of 2
No Thumbnail Available
- Name:
- Shape matching and object recognition using dissimilarity measures with Hungarian algorithm.pdf
- Size:
- 334.02 KB
- Format:
- Adobe Portable Document Format
- Description:
No Thumbnail Available
- Name:
- Copyright transfer agreement.pdf
- Size:
- 300.54 KB
- Format:
- Adobe Portable Document Format
- Description: