The Research of Granular Computing Applied in Image Mosaic
Xiuping Zhang
Abstract
Based on the existing image mosaic technology, this paper introduces the granular computing and obtains a simplified new algorithm. The image mosaic executed by this algorithm at first establishes correlation model on the basis of granular computing theory, and obtains edge map of each image needing mosaic. The new calculation method is used to calculate gradient of in different columns of edge map, to obtain the feature point coordinates with the maximum gradient; meanwhile, all feature points of two images are matched with each other, to acquire the best matching point. In addition, the error-correcting mechanism is introduced in the matching process, which is used to delete feature points with matching error. The correlation calculation is carried out for the matching pixels acquired by the above processing, to get the feature transformational matrix of the two images. According to the matrix, two separated image maps map into the same plane. The slow transitional mosaic method is applied in the aspect of image addition plus overlap removal, so that images have no bulgy boundary after mosaics. The whole image mosaic process shows that the given granular computing algorithm is superior to the traditional one both in the number of processed images and the number of processing, and the mosaic image gained has high quality.
T.Y.Lin. From Rough Sets and Neighborhood Systems to Information Granulation and Computing in Words, European Congress on Intelligent Techniques and Soft Computing, 1997:1602-1606.
Lin T Y. Granular computing: Examples, intuitions and modeling// The 2005 IEEE International conference on Granular Computing, Beijing,China,2005:40-44.
Lin Y, Liu Q. Formalization for granular computing based on logical formulas. Journal of Nanchang Institute of Thechnology, 2006 ,25(2):60-65.
K Hirota, W Pedrycz. Fuzzy relational compression [J]. IEEE Trans. Syst. Man. Cybern. pt. B.June 1999,29(3):407-415.
M Mizumoto.Pictorial representations of fuzzy cnnectines, Part I: Cases of t-norms,l-conorms and averaging operators[J]. Fuzzy Sets Syst.1989.31(2):217-242.
BurtP J,Adelson EH.AMultiresolution Spline with Application to Image Mosaic[J].ACM Trans On Graphics,1983, 2(4): 217-233. 4, 2:621 – 62