Patent Number: 
Section: claims

1. A computer-implemented method for determining a mask pattern to be used on a photo-mask in a lithography process, comprising:receiving at least a portion of a first mask pattern including first regions that violate pre-determined rules associated with the photo-mask; anddetermining, using the computer, a second mask pattern based on at least the portion of the first mask pattern, wherein the second mask pattern includes second regions that are estimated to comply with the pre-determined rules;wherein the second regions correspond to the first regions;wherein the second mask pattern is determined using a different technique than that used to determine the first mask pattern;wherein at least the portion of the first mask pattern further includes third regions that surround corresponding first regions;wherein the third regions are unchanged during the determination of the second mask pattern; andwherein a size of the third regions corresponds to an interaction range associated with the lithographic process. 2. The method of claim 1, further comprising:analyzing the first mask pattern using the pre-determined rules to identify the first regions; andextracting at least the portion of the first mask pattern. 3. The method of claim 2, wherein the analysis of the first mask pattern involves verification. 4. The method of claim 3, wherein the verification is image-based. 5. The method of claim 2, wherein identification of the first regions involves identifying locations associated with violations of the pre-determined rules, and wherein the extraction of at least the portion of the first mask pattern involves calculating the first regions based on one or more geometric relationships for shapes surrounding the locations. 6. The method of claim 5, wherein the one or more geometric relationships include overlapping shapes or adjacent shapes that contact each other along an edge. 7. The method of claim 6, wherein the shapes include polygons. 8. The method of claim 5, wherein the extraction of at least the portion of the first mask pattern involves aggregating the calculated first regions. 9. The method of claim 1, wherein receiving involves accessing at least the portion of the first mask pattern in a computer-readable memory. 10. The method of claim 1, further comprising applying optical proximity correction to at least the portion of the first mask pattern prior to the determination of the second mask pattern. 11. The method of claim 1, further comprising merging the second mask pattern with a remainder of the first mask pattern, wherein the remainder of the first mask pattern excludes the first regions. 12. The method of claim 1, wherein the first regions include hotspots. 13. The method of claim 1, wherein the pre-determined rules include manufacturing rules associated with the photo-mask. 14. The method of claim 1,wherein a first portion of the third regions are unchanged during the determination of the second mask pattern;wherein a second portion of the third regions are changed during the determination of the second mask pattern; andwherein the second portion of the third regions is a transition region between the second regions and the first portion of the second regions. 15. The method of claim 14, wherein an optical characteristic of the second portion of the third regions is approximately unchanged or is improved relative to the optical characteristic of the second portion of the third regions in at least the portion of the first mask pattern. 16. The method of claim 15, wherein the optical characteristic includes intensity, contrast, depth of focus, or a mask error enhancement factor. 17. The method of claim 1, wherein the first mask pattern includes multiple subsets that are to be processed by a group of processors, and wherein the portion of the first mask pattern includes those multiple subsets that are proximate to the first regions. 18. The method of claim 1, further comprising analyzing the second mask pattern using the pre-determined rules to confirm that the second regions comply with the pre-determined rules. 19. The method of claim 18, wherein the analysis of the second mask pattern involves verification. 20. The method of claim 1, wherein in the determination of the second mask pattern involves an inverse lithographic calculation that includes a projection of a target pattern at an image plane in a photolithographic process to an object plane in the photolithographic process. 21. The method of claim 1, wherein the determination of the second mask pattern involves image-based or pixel-based correction. 22. The method of claim 1, wherein at least the portion of the first mask pattern is included in a file that is compatible with a GDSII format. 23. A computer-program product for use in conjunction with a computer system, the computer-program product comprising a non-transitory computer-readable storage medium and a computer-program mechanism embedded therein for determining a mask pattern to be used on a photo-mask in a lithography process, the computer-program mechanism including:instructions for receiving at least a portion of a first mask pattern including first regions that violate pre-determined rules associated with the photo-mask; andinstructions for determining a second mask pattern based on at least the portion of the first mask pattern, wherein the second mask pattern includes second regions that are estimated to comply with the pre-determined rules;wherein the second regions correspond to the first regions;wherein the second mask pattern is determined using a different technique than that used to determine the first mask pattern;wherein at least the portion of the first mask pattern further includes third regions that surround corresponding first regions;wherein the third regions are unchanged during the determination of the second mask pattern; andwherein a size of the third regions corresponds to an interaction range associated with the lithographic process. 24. A computer system to determine a mask pattern to be used on a photo-mask in a lithography process, comprising:at least one processor;at least one memory; andat least one program module, the program module stored in the memory and configured to be executed by the processor, at least the program module including:instructions for receiving at least a portion of a first mask pattern including first regions that violate pre-determined rules associated with the photo-mask; andinstructions for determining a second mask pattern based on at least the portion of the first mask pattern, wherein the second mask pattern includes second regions that are estimated to comply with the pre-determined rules;wherein the second regions correspond to the first regions;wherein the second mask pattern is determined using a different technique than that used to determine the first mask pattern;wherein at least the portion of the first mask pattern further includes third regions that surround corresponding first regions;wherein the third regions are unchanged during the determination of the second mask pattern; andwherein a size of the third regions corresponds to an interaction range associated with the lithographic process.