During the process of automatic image recognition or automatic reverse design of IC, people often encounter the problem that some sub-adages must be pieced together into a whole image. In the traditional piecing algor...During the process of automatic image recognition or automatic reverse design of IC, people often encounter the problem that some sub-adages must be pieced together into a whole image. In the traditional piecing algorithm for subimages, a large accumulated error will be made. In this paper, a relaxation algorithm of piecing-error for subimages is presented. It can eliminate the accumulated error in the traditional algorithm and greatly improve the quality of pieced image. Based on an initial pieced image, one can continuously adjust the center of every sub-image and its angle to lessen the error between the adjacent sub-images, so the quality of pieced image can be improved. The presented results indicate that the proposed algorithm can dramatically decrease the error while the quality of ultimate pieced image is still acceptable. The time complexity of this algorithm is O(n lnn).展开更多
文摘During the process of automatic image recognition or automatic reverse design of IC, people often encounter the problem that some sub-adages must be pieced together into a whole image. In the traditional piecing algorithm for subimages, a large accumulated error will be made. In this paper, a relaxation algorithm of piecing-error for subimages is presented. It can eliminate the accumulated error in the traditional algorithm and greatly improve the quality of pieced image. Based on an initial pieced image, one can continuously adjust the center of every sub-image and its angle to lessen the error between the adjacent sub-images, so the quality of pieced image can be improved. The presented results indicate that the proposed algorithm can dramatically decrease the error while the quality of ultimate pieced image is still acceptable. The time complexity of this algorithm is O(n lnn).
