Seam Carving Research And Implementation Based On Embedded System

With the rapid development of computer technology, mobile communications and Internet technologies, and a variety of consumer electronics products emerge in endlessly. When the image is displayed on these devices, the traditional image scaling algorithm can not adapt to the diversity of the device resolution.Image scaling in the embedded environment is mainly based on the interpolation scaling algorithm, but can not protect the contents of o the image,and affect the image visual sensation. So this paper introduced the Seam Carving algorithm, improved it and achieved it in the embedded platform. Main work is as follows:(1) Analysed based on interpolation and content-based image scaling algorithms, compared bi-cubic interpolation, the Image Warping and the Seam Carving this three algorithms, experimental results showed that for, Seam Carving did will in the embedded environment.(2) Because of image distortions, this paper improved Seam Carving algorithm from three aspects:1) used significant energy to enhance the energy of the image to highlight the important content of the image;2) employed based on the energy map of finding a way to reduce the number of pixel lines across the image content, and avoid important image content to be distorted;3) combined with bilinear interpolation to reduce the number of extracted pixel line, and avoid over-abstraction of image content, resulting in image scaling distortion. The experimental results show that the improved algorithm can better protect the image content, improve the quality of image scaling, and improve the efficiency of the implementation.(3)The embedded systems have limited resources and low speed,so this paper optimized the Seam Carving from four aspects:1) converted floating-point operations to fixed-point arithmetic to reduce the overhead of processor resources;2) Optimized the process of image energy to reduce the number of calculations of the gradient energy;3) optimized the computing of the accumulation of energy to enhance computational efficiency;4) Parallelized the sequential operation to speed up computational speed.Then put forward the design scheme of the modified Seam Carving algorithm based on Android, and designed the detail of each module. Finally, verify the reliability and practicability of the program.