Fragile Watermarking based on Linear Cellular Automata using Manhattan Distances for 2D Vector Map

Abstract

There has been a growing demand for publishing maps in secure digital format, since this ensures the integrity of data. This had lead us to put forward a method of detecting and locating modification data that is extremely accurate and simultaneously guarantees that the exact original content is recovered. More precisely, this method relies on a fragile watermarking algorithm that is developed in accordance with a frequency manner and, for every spatial feature, it can embed hidden data in 2D vector maps. The current paper proposes a frequency data-hiding scheme, which will be examined in accordance with Linear Cellular Automata Transform using Manhattan distances. Various invertible integer mappings are applied in order to find out the Manhattan distances from coordinates. To begin with, the original map is transformed into LCA, after which the watermark insertion process is carried out to transform the coefficient of the transformation result frequency into LSB. Lastly, a watermarked map is created by applying the inverse LCA transform, meaning that a LCA-transformed map is produced. Findings indicate that the suggested method is effective since in terms of invisibility and the capacity to allow for modifications. The methods also allow the detection of modification data, the addition and removal of some features, and enable the exact original content from the 2D vector map to be included.

Authors and Affiliations

Saleh AL-ardhi, Vijey Thayananthan, Abdullah Basuhail

Keywords

Related Articles

Instruction Design Model for Self-Paced ICT System E-Learning in an Organization

Adopting an Information Communication and Technology (ICT) system in an organization is somewhat challenging. User diversity, heavy workload, and different skill gap make the ICT adoption process slower. This research st...

Multiple Trips Pattern Mining

In recent years, photograph sharing is one of the most mainstream web service, for example, Flickr, trip advisor and numerous other web services. The photograph sharing web services give capacities to include Geo coordin...

Question Answering Systems: A Review on Present Developments, Challenges and Trends

Question Answering Systems (QAS) are becoming a model for the future of web search. In this paper we present a study of the latest research in this area. We collected publications from top conferences and journals on inf...

A Novel Approach to Automatic Road-Accident Detection using Machine Vision Techniques

In this paper, a novel approach for automatic road accident detection is proposed. The approach is based on detecting damaged vehicles from footage received from surveillance cameras installed in roads and highways which...

Automatic Detection Of Electrocardiogram ST Segment: Application In Ischemic Disease Diagnosis

The analysis of electrocardiograph (ECG) signal provides important clinical information for heart disease diagnosis. The ECG signal consists of the P, QRS complex, and T-wave. These waves correspond to the fields induced...

Download PDF file
  • EP ID EP596825
  • DOI 10.14569/IJACSA.2019.0100651
  • Views 86
  • Downloads 0

How To Cite

Saleh AL-ardhi, Vijey Thayananthan, Abdullah Basuhail (2019). Fragile Watermarking based on Linear Cellular Automata using Manhattan Distances for 2D Vector Map. International Journal of Advanced Computer Science & Applications, 10(6), 398-403. https://europub.co.uk/articles/-A-596825