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  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  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) 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) .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 . 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 . 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, - 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
1.5 YUV Color Model
YUV be a color space  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 that X and Y coordinate inside the color space.
I and Q are able to take into consideration of as a second pair of axis lying on the same graph; rotated 33°; as a result IQ and UV represents dissimilar harmonize system on the similar plane. The YIQ scheme is planned to obtain benefit of human color-response individuality. The eye is more perceptive to change in orange-blue (I) range than in the purple-green range (Q) — so less bandwidth is necessary intended for Q and I. Broadcast NTSC confines I to 1.3 MHz and Q to 0.4 MHz I and Q are frequency interleaved interested in the 4 MHz Y signal, which keeps the bandwidth of taken as a whole signal downward near 4.2 MHz
In YUV system, from the time when U and V both contain information in the orange-blue range, both mechanisms have to go on specified the same amount of bandwidth as I to realize alike color commitment. Very few television sets perform true I and Q decoding, due to the high costs of such a realization. The Rockwell Modular Digital Radio (MDR) is one, which inside 1997 might activate in frame-at-a-time mode with a PC or in real-time with the Fast IQ Processor (FIQP).
YUV exist a color space usually using for measuring a color likeness channel. YUV encrypt a color image or video fastidious creature judgment into enlightenment, allowing draw round bandwidth used for chrominance machinery, in this way normally enabling propagation errors or density artifacts on the way to survive further competently enclosed during the individual surveillance, by means of an express RGB-representation. Complementary color spaces comprise correspondingly property, with the principal intention to put into practice or examine properties of YUV could be there intended for interfacing by means of analog or digital box or pictorial tools so as to conform to assured YUV standards.
The YUV color space has been used by the PAL (Phase Alternation Line), NTSC (National Television System Committee), and SECAM (Sequential Couleur Avec Memoires or Sequential Color with Memory) combined color video principles. The black and white system used only luma (Y) information; color information (U and V) was added in such a way that a black-and-white receiver would still display a normal black-and-white picture. Color receivers decoded the additional color information to display a color picture. RGB and YUV can be converted using the following algebraic equations:
Y = 0.299R ́ + 0.587G ́ + 0.114B ……………………… (1)
U = – 0.147R ́ – 0.289G ́ + 0.436B ́ = 0.492 (B ́ – Y) .……………………… (2)
V = 0.615R ́ – 0.515G ́ – 0.100B ́ = 0.877 (R ́ – Y) ….…….……………… (3)
R = Y + 1.140 ..….………………….. (4)
G = Y – 0.395U – 0.58V .….…………………… (5)
B = Y + 2.032U …….……………………(6)
For digital R G B values with a range of 0–255, ranges of Y, U and V are
• Y 0–255,
• U 0 to ±112, and
• V 0 to ±157.
To implement the above equations in a practical NTSC or PAL digital encoder or decoder, scaling of the equations are usually done. This is done to simplify the implementation process. Note that for digital data, 8-bit YUV and R ́G ́B ́ data should be saturated at the 0 and 255 levels to avoid underflow and overflow wrap-around problems. If the full range of (B ́ – Y) and (R ́ – Y) had been used, the composite NTSC and PAL levels would have exceeded what the (then cur-rent) black-and-white television transmitters and receivers were capable of supporting.
Experimentation determined that modulated subcarrier excursions of 20% of the luma (Y) signal excursion could be permitted above white and below black. The scaling factors were then selected so that the maximum level of 75% amplitude, 100% saturation yellow and cyan color bars would be at the white level (100 IRE).
NTSC (National Television System Committee):
YUV color representation is used for TV broadcast intended for historical reason. This scheme provisions aluma value by two chroma and chrominance values, resultant just about to the amount of blue and red in the color.
• PAL or (Phase Alternating Line):
Phase Alternation Line (PAL) covers most of the parts of Europe and is basically a system to encode colours in an analogue television. Just like the other TV standards like American National Television Systems Committee (NTSC) and the French Sequential Couleur avec Memoire (SECAM), PAL is also one of the three.
• SECAM or (Sequential couleur a amemoire, French for “sequential color with memory):
Most of the Asian Countries uses NTSC as their standard of TV including Japan. Most of the Western countries and Australia uses PAL or phase alternating line format whose bandwidth is quite large which gives a better picture quality. Another format popularly known sequential couleur avec memoire (sequential color with memory) or CAM is getting used in Eastern Europe and France.
YUV is common in image and video compression (e.g. JPEG and MPEG). Image/video codec’s are YUV is so they can reduce the resolution of the U and V channels while keeping Y at full resolution, because luminance is more important than color. If you can reduce the resolution of U and V in a way that\’s compatible with convolution nets, your net should be half the size and therefore twice as fast, without much loss of accuracy.
• Human perception of colours can be better understood by the YUV color model than the computer graphics hardware RGB model
• It gives more Accuracy than RGB model.
Takes advantage of similarities within an image.
In the field of Mosaic image creation different speedup techniques have been recommended. Main aim behind all of them is to surmount its main disadvantage i.e. Error rate and all others like SNR value, PSNR value. So literature survey and depth study is made of the methodology recommended by the various researchers and their presentation and results. These are arranged year wise in the following section.
1. C. Senthilkumar, “Color and Multispectral Image Compression using Enhanced Block Truncation Coding [E-BTC] Scheme”,
978-1-4799-5341-7/16/$31.00 ©2016 IEEE,
The main focus of this paper is on the problem of RGB color space identiﬁcation from a single image in 2016. In photography, to produce an image, the use of RGB color spaces was most common. The issues as for shading space identiﬁcation, for example, achieving steady printing or showing quality on screen, the main topic of concern should be gadgets and programming applications and aversion of mixed media unapproved use (appeared or printed by other gadget by means of array mapping). To concentrate shading space data, all the current procedures are dependent on Exchangeable Image File Format (EXIF). This paper utilizes a two-dimensional non-causal backward model to investigate the picture demosaicing properties. This is done mainly to concentrate discriminative elements and prepare the elements on SVM classiﬁer for picture shading space recognition without being EXIF dependent. In our analysis, pictures in three diverse shading spaces (sRGB, adobe RGB and genius Photo RGB) are created for shading space identiﬁcation undertaking. The trial comes about demonstrate that the proposed system has a decent execution on picture shading space identiﬁcation.
2. Lizhi Wang, ZhiweiXiong, Guangming Shi, Wenjun Zeng and Feng Wu, “Compressive Hyperspectral Imaging with Complementary RGB Measurements”,
IEEE VCIP 2016, Nov. 27 – 30, 2016, Chengdu, China,
In this paper, to capture high quality images, a new camera which is hybrid in nature is designed for CASSI. Main advantage of this camera is that it maintains the snapshot advantage. Speciﬁcally, in this paper, along with the CASSI system, another complementary camera has been employed in 2016. We can get a spectral clue that is reliable in nature from this recorded RGB image. A hyperspectral image which is highly Fidel can be retrieved when the coded information of CASSI branch is combined with the uncoded information of RGB branch. Furthermore, to achieve a better performance, at preprocessing stage, the process of demosaicing can be performed on any raw RGB image. Theoretical analysis of the applied algorithm and its simulation resulted in improved accuracy as compared to the state-of-the-arts.
3. Huixuan Tang, Xiaopeng Zhang, ShaojieZhuo, Feng Chen, Kiriakos N. Kutulakos1 Liang Shen, “High Resolution Photography with an RGB-Infrared Camera”,
978-1-4799-8667-5/15/$31.00 ©2015 IEEE,
In the near infrared band, by combining the type fourth filter with high transmittance, the RGB mosaic can be extended. In infrared photography, this extension proved to be a more convenient solution. Unfortunately, in RGB-IR sensors, it is not possible to implement and apply conventional demosaicing algorithms for the following two reasons in 2015. First reason is, the refractive indices to different band are different, so the RGB and near-infrared image are focused differently. Second reason for the same is, introduction of crosstalk due to manufacturing constraints between RGB and IR channels. This paper has proposed a novel image formation model for RGB-IR cameras for easy calibration, and to address the problems like —channel deblurring, channel separation and pixel demosaicing, an efficient algorithm has been proposed —using quadratic image regularizers.
4. Ya-Lin Lee and Wen-Hsiang Tsai, “A new Secure Image Transmission Technique via Secret Fragment-Visible Mosaic Images by Nearly Reversible Color Transformations”
IEEE Transaction on Circuits and Systems for video technology volume. 24, no.4 April 2014,
It has proposed a new system in 2014 for increase the image transmission security. In this algorithm the secret image is converted into a significantly same sized mosaic image that looked like a target image that was preselected. Secret key controls alteration procedure and that secret image is only get well by that key exclusive of any loss from mosaic image Lai and Tsai unmitigated the planned method, in which a novel type of computer art image, called secret-fragment-visible mosaic image, was introduced. The mosaic image is the output of reorganization of the fragments of a secret image in camouflage of one more image called the target image preselected from information.
5. Anuprita U. Mande and Manish N. Tibdewal, “Parameter Evaluation and Review of Various Error-Diffusion Half toning algorithms used in Color Visual Cryptography”,
International Journal of Engineering and Innovative Technology (IJEIT) Volume 2, Issue 8, February 2013,
They have exhibited a strategy in 2013 for information covering up utilized as a part of \”shading video cryptography .They presented a mistake dissemination method for creating halftone offers which seems to be more wonderful to human eyes. From the survey of Color visual cryptography plans\”, it is seen that partially half conditioning of pictures is accomplished by different techniques in various plans. The paper took an audit of each of these techniques. In the meantime they have analyzed each of these techniques and received the one which gave them the best outcome as for shading visual cryptography.
6. JagdeepVerma, Dr. VineetaKhemchandani, “A Visual Cryptographic Technique to Secure Image Shares”,
International Journal of Engineering Research and Application (IJERA) Vol. 2, Issue 1, Jan-Feb 2012,
They have proposed a scheme that added the merits of the two i.e. visual cryptography as well as Invisible and Blind watermarking techniques in 2012, where they have generated the secretly shared images using basic visual cryptography model and then watermarking of these secret shares into some host image using invisible and blind watermarking is done. The process of decryption is done by stacking of the shares after the secret shares have been extracted by a simple “watermark extraction method”. The proposed watermarking schemes do not need the original image or any of its characteristics for the extraction of watermark, and hence the proposed scheme is shaded (blind).
7. J. Lai and W. H. Tsai, “Secret-fragment-visible mosaic image—A new computer art and its application to information hiding”,
IEEE Transaction InformationForens, Secure. vol. 6, no. 3, pp. 936–945, Sep. 2011,
...(download the rest of the essay above)