A study on optimized layout transformation algorithm

In the prediction and improvement of integrated circuit yield, converting the optimized layout image to a standard format is necessary. This paper presents a new algorithm to recognize maximal rectangles based on single net structure. In an optimized layout image, we get all candidates through scanning the border. According the correspondence between candidates and maximal rectangles, we identify the maximal rectangles under constrain condition of candidates. Then we extract the information of standard rectangle graphic unit as width, height and center coordinate. This paper identifies all internal rectangles with which to assemble complex graphics. We complete the transformation by assembling all statistical data of maximal rectangles. We verify this algorithm and implementation in common net structure. The algorithm does well in the transformation from optimized layout image to standard format.