Simultaneous Reconstruction of Multiple Hand Shredded Content-Less Pages Using Graph-Based Global Reassembly View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017-10-21

AUTHORS

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

ABSTRACT

Hand shredded content-less pages reassembly is a challenging task. This has applications in forensics and fun games. The process is even more tedious when the number of pages from which the fragments are obtained is unknown. An iterative framework to solve the jigsaw puzzles of multiple hand shredded content-less pages has been proposed in this paper. This framework makes use of the shape-based information alone to solve the puzzle. All pairs of fragments are matched using the normalized shape-based features. Then, incorrect matches between the fragments are pruned using three scores that measure the goodness of the alignment. Finally, a graph-based technique is used to densely arrange the fragments for the global reassembly of 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 and performance metrics have been proposed to numerically evaluate the reassembly. More... »

PAGES

75-87

Book

TITLE

Computer Vision, Graphics, and Image Processing

ISBN

978-3-319-68123-8
978-3-319-68124-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-68124-5_7

DOI

http://dx.doi.org/10.1007/978-3-319-68124-5_7

DIMENSIONS

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


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": "Lalitha", 
        "givenName": "K. S.", 
        "id": "sg:person.013375770255.48", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013375770255.48"
        ], 
        "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-10-21", 
    "datePublishedReg": "2017-10-21", 
    "description": "Hand shredded content-less pages reassembly is a challenging task. This has applications in forensics and fun games. The process is even more tedious when the number of pages from which the fragments are obtained is unknown. An iterative framework to solve the jigsaw puzzles of multiple hand shredded content-less pages has been proposed in this paper. This framework makes use of the shape-based information alone to solve the puzzle. All pairs of fragments are matched using the normalized shape-based features. Then, incorrect matches between the fragments are pruned using three scores that measure the goodness of the alignment. Finally, a graph-based technique is used to densely arrange the fragments for the global reassembly of 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 and performance metrics have been proposed to numerically evaluate the reassembly.", 
    "editor": [
      {
        "familyName": "Mukherjee", 
        "givenName": "Snehasis", 
        "type": "Person"
      }, 
      {
        "familyName": "Mukherjee", 
        "givenName": "Suvadip", 
        "type": "Person"
      }, 
      {
        "familyName": "Mukherjee", 
        "givenName": "Dipti Prasad", 
        "type": "Person"
      }, 
      {
        "familyName": "Sivaswamy", 
        "givenName": "Jayanthi", 
        "type": "Person"
      }, 
      {
        "familyName": "Awate", 
        "givenName": "Suyash", 
        "type": "Person"
      }, 
      {
        "familyName": "Setlur", 
        "givenName": "Srirangaraj", 
        "type": "Person"
      }, 
      {
        "familyName": "Namboodiri", 
        "givenName": "Anoop M.", 
        "type": "Person"
      }, 
      {
        "familyName": "Chaudhury", 
        "givenName": "Santanu", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-68124-5_7", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-68123-8", 
        "978-3-319-68124-5"
      ], 
      "name": "Computer Vision, Graphics, and Image Processing", 
      "type": "Book"
    }, 
    "keywords": [
      "shape-based information", 
      "graph-based technique", 
      "shape-based features", 
      "shredded documents", 
      "iterative framework", 
      "multiple hands", 
      "challenging task", 
      "number of pages", 
      "experimental evaluation", 
      "performance metrics", 
      "fun game", 
      "pages", 
      "framework", 
      "jigsaw puzzle", 
      "forensics", 
      "pairs of fragments", 
      "datasets", 
      "graph", 
      "task", 
      "documents", 
      "metrics", 
      "simultaneous reconstruction", 
      "game", 
      "reconstruction", 
      "information", 
      "applications", 
      "match", 
      "features", 
      "technique", 
      "efficiency", 
      "hand", 
      "alignment", 
      "Global", 
      "evaluation", 
      "number", 
      "goodness", 
      "process", 
      "use", 
      "puzzle", 
      "pairs", 
      "reassembly", 
      "fragments", 
      "scores", 
      "paper", 
      "content-less pages", 
      "multiple content-less pages", 
      "Multiple Hand Shredded Content-Less Pages", 
      "Hand Shredded Content-Less Pages", 
      "Shredded Content-Less Pages", 
      "Content-Less Pages"
    ], 
    "name": "Simultaneous Reconstruction of Multiple Hand Shredded Content-Less Pages Using Graph-Based Global Reassembly", 
    "pagination": "75-87", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1092370004"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-68124-5_7"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-68124-5_7", 
      "https://app.dimensions.ai/details/publication/pub.1092370004"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:27", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_8.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-319-68124-5_7"
  }
]
 

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-68124-5_7'

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-68124-5_7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-68124-5_7'

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-68124-5_7'


 

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

