A Graph-based approach for Kite recognition
•We propose a complete graph-based process for Kite recognition.•We propose a geometric hierarchical graph matching solution to the problem of geometric graph matching.•We also propose a benchmark of Kite graphs from real images.•We experimentally evaluate our approach over both real and synthetic d...
Saved in:
Published in | Pattern recognition letters Vol. 87; pp. 186 - 194 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Amsterdam
Elsevier B.V
01.02.2017
Elsevier Science Ltd Elsevier |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | •We propose a complete graph-based process for Kite recognition.•We propose a geometric hierarchical graph matching solution to the problem of geometric graph matching.•We also propose a benchmark of Kite graphs from real images.•We experimentally evaluate our approach over both real and synthetic data sets.
[Display omitted]
Kites are huge archaeological structures of stone visible from satellite images. Because of their important number and their wide geographical distribution, automatic recognition of these structures on images is an important step towards understanding these enigmatic remnants. This paper presents a complete identification tool relying on a graph representation of the Kites. As Kites are naturally represented by graphs, graph matching methods are thus the main building blocks in the Kite identification process. However, Kite graphs are disconnected geometric graphs for which traditional graph matching methods are useless. To address this issue, we propose a graph similarity measure adapted for Kite graphs. The proposed approach combines graph invariants with a geometric graph edit distance computation leading to an efficient Kite identification process. We analyze the time complexity of the proposed algorithms and conduct extensive experiments both on real and synthetic Kite graph data sets to attest the effectiveness of the approach. We also perform a set of experimentations on other data sets in order to show that the proposed approach is extensible and quite general. |
---|---|
AbstractList | Kites are huge archaeological structures of stone visible from satellite images. Because of their important number and their wide geographical distribution, automatic recognition of these structures on images is an important step towards understanding these enigmatic remnants. This paper presents a complete identification tool relying on a graph representation of the Kites. As Kites are naturally represented by graphs, graph matching methods are thus the main building blocks in the Kite identification process. However, Kite graphs are disconnected geometric graphs for which traditional graph matching methods are useless. To address this issue, we propose a graph similarity measure adapted for Kite graphs. The proposed approach combines graph invariants with a geometric graph edit distance computation leading to an effcient Kite identification process. We analyze the time complexity of the proposed algorithms and conduct extensive experiments both on real and synthetic Kite graph data sets to attest the effectiveness of the approach. We also perform a set of experimentations on other data sets in order to show that the proposed approach is extensible and quite general. •We propose a complete graph-based process for Kite recognition.•We propose a geometric hierarchical graph matching solution to the problem of geometric graph matching.•We also propose a benchmark of Kite graphs from real images.•We experimentally evaluate our approach over both real and synthetic data sets. [Display omitted] Kites are huge archaeological structures of stone visible from satellite images. Because of their important number and their wide geographical distribution, automatic recognition of these structures on images is an important step towards understanding these enigmatic remnants. This paper presents a complete identification tool relying on a graph representation of the Kites. As Kites are naturally represented by graphs, graph matching methods are thus the main building blocks in the Kite identification process. However, Kite graphs are disconnected geometric graphs for which traditional graph matching methods are useless. To address this issue, we propose a graph similarity measure adapted for Kite graphs. The proposed approach combines graph invariants with a geometric graph edit distance computation leading to an efficient Kite identification process. We analyze the time complexity of the proposed algorithms and conduct extensive experiments both on real and synthetic Kite graph data sets to attest the effectiveness of the approach. We also perform a set of experimentations on other data sets in order to show that the proposed approach is extensible and quite general. Kites are huge archaeological structures of stone visible from satellite images. Because of their important number and their wide geographical distribution, automatic recognition of these structures on images is an important step towards understanding these enigmatic remnants. This paper presents a complete identification tool relying on a graph representation of the Kites. As Kites are naturally represented by graphs, graph matching methods are thus the main building blocks in the Kite identification process. However, Kite graphs are disconnected geometric graphs for which traditional graph matching methods are useless. To address this issue, we propose a graph similarity measure adapted for Kite graphs. The proposed approach combines graph invariants with a geometric graph edit distance computation leading to an efficient Kite identification process. We analyze the time complexity of the proposed algorithms and conduct extensive experiments both on real and synthetic Kite graph data sets to attest the effectiveness of the approach. We also perform a set of experimentations on other data sets in order to show that the proposed approach is extensible and quite general. |
Author | Madi, Kamel Kheddouci, Hamamache Barge, Olivier Seba, Hamida |
Author_xml | – sequence: 1 givenname: Kamel surname: Madi fullname: Madi, Kamel email: kamel.madi@liris.cnrs.fr, kamel.madi88@gmail.com organization: Université de Lyon, CNRS, Université Lyon 1, LIRIS, UMR5205, Lyon 69622, France – sequence: 2 givenname: Hamida surname: Seba fullname: Seba, Hamida organization: Université de Lyon, CNRS, Université Lyon 1, LIRIS, UMR5205, Lyon 69622, France – sequence: 3 givenname: Hamamache surname: Kheddouci fullname: Kheddouci, Hamamache organization: Université de Lyon, CNRS, Université Lyon 1, LIRIS, UMR5205, Lyon 69622, France – sequence: 4 givenname: Olivier surname: Barge fullname: Barge, Olivier organization: CNRS, UMR 5133 Archéorient, Lyon 69365, France |
BackLink | https://hal.science/hal-01322411$$DView record in HAL |
BookMark | eNp9kNFLwzAQxoNMcJv-Bz4UfBJpvaRNmr4IY-gmDnzR53BNU5cxm5p0A_97Myo--nTc3e8-vvtmZNK5zhByTSGjQMX9Lutx8EZnLHYZ8AyAn5EplSVLy7woJmQaF2UqBecXZBbCDgBEXskpuVskK4_9Nq0xmCbBvvcO9TZpnU9e7GCSKOs-OjtY112S8xb3wVz91jl5f3p8W67TzevqebnYpDoXckg5qyhyBMNqUSFiW9bIUDaacYZlDpLquqYCdCFaMK2BHIpKlmiKum2EkPmc3I66W9yr3ttP9N_KoVXrxUadZkBzxgpKjzSyNyMbfX8dTBjUzh18F-0pBrIqGZcVj1QxUtq7ELxp_2QpqFOEaqfGCNUpQgVcxQjj2cN4ZuK3R2u8CtqaTpvGRnRQjbP_C_wAvi17Jw |
CitedBy_id | crossref_primary_10_1364_JOSAA_35_000936 crossref_primary_10_1109_TPAMI_2018_2827939 crossref_primary_10_1016_j_patrec_2021_09_019 crossref_primary_10_1371_journal_pone_0277927 crossref_primary_10_1016_j_patcog_2019_01_040 |
Cites_doi | 10.1016/j.patcog.2008.06.008 10.1023/A:1026593302236 10.3406/paleo.1995.4608 10.1007/s10044-008-0141-y 10.1016/j.patcog.2014.01.002 10.3406/paleo.1987.4416 10.14778/1687627.1687631 10.1007/11767978_35 10.1007/s11263-006-6851-y 10.1109/TPAMI.2008.300 10.1016/j.patrec.2013.01.017 10.1016/j.imavis.2008.04.004 10.1016/S0167-8655(97)00179-7 10.1007/978-3-540-89689-0_33 10.1109/TSMC.1983.6313167 10.1145/321921.321925 10.1007/11815921_17 10.1007/s10816-014-9218-7 10.1002/nav.3800020109 10.1016/S0734-189X(88)80033-1 10.1109/TPAMI.2005.206 10.1007/978-3-319-18224-7_12 10.1016/j.patrec.2009.10.011 10.1142/S0218001414500013 |
ContentType | Journal Article |
Copyright | 2016 Elsevier B.V. Copyright Elsevier Science Ltd. Feb 1, 2017 Distributed under a Creative Commons Attribution 4.0 International License |
Copyright_xml | – notice: 2016 Elsevier B.V. – notice: Copyright Elsevier Science Ltd. Feb 1, 2017 – notice: Distributed under a Creative Commons Attribution 4.0 International License |
DBID | AAYXX CITATION 7SC 7TK 8FD JQ2 L7M L~C L~D 1XC |
DOI | 10.1016/j.patrec.2016.05.005 |
DatabaseName | CrossRef Computer and Information Systems Abstracts Neurosciences Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) |
DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest Computer Science Collection Computer and Information Systems Abstracts Neurosciences Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Technology Research Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Computer Science |
EISSN | 1872-7344 |
EndPage | 194 |
ExternalDocumentID | oai_HAL_hal_01322411v1 10_1016_j_patrec_2016_05_005 S0167865516300836 |
GroupedDBID | --M .DC .~1 0R~ 123 1RT 1~. 1~5 4.4 457 4G. 53G 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABBOA ABFNM ABFRF ABJNI ABMAC ABYKQ ACDAQ ACGFO ACGFS ACRLP ACZNC ADBBV ADEZE ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ J1W JJJVA KOM LG9 LY1 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 RIG RNS ROL SDF SDG SDP SES SPC SPCBC SST SSV SSZ T5K TN5 UNMZH WH7 XPP ZMT ~G- --K 1B1 29O AAQXK AAXKI AAYXX ABDPE ABXDB ACNNM ACRPL ADJOM ADMUD ADMXK ADNMO AFJKZ AKRWK ASPBG AVWKF AZFZN CITATION EJD FEDTE FGOYB HLZ HVGLF HZ~ IHE R2- RPZ SBC SDS SEW VOH WUQ Y6R 7SC 7TK 8FD JQ2 L7M L~C L~D 1XC G8K |
ID | FETCH-LOGICAL-c368t-5291a5a0e2b69aaaf7ba2a8dc252a73081cbb160c46f0efe0304987ae4bfd6683 |
IEDL.DBID | AIKHN |
ISSN | 0167-8655 |
IngestDate | Tue Oct 15 16:05:21 EDT 2024 Thu Oct 10 16:39:22 EDT 2024 Fri Dec 06 04:03:47 EST 2024 Fri Feb 23 02:26:35 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Keywords | Satellite image Kite recognition Graph-based image modeling Pattern recognition Graph edit distance Graph matching Graph Edit distance |
Language | English |
License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c368t-5291a5a0e2b69aaaf7ba2a8dc252a73081cbb160c46f0efe0304987ae4bfd6683 |
ORCID | 0000-0003-0670-815X 0000-0002-8391-0338 |
PQID | 2089725895 |
PQPubID | 2047552 |
PageCount | 9 |
ParticipantIDs | hal_primary_oai_HAL_hal_01322411v1 proquest_journals_2089725895 crossref_primary_10_1016_j_patrec_2016_05_005 elsevier_sciencedirect_doi_10_1016_j_patrec_2016_05_005 |
PublicationCentury | 2000 |
PublicationDate | 2017-02-01 |
PublicationDateYYYYMMDD | 2017-02-01 |
PublicationDate_xml | – month: 02 year: 2017 text: 2017-02-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | Amsterdam |
PublicationPlace_xml | – name: Amsterdam |
PublicationTitle | Pattern recognition letters |
PublicationYear | 2017 |
Publisher | Elsevier B.V Elsevier Science Ltd Elsevier |
Publisher_xml | – name: Elsevier B.V – name: Elsevier Science Ltd – name: Elsevier |
References | Xiao, Dong, Wu, Xiong, Wang, Shi (bib0028) 2008; 41 M. Neuhaus, K. Riesen, H. Bunke, Fast suboptimal algorithms for the computation of graph edit distance (2006) 163–172. doi K. Riesen, H. Bunke, IAM graph database repository for graph based pattern recognition and machine learning (2008) 287–297. doi Rochery, Jermyn, Zerubia (bib0023) 2006; 69 Barge, Brochier (bib0001) 2011 Raveaux, Burie, Ogier (bib0020) 2010; 31 Lee, Kashyap, Chu (bib0015) 1994; 56 Zeng, Tung, Wang, Feng, Zhou (bib0030) 2009; 2 Lacoste, Descombes, Zerubia (bib0014) 2005; 27 Vento (bib0027) 2015; 48 Illingworth, Kittler (bib0012) 1988; 44 McKay (bib0018) 1981; 87 Sanfeliu, Fu (bib0024) 1983; 13 Sorlin, Solnon, Jolion (bib0025) 2007; 52 Crassard, Barge, Bichot, Brochier, Chahoud, Chambrade, Chataigner, Madi, RȨgagnon, Seba, Vila (bib0004) 2014; 22 K. Madi, H. Seba, H. Kheddouci, C. Bichot, O. Barge, C. Chataigner, R. Crassard, E. Réganon, E. Vila, Kite recognition by means of graph matching(2015) 118–127. doi Bunke, Shearer (bib0002) 1998; 19 Kuhn (bib0013) 1955; 2 Desolneux, Moisan, Morel (bib0005) 2000; 40 Foggia, Percannella, Vento (bib0008) 2014; 28 Conte, Foggia, Sansone, Vento (bib0003) 2004; 18 P. Dosch, E. Valveny, Report on the second symbol recognition contest(2005) 381–397. doi Lopresti, Wilfong (bib0016) 2001 von Gioi, Jakubowicz, Morel, Randall (bib0010) 2010; 32 Gao, Xiao, Tao, Li. (bib0009) 2010; 13 Yahiaoui, Haddad, Effantin, Kheddouci (bib0029) 2013; 34 . Riesen, Bunke (bib0022) 2009; 27 Ullmann (bib0026) 1976; 23 Échallier, Braemer (bib0007) 1995; 21 Helms, Betts (bib0011) 1987; 13 von Gioi (10.1016/j.patrec.2016.05.005_bib0010) 2010; 32 10.1016/j.patrec.2016.05.005_bib0017 Barge (10.1016/j.patrec.2016.05.005_bib0001) 2011 Desolneux (10.1016/j.patrec.2016.05.005_bib0005) 2000; 40 10.1016/j.patrec.2016.05.005_bib0019 Sanfeliu (10.1016/j.patrec.2016.05.005_bib0024) 1983; 13 Zeng (10.1016/j.patrec.2016.05.005_bib0030) 2009; 2 Ullmann (10.1016/j.patrec.2016.05.005_bib0026) 1976; 23 Illingworth (10.1016/j.patrec.2016.05.005_bib0012) 1988; 44 McKay (10.1016/j.patrec.2016.05.005_bib0018) 1981; 87 Conte (10.1016/j.patrec.2016.05.005_bib0003) 2004; 18 Lee (10.1016/j.patrec.2016.05.005_bib0015) 1994; 56 Gao (10.1016/j.patrec.2016.05.005_bib0009) 2010; 13 10.1016/j.patrec.2016.05.005_bib0006 Rochery (10.1016/j.patrec.2016.05.005_bib0023) 2006; 69 Bunke (10.1016/j.patrec.2016.05.005_bib0002) 1998; 19 Raveaux (10.1016/j.patrec.2016.05.005_bib0020) 2010; 31 10.1016/j.patrec.2016.05.005_bib0021 Kuhn (10.1016/j.patrec.2016.05.005_bib0013) 1955; 2 Helms (10.1016/j.patrec.2016.05.005_bib0011) 1987; 13 Riesen (10.1016/j.patrec.2016.05.005_bib0022) 2009; 27 Sorlin (10.1016/j.patrec.2016.05.005_bib0025) 2007; 52 Lacoste (10.1016/j.patrec.2016.05.005_bib0014) 2005; 27 Crassard (10.1016/j.patrec.2016.05.005_bib0004) 2014; 22 Foggia (10.1016/j.patrec.2016.05.005_bib0008) 2014; 28 Vento (10.1016/j.patrec.2016.05.005_bib0027) 2015; 48 Yahiaoui (10.1016/j.patrec.2016.05.005_bib0029) 2013; 34 Lopresti (10.1016/j.patrec.2016.05.005_bib0016) 2001 Échallier (10.1016/j.patrec.2016.05.005_bib0007) 1995; 21 Xiao (10.1016/j.patrec.2016.05.005_bib0028) 2008; 41 |
References_xml | – volume: 19 start-page: 255 year: 1998 end-page: 259 ident: bib0002 article-title: A graph distance metric based on the maximal common subgraph publication-title: Pattern Recogn. Lett. contributor: fullname: Shearer – volume: 40 start-page: 7 year: 2000 end-page: 23 ident: bib0005 article-title: Meaningful alignments publication-title: Int. J. Comput. Vis. contributor: fullname: Morel – volume: 2 start-page: 83 year: 1955 end-page: 97 ident: bib0013 article-title: The Hungarian method for the assignment problem publication-title: Naval Res. Logist. Q. contributor: fullname: Kuhn – volume: 69 start-page: 27 year: 2006 end-page: 42 ident: bib0023 article-title: Higher order active contours publication-title: Int. J. Comput. Vis. contributor: fullname: Zerubia – volume: 22 start-page: 1093 year: 2014 end-page: 1121 ident: bib0004 article-title: Addressing the desert kites phenomenon and its global range through a multi-proxy approach publication-title: J. Archaeol. Method Theory contributor: fullname: Vila – year: 2011 ident: bib0001 article-title: Visible from space, understood during the fieldwork: the example of desert kites in Armenia publication-title: Cultural heritage and new technologies,Vienne contributor: fullname: Brochier – volume: 27 start-page: 1568 year: 2005 end-page: 1579 ident: bib0014 article-title: Point processes for unsupervised line network extraction in remote sensing publication-title: Pattern Anal. Mach. Intell. IEEE Trans. contributor: fullname: Zerubia – volume: 48 start-page: 291 year: 2015 end-page: 301 ident: bib0027 article-title: A long trip in the charming world of graphs for pattern recognition publication-title: Pattern Recognit. contributor: fullname: Vento – volume: 23 start-page: 31 year: 1976 end-page: 42 ident: bib0026 article-title: An algorithm for subgraph isomorphism publication-title: J. ACM contributor: fullname: Ullmann – volume: 41 start-page: 3547 year: 2008 end-page: 3561 ident: bib0028 article-title: Structure-based graph distance measures of high degree of precision publication-title: Pattern Recognit. contributor: fullname: Shi – volume: 56 start-page: 462 year: 1994 end-page: 478 ident: bib0015 article-title: Building skeleton models via 3-d medial surface/axis thinning algorithms publication-title: CVGIP: Graph. Model Image Process. contributor: fullname: Chu – volume: 13 start-page: 353 year: 1983 end-page: 363 ident: bib0024 article-title: A distance measure between attributed relational graphs for pattern recognition publication-title: IEEE Trans. Syst. Man Cybern. (Part B) contributor: fullname: Fu – volume: 18 start-page: 265 year: 2004 end-page: 298 ident: bib0003 article-title: Thirty years of graph matching in pattern recognition publication-title: IJPRAI contributor: fullname: Vento – volume: 34 start-page: 686 year: 2013 end-page: 695 ident: bib0029 article-title: Coloring based approach for matching unrooted and/or unordered trees publication-title: Pattern Recognit. Lett. contributor: fullname: Kheddouci – volume: 2 start-page: 25 year: 2009 end-page: 36 ident: bib0030 article-title: Comparing stars: on approximating graph edit distance publication-title: Proc. VLDB Endow. PVLDB contributor: fullname: Zhou – volume: 27 start-page: 950 year: 2009 end-page: 959 ident: bib0022 article-title: Approximate graph edit distance computation by means of bipartite graph matching publication-title: Image Vis. Comput. contributor: fullname: Bunke – volume: 28 start-page: 1450001 year: 2014 ident: bib0008 article-title: Graph matching and learning in pattern recognition in the last 10 years publication-title: Int. J. Pattern Recognit. Artif. Intell. contributor: fullname: Vento – volume: 21 start-page: 35 year: 1995 end-page: 63 ident: bib0007 article-title: Nature and function of ‘desert kites’: new datta and hypothesis publication-title: Paléorient contributor: fullname: Braemer – volume: 44 start-page: 87 year: 1988 end-page: 116 ident: bib0012 article-title: A survey of the hough transform publication-title: Comput. Vis. Graph. Image Process. contributor: fullname: Kittler – volume: 13 start-page: 41 year: 1987 end-page: 67 ident: bib0011 article-title: The desert ‘kites’ of the badiyat esh-sham and north arabia publication-title: Paléorient contributor: fullname: Betts – start-page: 41 year: 2001 end-page: 50 ident: bib0016 article-title: Comparing Semi-Structured Documents via Graph Probing publication-title: Workshop on Multimedia Information Systems contributor: fullname: Wilfong – volume: 87 start-page: 30 year: 1981 end-page: 45 ident: bib0018 article-title: Practical graph isomorphism publication-title: Congr. Numer. contributor: fullname: McKay – volume: 52 start-page: 151 year: 2007 end-page: 181 ident: bib0025 article-title: A generic graph distance measure based on multivalent matchings. contributor: fullname: Jolion – volume: 13 start-page: 113 year: 2010 end-page: 129 ident: bib0009 article-title: A survey of graph edit distance publication-title: Pattern Anal. Appl. contributor: fullname: Li. – volume: 31 start-page: 394 year: 2010 end-page: 406 ident: bib0020 article-title: A graph matching method and a graph matching distance based on subgraph assignments publication-title: Pattern Recognit. Lett. contributor: fullname: Ogier – volume: 32 start-page: 722 year: 2010 end-page: 732 ident: bib0010 article-title: Lsd: a fast line segment detector with a false detection control publication-title: Pattern Anal. Mach. Intell. IEEE Trans. contributor: fullname: Randall – start-page: 41 year: 2001 ident: 10.1016/j.patrec.2016.05.005_bib0016 article-title: Comparing Semi-Structured Documents via Graph Probing contributor: fullname: Lopresti – volume: 41 start-page: 3547 year: 2008 ident: 10.1016/j.patrec.2016.05.005_bib0028 article-title: Structure-based graph distance measures of high degree of precision publication-title: Pattern Recognit. doi: 10.1016/j.patcog.2008.06.008 contributor: fullname: Xiao – volume: 40 start-page: 7 issue: 1 year: 2000 ident: 10.1016/j.patrec.2016.05.005_bib0005 article-title: Meaningful alignments publication-title: Int. J. Comput. Vis. doi: 10.1023/A:1026593302236 contributor: fullname: Desolneux – volume: 21 start-page: 35 issue: 1 year: 1995 ident: 10.1016/j.patrec.2016.05.005_bib0007 article-title: Nature and function of ‘desert kites’: new datta and hypothesis publication-title: Paléorient doi: 10.3406/paleo.1995.4608 contributor: fullname: Échallier – volume: 13 start-page: 113 year: 2010 ident: 10.1016/j.patrec.2016.05.005_bib0009 article-title: A survey of graph edit distance publication-title: Pattern Anal. Appl. doi: 10.1007/s10044-008-0141-y contributor: fullname: Gao – volume: 48 start-page: 291 issue: 2 year: 2015 ident: 10.1016/j.patrec.2016.05.005_bib0027 article-title: A long trip in the charming world of graphs for pattern recognition publication-title: Pattern Recognit. doi: 10.1016/j.patcog.2014.01.002 contributor: fullname: Vento – volume: 56 start-page: 462 issue: 6 year: 1994 ident: 10.1016/j.patrec.2016.05.005_bib0015 article-title: Building skeleton models via 3-d medial surface/axis thinning algorithms publication-title: CVGIP: Graph. Model Image Process. contributor: fullname: Lee – volume: 13 start-page: 41 issue: 1 year: 1987 ident: 10.1016/j.patrec.2016.05.005_bib0011 article-title: The desert ‘kites’ of the badiyat esh-sham and north arabia publication-title: Paléorient doi: 10.3406/paleo.1987.4416 contributor: fullname: Helms – volume: 2 start-page: 25 issue: 1 year: 2009 ident: 10.1016/j.patrec.2016.05.005_bib0030 article-title: Comparing stars: on approximating graph edit distance publication-title: Proc. VLDB Endow. PVLDB doi: 10.14778/1687627.1687631 contributor: fullname: Zeng – ident: 10.1016/j.patrec.2016.05.005_bib0006 doi: 10.1007/11767978_35 – volume: 69 start-page: 27 issue: 1 year: 2006 ident: 10.1016/j.patrec.2016.05.005_bib0023 article-title: Higher order active contours publication-title: Int. J. Comput. Vis. doi: 10.1007/s11263-006-6851-y contributor: fullname: Rochery – year: 2011 ident: 10.1016/j.patrec.2016.05.005_bib0001 article-title: Visible from space, understood during the fieldwork: the example of desert kites in Armenia contributor: fullname: Barge – volume: 32 start-page: 722 issue: 4 year: 2010 ident: 10.1016/j.patrec.2016.05.005_bib0010 article-title: Lsd: a fast line segment detector with a false detection control publication-title: Pattern Anal. Mach. Intell. IEEE Trans. doi: 10.1109/TPAMI.2008.300 contributor: fullname: von Gioi – volume: 34 start-page: 686 issue: 6 year: 2013 ident: 10.1016/j.patrec.2016.05.005_bib0029 article-title: Coloring based approach for matching unrooted and/or unordered trees publication-title: Pattern Recognit. Lett. doi: 10.1016/j.patrec.2013.01.017 contributor: fullname: Yahiaoui – volume: 27 start-page: 950 year: 2009 ident: 10.1016/j.patrec.2016.05.005_bib0022 article-title: Approximate graph edit distance computation by means of bipartite graph matching publication-title: Image Vis. Comput. doi: 10.1016/j.imavis.2008.04.004 contributor: fullname: Riesen – volume: 87 start-page: 30 year: 1981 ident: 10.1016/j.patrec.2016.05.005_bib0018 article-title: Practical graph isomorphism publication-title: Congr. Numer. contributor: fullname: McKay – volume: 19 start-page: 255 issue: 3--4 year: 1998 ident: 10.1016/j.patrec.2016.05.005_bib0002 article-title: A graph distance metric based on the maximal common subgraph publication-title: Pattern Recogn. Lett. doi: 10.1016/S0167-8655(97)00179-7 contributor: fullname: Bunke – ident: 10.1016/j.patrec.2016.05.005_bib0021 doi: 10.1007/978-3-540-89689-0_33 – volume: 13 start-page: 353 issue: 3 year: 1983 ident: 10.1016/j.patrec.2016.05.005_bib0024 article-title: A distance measure between attributed relational graphs for pattern recognition publication-title: IEEE Trans. Syst. Man Cybern. (Part B) doi: 10.1109/TSMC.1983.6313167 contributor: fullname: Sanfeliu – volume: 23 start-page: 31 issue: 1 year: 1976 ident: 10.1016/j.patrec.2016.05.005_bib0026 article-title: An algorithm for subgraph isomorphism publication-title: J. ACM doi: 10.1145/321921.321925 contributor: fullname: Ullmann – volume: 18 start-page: 265 issue: 3 year: 2004 ident: 10.1016/j.patrec.2016.05.005_bib0003 article-title: Thirty years of graph matching in pattern recognition publication-title: IJPRAI contributor: fullname: Conte – ident: 10.1016/j.patrec.2016.05.005_bib0019 doi: 10.1007/11815921_17 – volume: 22 start-page: 1093 issue: 4 year: 2014 ident: 10.1016/j.patrec.2016.05.005_bib0004 article-title: Addressing the desert kites phenomenon and its global range through a multi-proxy approach publication-title: J. Archaeol. Method Theory doi: 10.1007/s10816-014-9218-7 contributor: fullname: Crassard – volume: 52 start-page: 151 year: 2007 ident: 10.1016/j.patrec.2016.05.005_bib0025 article-title: A generic graph distance measure based on multivalent matchings. contributor: fullname: Sorlin – volume: 2 start-page: 83 year: 1955 ident: 10.1016/j.patrec.2016.05.005_bib0013 article-title: The Hungarian method for the assignment problem publication-title: Naval Res. Logist. Q. doi: 10.1002/nav.3800020109 contributor: fullname: Kuhn – volume: 44 start-page: 87 issue: 1 year: 1988 ident: 10.1016/j.patrec.2016.05.005_bib0012 article-title: A survey of the hough transform publication-title: Comput. Vis. Graph. Image Process. doi: 10.1016/S0734-189X(88)80033-1 contributor: fullname: Illingworth – volume: 27 start-page: 1568 issue: 10 year: 2005 ident: 10.1016/j.patrec.2016.05.005_bib0014 article-title: Point processes for unsupervised line network extraction in remote sensing publication-title: Pattern Anal. Mach. Intell. IEEE Trans. doi: 10.1109/TPAMI.2005.206 contributor: fullname: Lacoste – ident: 10.1016/j.patrec.2016.05.005_bib0017 doi: 10.1007/978-3-319-18224-7_12 – volume: 31 start-page: 394 year: 2010 ident: 10.1016/j.patrec.2016.05.005_bib0020 article-title: A graph matching method and a graph matching distance based on subgraph assignments publication-title: Pattern Recognit. Lett. doi: 10.1016/j.patrec.2009.10.011 contributor: fullname: Raveaux – volume: 28 start-page: 1450001 issue: 01 year: 2014 ident: 10.1016/j.patrec.2016.05.005_bib0008 article-title: Graph matching and learning in pattern recognition in the last 10 years publication-title: Int. J. Pattern Recognit. Artif. Intell. doi: 10.1142/S0218001414500013 contributor: fullname: Foggia |
SSID | ssj0006398 |
Score | 2.2813258 |
Snippet | •We propose a complete graph-based process for Kite recognition.•We propose a geometric hierarchical graph matching solution to the problem of geometric graph... Kites are huge archaeological structures of stone visible from satellite images. Because of their important number and their wide geographical distribution,... |
SourceID | hal proquest crossref elsevier |
SourceType | Open Access Repository Aggregation Database Publisher |
StartPage | 186 |
SubjectTerms | Artificial satellites Computational mathematics Computer Science Computer Vision and Pattern Recognition Data Structures and Algorithms Datasets Discrete Mathematics Geographical distribution Graph edit distance Graph matching Graph-based image modeling Graphical representations Graphs Historical structures Identification methods Image Processing Kite recognition Kites Object recognition Operations Research Pattern recognition Satellite image Satellite imagery |
Title | A Graph-based approach for Kite recognition |
URI | https://dx.doi.org/10.1016/j.patrec.2016.05.005 https://www.proquest.com/docview/2089725895 https://hal.science/hal-01322411 |
Volume | 87 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV09T8MwED1RusDARwFRKChCbCg0dmLHGSsEhK8ugMRm2akjypAiKIz8du7SuAKEhMRqyXH0LnfvHN89AxwqJRyyTBHyVEVhwnHParMiCy2LHCsEK6Wl3uGboczvk8sH8bAAJ74Xhsoqm9g_i-l1tG5G-g2a_efxuH9LBfTUVslINUrFsgVtpCM6q20PLq7y4TwgIwkrL_FNE3wHXV3mRb-cHWkZMllLeNI9dr8zVOuRSiV_ROyahs7WYKXJH4PB7BXXYcFVHVj1dzMEjat2YPmL0OAGHA2Cc1KmDom0RoEXEg8wYw2uMOkM5nVEk2oT7s9O707ysLkmISxiqaa4lcyYESZy3MrMGFOm1nCjRgUX3KADK1ZYy2RUJLKMXOnoMDRTqXGJLUdSqngLFqtJ5bYhsDaSzqgYzZoluFkxErMVzlPh0mQUW96F0EOjn2dqGNqXiT3pGZSaoNSR0AhlF1KPn_5mVY0B-4-ZBwj3fBESwc4H15rG6tMhNPQ760LPW0M3rveKD1FZyoXKxM6_V9-FJU70XVdn92Bx-vLm9jD5mNp9aB1_sP3mE_sE8GzVtQ |
link.rule.ids | 230,314,780,784,885,4502,24116,27924,27925,45585,45679 |
linkProvider | Elsevier |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED5RGICBRwFRnhFiQ6GxEzvOWFWUAqULrdTNslNHwFAQFEZ-O3dpzEtISKxWYkff2Xfn-LvPAMdKCYdRJg95qqIw4bhntVmehZZFjuWCFdJS7fB1X3aHyeVIjOag7WthiFZZ-f6ZTy-9ddXSrNBsPt7dNW-IQE9llYxUo1Qsa7CQCMx-cVKfvn3yPDAEKy_wTY_7-rmS5EU_nB0pGTJZCnjSLXa_x6faLRElf_jrMgh11mClyh6D1uwD12HOTeqw6m9mCKqFWoflLzKDG3DSCs5JlzqkkDUOvIx4gPlqcIUpZ_DBInqYbMKwczZod8PqkoQwj6Wa4kYyY0aYyHErM2NMkVrDjRrnXHCDy1ex3FomozyRReQKR0ehmUqNS2wxllLFWzA_eZi4bQisjaQzKkajZgluVYzEXIXzVLg0GceWNyD00OjHmRaG9iSxez2DUhOUOhIaoWxA6vHT32yq0V3_8eYRwv0xCElgd1s9TW3l2VDC2CtrwJ63hq4W3jN2orKUC5WJnX-PfgiL3cF1T_cu-le7sMQpkJc87T2Ynz69uH1MQ6b2oJxm79h_1o4 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Graph-based+approach+for+Kite+recognition&rft.jtitle=Pattern+recognition+letters&rft.au=Madi%2C+Kamel&rft.au=Seba%2C+Hamida&rft.au=Kheddouci%2C+Hamamache&rft.au=Barge%2C+Olivier&rft.date=2017-02-01&rft.pub=Elsevier+Science+Ltd&rft.issn=0167-8655&rft.eissn=1872-7344&rft.volume=87&rft.spage=186&rft_id=info:doi/10.1016%2Fj.patrec.2016.05.005&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-8655&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-8655&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-8655&client=summon |