1
Introduction
1.1 History of Mosaic Image
A mosaic is exceptionally simple in concept it is created by combining various colored smaller pieces, called tessera, into a larger added significant overall shape. In ancient times, these works were often made from colored ceramic or stone tiles, decorating floors and walls and creating stunning figural compositions of everything from great battles to mythological scenes. Over time, the concept evolved into more complicated forms, such as the portraits created by 16th Century painter Giuseppe Arcimboldo.
In his work he had used ordinary objects such as fruits, vegetables, flowers, fish, and even books in such a way that the whole assortment formed an identifiable likeness to the portrait subject. Soon the idea of using other images as tessera emerged leading the way to works such as the 1976 Salvador Dali portrait of Abraham Lincoln.
He composed this work by combining images with his own unique visual content, into a realizable portrait of the former U.S. President.
Figure 1.1: Mosaic Image of Abraham Lincoln
In the mid-1990s, this idea of using other images as the tessera for a larger mosaic image sparked an idea in mind of MIT graduate student Robert Silvers. An automated computer system was devised by him so that it that would take any image as input, and produce as output an impressively accurate visual representation of that original input built entirely from smaller equally sized photographs.
These computer generated image mosaics, or Photo mosaics as Silvers called them, soon found their way into homes in the form of posters, jigsaw puzzles and various other 2 forms of merchandise. Despite Silvers holding patents on his process in several countries, dozens of software packages soon began to surface that would allow even the most novice users to create their own image mosaics from their digital photo collections.
Figure 1.2: Lighthouse image mosaic created by Robert Silvers’ system
There has been exponential progress in the modern history of mosaic display. In n-way tables, it has progressed from simple plots of observed frequencies, to mosaic a plot which shows that in log linear model; there is the lack-of-fit, which has progressed to interactive systems that is providing visual fitting along with exploration. As a result, there may arise interesting questions in future due to these significant but exponential developments for categorical data in this field, traditionally the poor cousin of quantitative graphics. These include questions like: for categorical and quantitative variables, plotting matrices for mixtures. And comment on marginal vs. conditional views (Friendly, 1999). We may also look forward to the increasing development of interactive and dynamic methods for exploration, model specification, fitting, and diagnosis with categorical data.
The applications of the space-filling graphic designs in data visualization, can be better understood by the concept in data structures about development of tree maps the applications include: problems related to clustering, classification and regression trees, visualization of network, and many more
The extensive practice of descriptions in a variety of applications includes medicinal systems, classified armed records, enterprises and luggage compartment systems. Safekeeping is the foremost matter despite the fact that transmitting metaphors from first to last internet wherever hacking of top secret information might catch respite. Convey of imagery seeing as solitary position towards a different might infect the likeness in sequence, consequently novel tactic be resulting just before stop clatter as well as to get better the undisclosed illustration almost lossless.
Lately a variety of approaches came addicted to survival used for locked illustration broadcasting somewhere clatter issue has been not taken addicted to explanation and useful merely taking place RGB images. Consequently, a novel algorithm be intended toward condense the quantity of sound satisfied in the assortment representation and comprehensive to a different color model which be named like YUV, wherever authentic instant imagery be frequently exaggerated in AWGN.
Dissimilar conversion techniques have been implemented for reducing the noise property which comprises discrete wavelet transform (DWT), Stock well transform (S-Transform) and discrete curvelet transform (DCT). The planned performance takes RGB metaphors while key as well as convert them intense on YUV color model, resting on which the entire process has performed. The secret image, which be to exist transmitted in the direction of the headset, as well as cover images be segmenting into strips and blocks in that order of similar volume. The clandestine strips be fixed into cover up blocks along among color transformation be useful scheduled cover descriptions such to facilitate they appear alike to the wrap blocks.
The color altered ideals are Huffman encoded and stored in Huffman chart [1] which is inserted into the ensuing picture near appearance a mosaic image. It appears same while the cover image present next to dipping the hackers awareness for the period of communication. Whereas spread, the assortment representation (mosaic image) could be despoiled by noise and the noisy mosaic image be transferred the same as the input to the recipient.
The color altered standards be Huffman decoded and strips are extracted toward pick up strident secret image on or after the noisy mosaic image. The quantity of sound which is there in noisy secret image has been reduced by using a variety of transforms similar to wavelet, curvelet and S-Transforms to get back the YUV undisclosed image, which rotate into RGB color replica. In latest years, emergence of a lot of RDH techniques took place. Fridrichet al [2] constructed all-purpose agenda in favor of RDH by means of earliest method of compressing losslessly all the extracted compressible feature of original cover; this is done to save extra space in favor of embedding supporting information.
On the basis of difference expansion (DE)[3] numeral of well-liked technique has been used in which dissimilarity of the pixel excellence of both illustration be expanded as for example it strength of character be multiplied with 2 and therefore the least significant bits(LSBs) of the differences be all zeros and be able to be used for embedding the mails along with an extra individual be RDH for histogram shift(HS)[4] .This RDH approach is superior intended for histogram shifting .In which space has been saved in favor of embedding the information through the shifting the bins of histogram of gray scale .The state-of-art methods frequently pooled DE or else HS to residuals of the image, e.g., the predicted errors, to realize improved presentation.1.2 Mosaic Image
Mosaic Image is an ingenious effort somewhere a quantity of slighter imagery be resourcefully united as well as it be able to said to gathered in a single block designed for manufacturing the bigger representation. Every structural portion descriptions or floor covering have its own discrete and suggestive essence although the observation of Images from the far distance it’s seems like a fastidious Mosaic .This employment nearby the proposed and achievement of mosaic images.
A workstation software system to facilitate and generates these representation mosaics routinely. For controlling the mosaic images generation process different parameters has been used inside the system [5]. All parameters affect the largely assortment excellence and also affecting the processing time in its own unique way. A comprehensive study has been performed to calculate each factor independently. Furthermore this work proposed two narrative behaviors by which to appraise the superiority of a mosaic image in a quantify manner.
There are different method has been used where one method is used for perceptual color accuracy of the mosaic replica and another one is used for concentrates on border duplication [6]. Both are measuring unique visual features present in a mosaic Images. For minimizing eminence and due to the intrinsic properties of a mosaic images to facilitate them visually attractive.
Many instances show that a number of images are required to be acquire and then mosaiced to generate a more large and composite image. As far as, epi-fluorescence microscopy is concerned, one cannot characterize a complete tissue section of dimensions in single image of several millimeters, at high resolution. This is so because resolution necessary for a larger image to be viewed is high but such a high resolution cannot be afforded by a low power objective. If this high resolution is also achieved then also we will not be able to do so. Assembling the composite image from several images acquired at high magnification is the only obvious and practical solution to this.
1.3 Different Mosaic Techniques
1.3.1 Jigsaw Image Mosaic
Figure1.3: (a) Original image (b) Jigsaw Mosaic Image
In this technique image strip of subjective shape has been used to arrange the final depiction which are shown in figure 1.3. A jigsaw image mosaic is a type of puzzle representation. During this mosaics image strips of subjective character are used to create the final arbitrarily-shaped depiction called Jigsaw Mosaic Images.
1.3.2 Mosaic Images via Voronoi Diagram
A Voronoi diagram is an arithmetical arrangement to facilitate closeness information with reference to a set of points or substance. Particular a set of sites or items, the plane has been partitioned through conveying to each point to its nearest site. The points, whose adjacent site is not distinctive, structured the Voronoi diagram. There are two processes in the Method of Voronoi diagram. In the primary process, to remove the error between the original and the resulting image, repeated generation of the mosaic image is done by generation of the superlative Voronoi diagram.
Fig.1.4: (a) Original flower image (b) Final flower Image
The second procedure allows the consumer to add a variety of effect toward the assortment representation shaped by the primary step. The second procedure is planned in accordance with our surveillance of stained glass windows recognized that stained glass is one of the appliance that employ mosaic images. We can see the voronoi diagram representation in figure 1.4 where original image has been converted in puzzle form (voronoi form).
1.4 Secrete Fragment Visible Mosaic Images
In this transform a secret image and target images are converted into a significant mosaic image with the similar size and looking similar to a preselected target image. The alteration procedure is restricted via a secret key, and only through the key a person can recover the secret image nearly lossless from the mosaic image. A novel variety of computer art image called secret-fragment visible mosaic image has been projected, [1]-[2] which will be shaped through composing a small fragments of a given input image to become a target image in a mosaic form.
These properties hide the imagery and stay it top secret. In the direction of creating a mosaic image of this variety as of a given secret color image, the one color scale be changed into a new color scale, based on which a novel representation selecting as of a database as a target image is the greater part similar to the given secret image. From the figure 1.5 we can see secret image is first separated into rectangular formed fragments, called tile images, which are fixed into a target image.
Fig.1.5:(a) Secrete Image (b) Target Image (c) Secrete fragment Visible
Mosaic Image
1.5 YUV Color Model
YUV be a color space [5] previously used in the NTSC TV set. For in-phase, I is used whereas for quadrature, Q is used, referring to the mechanism used in quadrature amplitude modulation. YUV color space is now used by PAL and other system like NTSC. The Y constituents represent the luma information, and are the single constituent used by black-and-white television receiver. I and Q characterize the chrominance information. In YUV, the U and V machinery be able to think of seeing tha