Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2501115.2501122acmotherconferencesArticle/Chapter ViewAbstractPublication PageshipConference Proceedingsconference-collections
research-article

A re-assembling scheme of fragmented Mokkan images

Published: 24 August 2013 Publication History

Abstract

Historical documents are invaluable to study the society and culture in old ages everywhere in the world. In Japan, unearthed wooden tablets called Mokkan excavated from ancient palace sites and so on in the Nara period provide important clues to know the era. Since most of unearthed Mokkan have been badly damaged and broken into several pieces, however, it is extremely difficult even for experts to extract characters on fragmented Mokkan. In this paper, we propose a digital image reassembling scheme for fragmented Mokkan so that broken character images are reassembled and written content is analyzed. The proposed scheme consists of two steps: an image grouping using color features and an image reassembling using local tangent and curvature functions of the fragment contours. After the grouping process, fragment images with the same color features are clustered. Then, in the reassembling step, candidate matching pairs for adjacent fragment images in the same group are listed. We also provide a user interface for archeologists to verify the results. As a result, the system helps archaeologists reconstruct Mokkan images so that they can decode them.

References

[1]
Takakura, J., Kitadai, A., Nakagawa, M., Baba, H., and Watanabe, A. 2010. Techniques to Enhance Images for Mokkan Interpretation. In Proceedings of the 12th International Conference on Frontiers in Handwriting Recognition (ICFHR2010) (Kolkata, India, Nov. 16-18, 2010), 358--362. DOI=http://dx.doi.org/10.1109/ICFHR.2010.62
[2]
Kitadai, A., Nakagawa, M., Baba, H., and Watanabe, A. 2012. Similarity Evaluation and Shape Feature Extraction for Character Pattern Retrieval to Support Reading Historical Documents. In Proceedings of the 10th IAPR International Workshop on Document Analysis Systems (DAS2012) (Gold Coast, Australia, Mar. 27-29, 2012), 359--363. DOI=http://dx.doi.org/10.1109/DAS.2012.80
[3]
Phan, T. V, Baba, H., Watanabe, A., and Nakagawa, M. 2011. MokkAnnotator - An Annotation Tool to Accumulate and Organize Mokkans. In Proceedings of the 15th International Graphonomics Society Conference (IGS2011) (Cancun, Mexico, Jun. 12-15, 2011), 152--155.
[4]
Smith, R. W. and Kristof, E. 1970. Computer Helps Scholars Recreate an Egyptian Temple. National Geographic Magazine 138, 5 (Nov. 1970), 644--655.
[5]
Kalvin, A. D., Remy, A., Ardito, O., Morla, K., Nolasco, E., Prado, J., Franco, R., Murga, A., and Wiese, G. 1996. Using visualization in the archaeological excavations of a pre-Inca temple in Peru. In Proceedings of the 7th Conference on Visualization (VIS '96) (Los Alamitos, CA, USA, Oct. 1996), 359--362. DOI= http://doi.acm.org/10.1145/244979.245634
[6]
Halír, R. and Flusser, J. 1997. Estimation of Profiles of Sherds of Archaeological Pottery. In Proceedings of the 1997 Czech Pattern Recognition Workshop (CPRW '97) (Milovy, Czech, Feb. 17-20, 1997), 126--130.
[7]
Menard, C. and Sablatnig, R. 1997. On Finding Archaeological Fragment Assemblies Using a Bottom-Up Design. In Proceedings of the 21st Workshop Austrian Association for Pattern Recognition (1997), 203--207.
[8]
Wolfson, H., Kalvin, A., Schonberg, E., and Lambdan, Y. 1988. Solving Jigsaw Puzzles by Computer. Annals of Operations Research 12 (1988), 51--64. DOI=http://dx.doi.org/10.1007/BF02186360
[9]
Burdea, G. C. and Wolfson, H. J. 1989. Solving Jigsaw Puzzles by a Robot. IEEE Trans. Robotics and Automation 5, 6 (1989), 752--764. DOI=http://dx.doi.org/10.1109/70.88097
[10]
Papaodysseus, C., Panagopoulos, T., Exarhos, M., Triantafillou, C., Fragoulis, D., and Doumas, C. 2002. Contour-Shape Based Reconstruction of Fragmented, 1600 B. C. Wall Paintings. IEEE Trans. Signal Processing 50, 6 (2002), 1277--1288. DOI=http://dx.doi.org/10.1109/TSP.2002.1003053
[11]
McBride, J. and Kimia, B. B. 2003. Archaeological Fragment Reconstruction Using Curve-Matching. In Proceedings of the IEEE Conference of Computer Vision and Pattern Recognition (2003), 1--8. DOI=http://dx.doi.org/10.1109/CVPRW.2003.10008
[12]
Sebastian, T. B., Klein, P. N., and Kimia, B. B. 2003. On Aligning Curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 (2003) 116--125. DOI=http://dx.doi.org/10.1109/TPAMI.2003.1159951
[13]
Leitão, H. C. G. and Stolfi, J. 2002. A Multiscale Method for The Reassembly of Two dimensional Fragmented Objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002), 1239--1251. DOI=http://dx.doi.org/10.1109/TPAMI.2002.1033215
[14]
Wolfson, H. J. 1990. On Curve Matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 (1990), 483--489. DOI=http://dx.doi.org/10.1109/34.55108
[15]
Zhu, L., Zhou, Z., Zhang, J., and Hu, D. 2006. A Partial Curve Matching Method for Automatic Reassembly of 2D Fragments. In Intelligent Computing in Signal Processing and Pattern Recognition, LNCIS 345 (2006), 645--650. DOI=http://dx.doi.org/10.1007/978-3-540-37258-5_70
[16]
Sağiroğlu, M. Ş. and Erçil, A. 2005. A texture based approach to reconstruction of archaeological finds. In Proceedings of the 6th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage (VAST'05), Eurographics Association (Nov. 2005), 137--142. DOI= http://dx.doi.org/10.2312/VAST/VAST05/137-142
[17]
Niblack, C. W., Barber, R.; Equitz, W., Flickner, M. D., Glasman, E. H., Petkovic, D., Yanker, P., Faloutsos, C, and Taubin, G. 1993. QBIC project: querying images by content, using color, texture, and shape. In Proceedings of the SPIE 1908, Storage and Retrieval for Image and Video Databases, 173 (April 14, 1993). DOI=http://dx.doi.org/10.1117/12.143648
[18]
Ogle, V. E. and Stonebraker, M. 1995. Chabot: retrieval from a relational database of images. Computer 28, 9 (Sep. 1995), 40--48. DOI=http://dx.doi.org/10.1109/2.410150
[19]
Pentland, A., Picard, R. W., and Sclaroff, S. 1996. Photobook: content-based manipulation of image databases. Int. J. Comput. Vision 18, 3 (June 1996), 233--254. DOI=http://dx.doi.org/10.1007/BF00123143
[20]
Stricker, M. A. and Orengo M. 1995. Similarity of color images. In Proceedings of the SPIE 2420, Storage and Retrieval for Image and Video Databases III, 381 (March 23, 1995). DOI=http://dx.doi.org/10.1117/12.205308
[21]
Silakari, S., Motwani, M., and Maheshwari, M. 2009. Color Image Clustering using Block Truncation Algorithm. International Journal of Computer Science Issues (IJCSI) 4, 2 (Sep. 2009), 31--35. DOI=http://arxiv.org/abs/0910.1849
[22]
Linde, Y., Buzo, A., Gray, R. M. 1980. An Algorithm for Vector Quantizer Design. IEEE Transactions on Communications 28 (1980), 84--94. DOI=http://dx.doi.org/10.1109/TCOM.1980.1094577
[23]
Chang, F. and Chen C. J 2003. A Fast Method for Labeling Connected Components in an image. In Proceedings of the 16th IPPR Conference on Computer Vision, Graphics and Image Processing (CVGIP 2003) (Kinmen, Taiwan, Aug. 17-19, 2003), 327--333.
[24]
Douglas, D. and Peucker, T. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer 10, 2 (1973), 112--122. DOI=http://dx.doi.org/10.3138/FM57-6770-U75U-7727
[25]
Pajdla, T., Gool, L. V. 1995. Matching of 3-D curves using semi-differential invariants. In Proceedings of the Fifth International Conference on Computer Vision (ICCV '95) (Washington DC, USA, Jun. 20-23, 1995), 390--395. DOI=http://dx.doi.org/10.1109/ICCV.1995.466913

Cited By

View all
  • (2020)A Siamese Network-based Approach For Matching Various Sizes Of Excavated Wooden Fragments2020 17th International Conference on Frontiers in Handwriting Recognition (ICFHR)10.1109/ICFHR2020.2020.00063(307-312)Online publication date: Sep-2020
  • (2019)An Attention-Based End-to-End Model for Multiple Text Lines Recognition in Japanese Historical Documents2019 International Conference on Document Analysis and Recognition (ICDAR)10.1109/ICDAR.2019.00106(629-634)Online publication date: Sep-2019

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
HIP '13: Proceedings of the 2nd International Workshop on Historical Document Imaging and Processing
August 2013
141 pages
ISBN:9781450321150
DOI:10.1145/2501115
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • FamilySearch: FamilySearch

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. curve matching
  2. digital archiving
  3. historical document
  4. image clustering
  5. reassembling

Qualifiers

  • Research-article

Funding Sources

Conference

HIP '13
Sponsor:
  • FamilySearch

Acceptance Rates

HIP '13 Paper Acceptance Rate 18 of 31 submissions, 58%;
Overall Acceptance Rate 52 of 90 submissions, 58%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2020)A Siamese Network-based Approach For Matching Various Sizes Of Excavated Wooden Fragments2020 17th International Conference on Frontiers in Handwriting Recognition (ICFHR)10.1109/ICFHR2020.2020.00063(307-312)Online publication date: Sep-2020
  • (2019)An Attention-Based End-to-End Model for Multiple Text Lines Recognition in Japanese Historical Documents2019 International Conference on Document Analysis and Recognition (ICDAR)10.1109/ICDAR.2019.00106(629-634)Online publication date: Sep-2019

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media