Graph-Based Clustering for Apictorial Jigsaw Puzzles of Hand Shredded Content-less Pages View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017-01-24

AUTHORS

Lalitha K.S. , Sukhendu Das , Arun Menon , Koshy Varghese

ABSTRACT

Reassembling hand shredded content-less pages is a challenging task, with applications in forensics and fun games. This paper proposes an efficient iterative framework to solve apictorial jigsaw puzzles of hand shredded content-less pages, using only the shape information. The proposed framework consists of four phases. In the first phase, normalized shape features are extracted from fragment contours. Then, for all possible matches between pairs of fragments transformation parameters for alignment of fragments and three goodness scores are estimated. In the third phase, incorrect matches are eliminated based on the score values. The alignments are refined by pruning the set of pairwise matched fragments. Finally, a modified graph-based framework for agglomerative clustering is used to globally reassemble the page(s). Experimental evaluation of our proposed framework on an annotated dataset of shredded documents shows the efficiency in the reconstruction of multiple content-less pages from arbitrarily torn fragments. More... »

PAGES

135-147

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-52503-7_11

DOI

http://dx.doi.org/10.1007/978-3-319-52503-7_11

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering, IIT Madras, Chennai, India", 
          "id": "http://www.grid.ac/institutes/grid.417969.4", 
          "name": [
            "Department of Computer Science and Engineering, IIT Madras, Chennai, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "K.S.", 
        "givenName": "Lalitha", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science and Engineering, IIT Madras, Chennai, India", 
          "id": "http://www.grid.ac/institutes/grid.417969.4", 
          "name": [
            "Department of Computer Science and Engineering, IIT Madras, Chennai, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Das", 
        "givenName": "Sukhendu", 
        "id": "sg:person.013072277453.26", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013072277453.26"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Civil Engineering, IIT Madras, Chennai, India", 
          "id": "http://www.grid.ac/institutes/grid.417969.4", 
          "name": [
            "Department of Civil Engineering, IIT Madras, Chennai, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Menon", 
        "givenName": "Arun", 
        "id": "sg:person.016363672255.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016363672255.15"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Civil Engineering, IIT Madras, Chennai, India", 
          "id": "http://www.grid.ac/institutes/grid.417969.4", 
          "name": [
            "Department of Civil Engineering, IIT Madras, Chennai, India"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Varghese", 
        "givenName": "Koshy", 
        "id": "sg:person.013722032627.76", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013722032627.76"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2017-01-24", 
    "datePublishedReg": "2017-01-24", 
    "description": "Reassembling hand shredded content-less pages is a challenging task, with applications in forensics and fun games. This paper proposes an efficient iterative framework to solve apictorial jigsaw puzzles of hand shredded content-less pages, using only the shape information. The proposed framework consists of four phases. In the first phase, normalized shape features are extracted from fragment contours. Then, for all possible matches between pairs of fragments transformation parameters for alignment of fragments and three goodness scores are estimated. In the third phase, incorrect matches are eliminated based on the score values. The alignments are refined by pruning the set of pairwise matched fragments. Finally, a modified graph-based framework for agglomerative clustering is used to globally reassemble the page(s). Experimental evaluation of our proposed framework on an annotated dataset of shredded documents shows the efficiency in the reconstruction of multiple content-less pages from arbitrarily torn fragments.", 
    "editor": [
      {
        "familyName": "Basu", 
        "givenName": "Anupam", 
        "type": "Person"
      }, 
      {
        "familyName": "Das", 
        "givenName": "Sukhendu", 
        "type": "Person"
      }, 
      {
        "familyName": "Horain", 
        "givenName": "Patrick", 
        "type": "Person"
      }, 
      {
        "familyName": "Bhattacharya", 
        "givenName": "Samit", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-52503-7_11", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-52502-0", 
        "978-3-319-52503-7"
      ], 
      "name": "Intelligent Human Computer Interaction", 
      "type": "Book"
    }, 
    "keywords": [
      "apictorial jigsaw puzzles", 
      "graph-based framework", 
      "shredded documents", 
      "agglomerative clustering", 
      "shape features", 
      "incorrect matches", 
      "shape information", 
      "iterative framework", 
      "challenging task", 
      "goodness score", 
      "fragment contours", 
      "experimental evaluation", 
      "possible matches", 
      "fun game", 
      "transformation parameters", 
      "pages", 
      "jigsaw puzzle", 
      "set of pairwise", 
      "clustering", 
      "framework", 
      "first phase", 
      "alignment of fragments", 
      "forensics", 
      "datasets", 
      "graph", 
      "match", 
      "task", 
      "documents", 
      "game", 
      "third phase", 
      "information", 
      "set", 
      "alignment", 
      "applications", 
      "score values", 
      "features", 
      "pairwise", 
      "contours", 
      "efficiency", 
      "reconstruction", 
      "hand", 
      "evaluation", 
      "puzzle", 
      "parameters", 
      "pairs", 
      "phase", 
      "values", 
      "scores", 
      "fragments", 
      "paper", 
      "content-less pages", 
      "efficient iterative framework", 
      "normalized shape features", 
      "fragments transformation parameters", 
      "multiple content-less pages", 
      "Hand Shredded Content-less Pages", 
      "Shredded Content-less Pages"
    ], 
    "name": "Graph-Based Clustering for Apictorial Jigsaw Puzzles of Hand Shredded Content-less Pages", 
    "pagination": "135-147", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1074207341"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-52503-7_11"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-52503-7_11", 
      "https://app.dimensions.ai/details/publication/pub.1074207341"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:50", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_198.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-52503-7_11"
  }
]
 

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-319-52503-7_11'

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-319-52503-7_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-52503-7_11'

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-319-52503-7_11'


 

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

154 TRIPLES      23 PREDICATES      82 URIs      75 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-52503-7_11 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N4ae72af54b0b4deea459e510d480ba66
4 schema:datePublished 2017-01-24
5 schema:datePublishedReg 2017-01-24
6 schema:description Reassembling hand shredded content-less pages is a challenging task, with applications in forensics and fun games. This paper proposes an efficient iterative framework to solve apictorial jigsaw puzzles of hand shredded content-less pages, using only the shape information. The proposed framework consists of four phases. In the first phase, normalized shape features are extracted from fragment contours. Then, for all possible matches between pairs of fragments transformation parameters for alignment of fragments and three goodness scores are estimated. In the third phase, incorrect matches are eliminated based on the score values. The alignments are refined by pruning the set of pairwise matched fragments. Finally, a modified graph-based framework for agglomerative clustering is used to globally reassemble the page(s). Experimental evaluation of our proposed framework on an annotated dataset of shredded documents shows the efficiency in the reconstruction of multiple content-less pages from arbitrarily torn fragments.
7 schema:editor Ncdb3843aa5614b34b59ad4abc18d04d9
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N83d40e55579a443f8f26abed55d08b8d
12 schema:keywords Hand Shredded Content-less Pages
13 Shredded Content-less Pages
14 agglomerative clustering
15 alignment
16 alignment of fragments
17 apictorial jigsaw puzzles
18 applications
19 challenging task
20 clustering
21 content-less pages
22 contours
23 datasets
24 documents
25 efficiency
26 efficient iterative framework
27 evaluation
28 experimental evaluation
29 features
30 first phase
31 forensics
32 fragment contours
33 fragments
34 fragments transformation parameters
35 framework
36 fun game
37 game
38 goodness score
39 graph
40 graph-based framework
41 hand
42 incorrect matches
43 information
44 iterative framework
45 jigsaw puzzle
46 match
47 multiple content-less pages
48 normalized shape features
49 pages
50 pairs
51 pairwise
52 paper
53 parameters
54 phase
55 possible matches
56 puzzle
57 reconstruction
58 score values
59 scores
60 set
61 set of pairwise
62 shape features
63 shape information
64 shredded documents
65 task
66 third phase
67 transformation parameters
68 values
69 schema:name Graph-Based Clustering for Apictorial Jigsaw Puzzles of Hand Shredded Content-less Pages
70 schema:pagination 135-147
71 schema:productId Nad4e2f75e8554cca950fb3564782ba1a
72 Ncc01324d713946cab421d359da9ed263
73 schema:publisher N8257cb86492d429f9530bcbc03a2d8ec
74 schema:sameAs https://app.dimensions.ai/details/publication/pub.1074207341
75 https://doi.org/10.1007/978-3-319-52503-7_11
76 schema:sdDatePublished 2021-11-01T18:50
77 schema:sdLicense https://scigraph.springernature.com/explorer/license/
78 schema:sdPublisher N59261335616d4cf497a0903ade4cb242
79 schema:url https://doi.org/10.1007/978-3-319-52503-7_11
80 sgo:license sg:explorer/license/
81 sgo:sdDataset chapters
82 rdf:type schema:Chapter
83 N0a05facfbd7b414da15dfb01e30725fa rdf:first sg:person.013722032627.76
84 rdf:rest rdf:nil
85 N1737cabe19be48ad950f0568cc091aa7 rdf:first sg:person.013072277453.26
86 rdf:rest Nc0c7e291e92444438d8d65179fa8de54
87 N25fd488863a0406ea2b66070efcac009 schema:familyName Basu
88 schema:givenName Anupam
89 rdf:type schema:Person
90 N2c97071a9e194a508a8b4ecfec37f187 schema:affiliation grid-institutes:grid.417969.4
91 schema:familyName K.S.
92 schema:givenName Lalitha
93 rdf:type schema:Person
94 N4ae72af54b0b4deea459e510d480ba66 rdf:first N2c97071a9e194a508a8b4ecfec37f187
95 rdf:rest N1737cabe19be48ad950f0568cc091aa7
96 N4c4dff9ae9ae412ab8c3125c09a823ff schema:familyName Das
97 schema:givenName Sukhendu
98 rdf:type schema:Person
99 N564de3e9f43f4938bc5b1d9b093f3989 rdf:first Na7ea075fb6c24658965c0c50486f58c2
100 rdf:rest N78a0ab88cf554d35a96aeae60fc60f25
101 N59261335616d4cf497a0903ade4cb242 schema:name Springer Nature - SN SciGraph project
102 rdf:type schema:Organization
103 N78a0ab88cf554d35a96aeae60fc60f25 rdf:first Nfb2a43d4e59d48b08bc75e43019b97b7
104 rdf:rest rdf:nil
105 N8257cb86492d429f9530bcbc03a2d8ec schema:name Springer Nature
106 rdf:type schema:Organisation
107 N83d40e55579a443f8f26abed55d08b8d schema:isbn 978-3-319-52502-0
108 978-3-319-52503-7
109 schema:name Intelligent Human Computer Interaction
110 rdf:type schema:Book
111 Na7ea075fb6c24658965c0c50486f58c2 schema:familyName Horain
112 schema:givenName Patrick
113 rdf:type schema:Person
114 Nad4e2f75e8554cca950fb3564782ba1a schema:name doi
115 schema:value 10.1007/978-3-319-52503-7_11
116 rdf:type schema:PropertyValue
117 Nc0c7e291e92444438d8d65179fa8de54 rdf:first sg:person.016363672255.15
118 rdf:rest N0a05facfbd7b414da15dfb01e30725fa
119 Ncc01324d713946cab421d359da9ed263 schema:name dimensions_id
120 schema:value pub.1074207341
121 rdf:type schema:PropertyValue
122 Ncdb3843aa5614b34b59ad4abc18d04d9 rdf:first N25fd488863a0406ea2b66070efcac009
123 rdf:rest Nf83ab68c0ec744739131dd6550f395b1
124 Nf83ab68c0ec744739131dd6550f395b1 rdf:first N4c4dff9ae9ae412ab8c3125c09a823ff
125 rdf:rest N564de3e9f43f4938bc5b1d9b093f3989
126 Nfb2a43d4e59d48b08bc75e43019b97b7 schema:familyName Bhattacharya
127 schema:givenName Samit
128 rdf:type schema:Person
129 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
130 schema:name Information and Computing Sciences
131 rdf:type schema:DefinedTerm
132 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
133 schema:name Information Systems
134 rdf:type schema:DefinedTerm
135 sg:person.013072277453.26 schema:affiliation grid-institutes:grid.417969.4
136 schema:familyName Das
137 schema:givenName Sukhendu
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013072277453.26
139 rdf:type schema:Person
140 sg:person.013722032627.76 schema:affiliation grid-institutes:grid.417969.4
141 schema:familyName Varghese
142 schema:givenName Koshy
143 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013722032627.76
144 rdf:type schema:Person
145 sg:person.016363672255.15 schema:affiliation grid-institutes:grid.417969.4
146 schema:familyName Menon
147 schema:givenName Arun
148 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016363672255.15
149 rdf:type schema:Person
150 grid-institutes:grid.417969.4 schema:alternateName Department of Civil Engineering, IIT Madras, Chennai, India
151 Department of Computer Science and Engineering, IIT Madras, Chennai, India
152 schema:name Department of Civil Engineering, IIT Madras, Chennai, India
153 Department of Computer Science and Engineering, IIT Madras, Chennai, India
154 rdf:type schema:Organization
 




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


...