Evaluation of Different Metrics for Shape Based Image Retrieval Using a New Contour Points Descriptor View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2013

AUTHORS

María Teresa García-Ordás , Enrique Alegre , Oscar García-Olalla , Diego García-Ordás

ABSTRACT

In this paper, an image shape retrieval method was evaluated using Euclidean, Intersect, Hamming and Cityblock distances and different kinds of k-nearest neighbours classifiers such as the original kNN, mean distance kNN and Weighted kNN. Shapes were described using a new method based on the description of the contour points, CPDH36R, obtaining better results than with the original CPDH shape descriptor. The efficiency in the retrieval was tested using Kimia99, Kimia25, MPEG7 and MPEG2 datasets obtaining an 84% of success rate in Kimia25, 94% in Kimia99, 91% in MPEG2 and 82% in MPEG7 datasets using our CPDH36R method, cityblock distance and original kNN against the 68%, 91%, 74% and 59% respectively obtained using the original CPDH. The greatest difference between the original method and our proposal can be seen clearly using MPEG2 dataset. Another advantage of our retrieval method, apart from the success rate, is the computational cost which is clearly better than the one achieved with the original Earth Mover Distance classifier used in the CPDH original method. More... »

PAGES

141-150

Book

TITLE

Similarity Search and Applications

ISBN

978-3-642-41061-1
978-3-642-41062-8

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-41062-8_14

DOI

