|
|
|
| Seam Carving Algorithm Based on Gradient Vector Direction Analysis |
| Nie Dong-dong① Ma Qin-yong② Ma Li-zhuang③ |
①(College of Sciences, Yanshan University, Qinhuangdao 066004, China)
②(College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China)
③(Department of Computer Science & Engineering, Shanghai Jiao Tong University, Shanghai 200240, China) |
|
|
|
|
Abstract The direction of gradient vector is a factor being omitted in traditional seam carving. A new seam carving algorithm is proposed in this paper based on gradient vector direction analysis. A low-pass filter is firstly used on the local gradient vector to extract more suitable seams based on the fact that the gradient vector directions in random texture regions are usually disordered. Then two different pixel energy functions are defined, which give different weights to the x, y direction components of pixels gradient vectors based on different path direction of seams. The experiment results show that the method can better protect the image edge and other details and can reach more similar overall visual effect with original images. Quantitative analysis results also show that the algorithm achieves better results in both image completeness distance and image coherence distance than other methods.
|
|
Received: 10 November 2011
|
|
|
|
Corresponding Authors:
Ma Qin-yong
E-mail: mqyray@gmail.com
|
|
|
|
|
|
|
2012, Vol. 34 