168 TRIPLES      23 PREDICATES      75 URIs      68 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-68124-5_7 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Nca8650de7d084b30b231c0b7c7610697
4 schema:datePublished 2017-10-21
5 schema:datePublishedReg 2017-10-21
6 schema:description Hand shredded content-less pages reassembly is a challenging task. This has applications in forensics and fun games. The process is even more tedious when the number of pages from which the fragments are obtained is unknown. An iterative framework to solve the jigsaw puzzles of multiple hand shredded content-less pages has been proposed in this paper. This framework makes use of the shape-based information alone to solve the puzzle. All pairs of fragments are matched using the normalized shape-based features. Then, incorrect matches between the fragments are pruned using three scores that measure the goodness of the alignment. Finally, a graph-based technique is used to densely arrange the fragments for the global reassembly of 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 and performance metrics have been proposed to numerically evaluate the reassembly.
7 schema:editor N9de03fe7112744e0ad7ada62ce41a93a
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nacf738aee6534b07a5ce93118e142726
12 schema:keywords Content-Less Pages
13 Global
14 Hand Shredded Content-Less Pages
15 Multiple Hand Shredded Content-Less Pages
16 Shredded Content-Less Pages
17 alignment
18 applications
19 challenging task
20 content-less pages
21 datasets
22 documents
23 efficiency
24 evaluation
25 experimental evaluation
26 features
27 forensics
28 fragments
29 framework
30 fun game
31 game
32 goodness
33 graph
34 graph-based technique
35 hand
36 information
37 iterative framework
38 jigsaw puzzle
39 match
40 metrics
41 multiple content-less pages
42 multiple hands
43 number
44 number of pages
45 pages
46 pairs
47 pairs of fragments
48 paper
49 performance metrics
50 process
51 puzzle
52 reassembly
53 reconstruction
54 scores
55 shape-based features
56 shape-based information
57 shredded documents
58 simultaneous reconstruction
59 task
60 technique
61 use
62 schema:name Simultaneous Reconstruction of Multiple Hand Shredded Content-Less Pages Using Graph-Based Global Reassembly
63 schema:pagination 75-87
64 schema:productId Na7751ff822fc42fbb16e1ebd8c0507c7
65 Nd9085c0c5a44492aa6529b6492a7e44b
66 schema:publisher N9a06d33faecc45cc991bee6ab9672bd1
67 schema:sameAs https://app.dimensions.ai/details/publication/pub.1092370004
68 https://doi.org/10.1007/978-3-319-68124-5_7
69 schema:sdDatePublished 2022-01-01T19:27
70 schema:sdLicense https://scigraph.springernature.com/explorer/license/
71 schema:sdPublisher Nc19b372a8b2f4ee3be622f4d5081c479
72 schema:url https://doi.org/10.1007/978-3-319-68124-5_7
73 sgo:license sg:explorer/license/
74 sgo:sdDataset chapters
75 rdf:type schema:Chapter
76 N047adc8ae44e4cae827df827bfa677c1 rdf:first sg:person.016363672255.15
77 rdf:rest Nae4a696827024f559ed4e98b2649451d
78 N0517f784bb7642ca9fd2d9b876fd9a75 rdf:first N375060095e8b4a0a816885fea2eb1cf8
79 rdf:rest N8cb97a34790d42b68aa0c86c1352c919
80 N12165e347aaf44cfa1cd82abc57ecbee schema:familyName Namboodiri
81 schema:givenName Anoop M.
82 rdf:type schema:Person
83 N375060095e8b4a0a816885fea2eb1cf8 schema:familyName Mukherjee
84 schema:givenName Dipti Prasad
85 rdf:type schema:Person
86 N385c380b406848059ae757ef0ab85f0b schema:familyName Mukherjee
87 schema:givenName Snehasis
88 rdf:type schema:Person
89 N3dce9992f1e847d499eeaa9e0794c7d0 schema:familyName Awate
90 schema:givenName Suyash
91 rdf:type schema:Person
92 N6206d06a659c4d54a2b8d4d68a666d9e rdf:first sg:person.013072277453.26
93 rdf:rest N047adc8ae44e4cae827df827bfa677c1
94 N6a76e45aeeb840baa4ca82a6daf9c407 rdf:first N12165e347aaf44cfa1cd82abc57ecbee
95 rdf:rest Na7fb414d4ab6470c93da291188061542
96 N734bc039cb3743a49bb9d0099928302a schema:familyName Sivaswamy
97 schema:givenName Jayanthi
98 rdf:type schema:Person
99 N7af7794a1f48464ea30a7a31a7378a12 rdf:first N3dce9992f1e847d499eeaa9e0794c7d0
100 rdf:rest Nd6a02cb30e9b46df9235b4d1913c994c
101 N8cb97a34790d42b68aa0c86c1352c919 rdf:first N734bc039cb3743a49bb9d0099928302a
102 rdf:rest N7af7794a1f48464ea30a7a31a7378a12
103 N8e1576b1d5e74988b5251721384f6b82 schema:familyName Chaudhury
104 schema:givenName Santanu
105 rdf:type schema:Person
106 N901a6d13caf84a2cb6078958beb650f0 rdf:first Ned8fd98f8fb24c369869f78172d93d21
107 rdf:rest N0517f784bb7642ca9fd2d9b876fd9a75
108 N9a06d33faecc45cc991bee6ab9672bd1 schema:name Springer Nature
109 rdf:type schema:Organisation
110 N9de03fe7112744e0ad7ada62ce41a93a rdf:first N385c380b406848059ae757ef0ab85f0b
111 rdf:rest N901a6d13caf84a2cb6078958beb650f0
112 Na7751ff822fc42fbb16e1ebd8c0507c7 schema:name doi
113 schema:value 10.1007/978-3-319-68124-5_7
114 rdf:type schema:PropertyValue
115 Na7fb414d4ab6470c93da291188061542 rdf:first N8e1576b1d5e74988b5251721384f6b82
116 rdf:rest rdf:nil
117 Nacf738aee6534b07a5ce93118e142726 schema:isbn 978-3-319-68123-8
118 978-3-319-68124-5
119 schema:name Computer Vision, Graphics, and Image Processing
120 rdf:type schema:Book
121 Nae4a696827024f559ed4e98b2649451d rdf:first sg:person.013722032627.76
122 rdf:rest rdf:nil
123 Nc19b372a8b2f4ee3be622f4d5081c479 schema:name Springer Nature - SN SciGraph project
124 rdf:type schema:Organization
125 Nc315321c4043427f960140e847c3eb13 schema:familyName Setlur
126 schema:givenName Srirangaraj
127 rdf:type schema:Person
128 Nca8650de7d084b30b231c0b7c7610697 rdf:first sg:person.013375770255.48
129 rdf:rest N6206d06a659c4d54a2b8d4d68a666d9e
130 Nd6a02cb30e9b46df9235b4d1913c994c rdf:first Nc315321c4043427f960140e847c3eb13
131 rdf:rest N6a76e45aeeb840baa4ca82a6daf9c407
132 Nd9085c0c5a44492aa6529b6492a7e44b schema:name dimensions_id
133 schema:value pub.1092370004
134 rdf:type schema:PropertyValue
135 Ned8fd98f8fb24c369869f78172d93d21 schema:familyName Mukherjee
136 schema:givenName Suvadip
137 rdf:type schema:Person
138 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
139 schema:name Information and Computing Sciences
140 rdf:type schema:DefinedTerm
141 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
142 schema:name Information Systems
143 rdf:type schema:DefinedTerm
144 sg:person.013072277453.26 schema:affiliation grid-institutes:grid.417969.4
145 schema:familyName Das
146 schema:givenName Sukhendu
147 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013072277453.26
148 rdf:type schema:Person
149 sg:person.013375770255.48 schema:affiliation grid-institutes:grid.417969.4
150 schema:familyName Lalitha
151 schema:givenName K. S.
152 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013375770255.48
153 rdf:type schema:Person
154 sg:person.013722032627.76 schema:affiliation grid-institutes:grid.417969.4
155 schema:familyName Varghese
156 schema:givenName Koshy
157 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013722032627.76
158 rdf:type schema:Person
159 sg:person.016363672255.15 schema:affiliation grid-institutes:grid.417969.4
160 schema:familyName Menon
161 schema:givenName Arun
162 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016363672255.15
163 rdf:type schema:Person
164 grid-institutes:grid.417969.4 schema:alternateName Department of Civil Engineering, IIT Madras, Chennai, India
165 Department of Computer Science and Engineering, IIT Madras, Chennai, India
166 schema:name Department of Civil Engineering, IIT Madras, Chennai, India
167 Department of Computer Science and Engineering, IIT Madras, Chennai, India
168 rdf:type schema:Organization
 




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


...