http://dx.doi.org/10.1007/978-3-642-41062-8_14

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1000179854


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Leon", 
          "id": "https://www.grid.ac/institutes/grid.4807.b", 
          "name": [
            "University of Le\u00f3n, Le\u00f3n, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Garc\u00eda-Ord\u00e1s", 
        "givenName": "Mar\u00eda Teresa", 
        "id": "sg:person.014015622120.33", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014015622120.33"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Leon", 
          "id": "https://www.grid.ac/institutes/grid.4807.b", 
          "name": [
            "University of Le\u00f3n, Le\u00f3n, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alegre", 
        "givenName": "Enrique", 
        "id": "sg:person.016266057305.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016266057305.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Leon", 
          "id": "https://www.grid.ac/institutes/grid.4807.b", 
          "name": [
            "University of Le\u00f3n, Le\u00f3n, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Garc\u00eda-Olalla", 
        "givenName": "Oscar", 
        "id": "sg:person.015450152607.60", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015450152607.60"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Leon", 
          "id": "https://www.grid.ac/institutes/grid.4807.b", 
          "name": [
            "University of Le\u00f3n, Le\u00f3n, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Garc\u00eda-Ord\u00e1s", 
        "givenName": "Diego", 
        "id": "sg:person.013451236372.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013451236372.63"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.imavis.2010.11.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046213724"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/34.993558", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061157405"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cmce.2010.5609815", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093179930"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icip.2012.6467391", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093187738"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iita.workshops.2008.209", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093310149"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icsipa.2009.5478692", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093575266"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iccnc.2012.6167517", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093747274"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icip.2009.5414506", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094192127"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cvpr.2006.133", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094785570"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icip.2009.5413537", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094895596"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/imccc.2012.141", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095140462"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cic.2008.4749025", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095463940"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icme.2009.5202623", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095539828"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icme.2009.5202623", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095539828"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013", 
    "datePublishedReg": "2013-01-01", 
    "description": "In this paper, an image shape retrieval method was evaluated using Euclidean, Intersect, Hamming and Cityblock distances and different kinds of k-nearest neighbours classifiers such as the original kNN, mean distance kNN and Weighted kNN. Shapes were described using a new method based on the description of the contour points, CPDH36R, obtaining better results than with the original CPDH shape descriptor. The efficiency in the retrieval was tested using Kimia99, Kimia25, MPEG7 and MPEG2 datasets obtaining an 84% of success rate in Kimia25, 94% in Kimia99, 91% in MPEG2 and 82% in MPEG7 datasets using our CPDH36R method, cityblock distance and original kNN against the 68%, 91%, 74% and 59% respectively obtained using the original CPDH. The greatest difference between the original method and our proposal can be seen clearly using MPEG2 dataset. Another advantage of our retrieval method, apart from the success rate, is the computational cost which is clearly better than the one achieved with the original Earth Mover Distance classifier used in the CPDH original method.", 
    "editor": [
      {
        "familyName": "Brisaboa", 
        "givenName": "Nieves", 
        "type": "Person"
      }, 
      {
        "familyName": "Pedreira", 
        "givenName": "Oscar", 
        "type": "Person"
      }, 
      {
        "familyName": "Zezula", 
        "givenName": "Pavel", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-41062-8_14", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-41061-1", 
        "978-3-642-41062-8"
      ], 
      "name": "Similarity Search and Applications", 
      "type": "Book"
    }, 
    "name": "Evaluation of Different Metrics for Shape Based Image Retrieval Using a New Contour Points Descriptor", 
    "pagination": "141-150", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-41062-8_14"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "00daba0faec813cf636ab7e910dd2c954b8486d606019b6d7aaadb18f89c6b49"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1000179854"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-41062-8_14", 
      "https://app.dimensions.ai/details/publication/pub.1000179854"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T15:18", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8672_00000243.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-41062-8_14"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-41062-8_14'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-41062-8_14'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-41062-8_14'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-41062-8_14'


 

This table displays all metadata directly associated to this object as RDF triples.

135 TRIPLES      23 PREDICATES      40 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-41062-8_14 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N51cc950a4c45475aa7513106c1f08d4f
4 schema:citation https://doi.org/10.1016/j.imavis.2010.11.001
5 https://doi.org/10.1109/34.993558
6 https://doi.org/10.1109/cic.2008.4749025
7 https://doi.org/10.1109/cmce.2010.5609815
8 https://doi.org/10.1109/cvpr.2006.133
9 https://doi.org/10.1109/iccnc.2012.6167517
10 https://doi.org/10.1109/icip.2009.5413537
11 https://doi.org/10.1109/icip.2009.5414506
12 https://doi.org/10.1109/icip.2012.6467391
13 https://doi.org/10.1109/icme.2009.5202623
14 https://doi.org/10.1109/icsipa.2009.5478692
15 https://doi.org/10.1109/iita.workshops.2008.209
16 https://doi.org/10.1109/imccc.2012.141
17 schema:datePublished 2013
18 schema:datePublishedReg 2013-01-01
19 schema:description In this paper, an image shape retrieval method was evaluated using Euclidean, Intersect, Hamming and Cityblock distances and different kinds of k-nearest neighbours classifiers such as the original kNN, mean distance kNN and Weighted kNN. Shapes were described using a new method based on the description of the contour points, CPDH36R, obtaining better results than with the original CPDH shape descriptor. The efficiency in the retrieval was tested using Kimia99, Kimia25, MPEG7 and MPEG2 datasets obtaining an 84% of success rate in Kimia25, 94% in Kimia99, 91% in MPEG2 and 82% in MPEG7 datasets using our CPDH36R method, cityblock distance and original kNN against the 68%, 91%, 74% and 59% respectively obtained using the original CPDH. The greatest difference between the original method and our proposal can be seen clearly using MPEG2 dataset. Another advantage of our retrieval method, apart from the success rate, is the computational cost which is clearly better than the one achieved with the original Earth Mover Distance classifier used in the CPDH original method.
20 schema:editor N843e9d891d194989808d5625cff29c9e
21 schema:genre chapter
22 schema:inLanguage en
23 schema:isAccessibleForFree false
24 schema:isPartOf Ne34062d369f349c2bc9e0f9442132499
25 schema:name Evaluation of Different Metrics for Shape Based Image Retrieval Using a New Contour Points Descriptor
26 schema:pagination 141-150
27 schema:productId N12cccd9ceef9442394c0e23554b1f859
28 N1dafd0786b55425ab040dfa954691915
29 Nf8f742d12ccc4d6095a2a5dabf6e3f95
30 schema:publisher Ne004040fae2c4e42a8efbe0a49ec231f
31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000179854
32 https://doi.org/10.1007/978-3-642-41062-8_14
33 schema:sdDatePublished 2019-04-15T15:18
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher N960a88e0ecc94df4a03f8018f2aabd3b
36 schema:url http://link.springer.com/10.1007/978-3-642-41062-8_14
37 sgo:license sg:explorer/license/
38 sgo:sdDataset chapters
39 rdf:type schema:Chapter
40 N12cccd9ceef9442394c0e23554b1f859 schema:name dimensions_id
41 schema:value pub.1000179854
42 rdf:type schema:PropertyValue
43 N1dafd0786b55425ab040dfa954691915 schema:name doi
44 schema:value 10.1007/978-3-642-41062-8_14
45 rdf:type schema:PropertyValue
46 N4ef9e9c0e34e4730b337105d01144daf schema:familyName Pedreira
47 schema:givenName Oscar
48 rdf:type schema:Person
49 N51cc950a4c45475aa7513106c1f08d4f rdf:first sg:person.014015622120.33
50 rdf:rest Nfbbb67e72a8742b88b650aabdc9ee2cd
51 N6913a1e7030f4e5ba6e95695ce1480cc rdf:first sg:person.015450152607.60
52 rdf:rest N965b78abb87e41c1bdf0eb39d2fe2f0a
53 N843e9d891d194989808d5625cff29c9e rdf:first Na266abbad3934e3fb7722517350c7f6a
54 rdf:rest Naefbe7060b8e4a5eb25cac2787eb2095
55 N960a88e0ecc94df4a03f8018f2aabd3b schema:name Springer Nature - SN SciGraph project
56 rdf:type schema:Organization
57 N965b78abb87e41c1bdf0eb39d2fe2f0a rdf:first sg:person.013451236372.63
58 rdf:rest rdf:nil
59 Na266abbad3934e3fb7722517350c7f6a schema:familyName Brisaboa
60 schema:givenName Nieves
61 rdf:type schema:Person
62 Naefbe7060b8e4a5eb25cac2787eb2095 rdf:first N4ef9e9c0e34e4730b337105d01144daf
63 rdf:rest Nb86773715f0a455dab0892711b9bc9d3
64 Nb86773715f0a455dab0892711b9bc9d3 rdf:first Ne3f1cf4e58f94501ad8dfb29628d6bdf
65 rdf:rest rdf:nil
66 Ne004040fae2c4e42a8efbe0a49ec231f schema:location Berlin, Heidelberg
67 schema:name Springer Berlin Heidelberg
68 rdf:type schema:Organisation
69 Ne34062d369f349c2bc9e0f9442132499 schema:isbn 978-3-642-41061-1
70 978-3-642-41062-8
71 schema:name Similarity Search and Applications
72 rdf:type schema:Book
73 Ne3f1cf4e58f94501ad8dfb29628d6bdf schema:familyName Zezula
74 schema:givenName Pavel
75 rdf:type schema:Person
76 Nf8f742d12ccc4d6095a2a5dabf6e3f95 schema:name readcube_id
77 schema:value 00daba0faec813cf636ab7e910dd2c954b8486d606019b6d7aaadb18f89c6b49
78 rdf:type schema:PropertyValue
79 Nfbbb67e72a8742b88b650aabdc9ee2cd rdf:first sg:person.016266057305.75
80 rdf:rest N6913a1e7030f4e5ba6e95695ce1480cc
81 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
82 schema:name Information and Computing Sciences
83 rdf:type schema:DefinedTerm
84 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
85 schema:name Artificial Intelligence and Image Processing
86 rdf:type schema:DefinedTerm
87 sg:person.013451236372.63 schema:affiliation https://www.grid.ac/institutes/grid.4807.b
88 schema:familyName García-Ordás
89 schema:givenName Diego
90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013451236372.63
91 rdf:type schema:Person
92 sg:person.014015622120.33 schema:affiliation https://www.grid.ac/institutes/grid.4807.b
93 schema:familyName García-Ordás
94 schema:givenName María Teresa
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014015622120.33
96 rdf:type schema:Person
97 sg:person.015450152607.60 schema:affiliation https://www.grid.ac/institutes/grid.4807.b
98 schema:familyName García-Olalla
99 schema:givenName Oscar
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015450152607.60
101 rdf:type schema:Person
102 sg:person.016266057305.75 schema:affiliation https://www.grid.ac/institutes/grid.4807.b
103 schema:familyName Alegre
104 schema:givenName Enrique
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016266057305.75
106 rdf:type schema:Person
107 https://doi.org/10.1016/j.imavis.2010.11.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046213724
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1109/34.993558 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061157405
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1109/cic.2008.4749025 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095463940
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1109/cmce.2010.5609815 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093179930
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1109/cvpr.2006.133 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094785570
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1109/iccnc.2012.6167517 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093747274
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1109/icip.2009.5413537 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094895596
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1109/icip.2009.5414506 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094192127
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1109/icip.2012.6467391 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093187738
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1109/icme.2009.5202623 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095539828
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1109/icsipa.2009.5478692 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093575266
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1109/iita.workshops.2008.209 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093310149
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1109/imccc.2012.141 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095140462
132 rdf:type schema:CreativeWork
133 https://www.grid.ac/institutes/grid.4807.b schema:alternateName University of Leon
134 schema:name University of León, León, Spain
135 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...