Claims
- 1. A method comprising:
computing a fill priority for each point on a fill front of a destination region in an image; filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front; defining a new fill front of the destination region, excluding the filled destination file; computing a fill priority for each point on the new fill front; and filling a destination tile associated with a point on the new fill front having the highest fill priority associated with the new fill front.
- 2. The method of claim 1 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a confidence factor for a point on the fill front; and computing the fill priority for the point on the fill front based on the confidence factor.
- 3. The method of claim 1 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a confidence factor for a point on the fill front, wherein the confidence factor represents a measure of filled image data surrounding the point; and computing the fill priority for the point on the fill front based on the confidence factor as a component.
- 4. The method of claim 1 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a strength factor for a point on the fill front; and computing the fill priority for the point on the fill front based on the strength factor.
- 5. The method of claim 1 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a strength factor for a point on the fill front, wherein the strength factor represents a strength of an isophote intersecting the fill front at the point; and computing the fill priority for the point on the fill front based on the strength factor.
- 6. The method of claim 1 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a strength factor for a point on the fill front; computing a confidence factor for the point on the fill front; and computing the fill priority for the point on the fill front based on the strength factor and the confidence factor.
- 7. The method of claim 1 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a strength factor for a point on the fill front; computing a confidence factor for the point on the fill front; and computing the fill priority for the point on the fill front to include a product of the strength factor and the confidence factor.
- 8. The method of claim 1 wherein the destination tile associated with the point on the fill front has a different size than the destination tile associated with the point on the new fill front.
- 9. The method of claim 1 wherein the destination tile associated with the point on the fill front has a different shape than the destination tile associated with to the point on the new fill front.
- 10. A method comprising:
computing a fill priority for each point on a fill front of a destination region in an image, the fill priority being dependent upon a confidence factor and a strength factor; and filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front, before filling any other point on the fill front.
- 11. The method of claim 10 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the confidence factor for a point on the fill front, the confidence factor being defined as 2C(p)=∑q∈Ψp⋂Ω_C(q)&LeftBracketingBar;Ψp&RightBracketingBar;;andcomputing the fill priority for the point on the fill front based on the confidence factor.
- 12. The method of claim 10 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the confidence factor for a point on the fill front, wherein the confidence factor represents a measure of filled image data surrounding the point; and computing the fill priority for the point on the fill front based on the confidence factor as a component.
- 13. The method of claim 10 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the strength factor for a point on the fill front, the strength factor being defined as 3S(p)=&LeftBracketingBar;∇Ip⊥·np&RightBracketingBar;α;andcomputing the fill priority for the point on the fill front based on the strength factor.
- 14. The method of claim 10 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the strength factor for a point on the fill front, wherein the strength factor represents a strength of an isophote intersecting the fill front at the point; and computing the fill priority for the point on the fill front based on the strength factor.
- 15. The method of claim 10 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the strength factor for a point on the fill front; computing the confidence factor for the point on the fill front; and computing the fill priority for the point on the fill front to include a product of the strength factor and the confidence factor.
- 16. A computer program product encoding a computer program for executing on a computer system a computer process, the computer process comprising:
computing a fill priority for each point on a fill front of a destination region in an image; filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front; defining a new fill front of the destination region, excluding the filled destination file; computing a fill priority for each point on the new fill front; and filling a destination tile associated with a point on the new fill front having the highest fill priority associated with the new fill front.
- 17. The computer program product of claim 16 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a confidence factor for a point on the fill front; and computing the fill priority for the point on the fill front based on the confidence factor.
- 18. The computer program product of claim 16 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a confidence factor for a point on the fill front, wherein the confidence factor represents a measure of filled image data surrounding the point; and computing the fill priority for the point on the fill front based on the confidence factor as a component.
- 19. The computer program product of claim 16 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a strength factor for a point on the fill front; and computing the fill priority for the point on the fill front based on the strength factor.
- 20. The computer program product of claim 16 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a strength factor for a point on the fill front, wherein the strength factor represents a strength of an isophote intersecting the fill front at the point; and computing the fill priority for the point on the fill front based on the strength factor.
- 21. The computer program product of claim 16 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a strength factor for a point on the fill front; computing a confidence factor for the point on the fill front; and computing the fill priority for the point on the fill front based on the strength factor and the confidence factor.
- 22. The computer program product of claim 16 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing a strength factor for a point on the fill front; computing a confidence factor for the point on the fill front; and computing the fill priority for the point on the fill front to include a product of the strength factor and the confidence factor.
- 23. The computer program product of claim 16 wherein the destination tile associated with the point on the fill front has a different size than the destination tile associated with the point on the new fill front.
- 24. The computer program product of claim 16 wherein the destination tile associated with the point on the fill front has a different shape than the destination tile associated with the point on the new fill front.
- 25. A computer program product encoding a computer program for executing on a computer system a computer process, the computer process comprising:
computing a fill priority for each point on a fill front of a destination region in an image, the fill priority being dependent upon a confidence factor and a strength factor; and filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front, before filling any other point on the fill front.
- 26. The computer program product of claim 25 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the confidence factor for a point on the fill front, the confidence factor being defined as 4C(p)=∑q∈Ψp⋂Ω_C(q)&LeftBracketingBar;Ψp&RightBracketingBar;;andcomputing the fill priority for the point on the fill front based on the confidence factor.
- 27. The computer program product of claim 25 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the confidence factor for a point on the fill front, wherein the confidence factor represents a measure of filled image data surrounding the point; and computing the fill priority for the point on the fill front based on the confidence factor as a component.
- 28. The computer program product of claim 25 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the strength factor for a point on the fill front, the strength factor being defined as 5S(p)=&LeftBracketingBar;∇Ip⊥·np&RightBracketingBar;α;andcomputing the fill priority for the point on the fill front based on the strength factor.
- 29. The computer program product of claim 25 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the strength factor for a point on the fill front, wherein the strength factor represents a strength of an isophote intersecting the fill front at the point; and computing the fill priority for the point on the fill front based on the strength factor.
- 30. The computer program product of claim 25 wherein the operation of computing a fill priority for each point on a fill front comprises:
computing the strength factor for a point on the fill front; computing the confidence factor for the point on the fill front; and computing the fill priority for the point on the fill front to include a product of the strength factor and the confidence factor.
- 31. A system comprising:
a priority module computing a fill priority for each point on a fill front of a destination region in an image; a filling module filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front; a destination region processing module defining a new fill front of the destination region, excluding the filled destination file, wherein the priority module further computes a fill priority for each point on the new fill front and the filling module further fills a destination tile associated with a point on the new fill front having the highest fill priority associated with the new fill front.
- 32. A system comprising:
a priority module computing a fill priority for each point on a fill front of a destination region in an image, the fill priority being dependent upon a confidence factor and a strength factor; and a filling module filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front, before filling any other point on the fill front.
- 33. A method comprising:
computing a fill priority for each point in a destination region in an image; filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front; defining a new fill front of the destination region, excluding the filled destination file; computing a fill priority for each point on the new fill front; and filling a destination tile associated with a point on the new fill front having the highest fill priority associated with the new fill front.
- 34. A method comprising:
computing a fill priority for each point in a destination region in an image, the fill priority being dependent upon a confidence factor and a strength factor; and filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front, before filling any other point on the fill front.
- 35. A computer program product encoding a computer program for executing on a computer system a computer process, the computer process comprising:
computing a fill priority for each point in a destination region in an image; filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front; defining a new fill front of the destination region, excluding the filled destination file; computing a fill priority for each point on the new fill front; and filling a destination tile associated with a point on the new fill front having the highest fill priority associated with the new fill front.
- 36. A computer program product encoding a computer program for executing on a computer system a computer process, the computer process comprising:
computing a fill priority for each point in a destination region in an image, the fill priority being dependent upon a confidence factor and a strength factor; and filling a destination tile associated with a point on the fill front having the highest fill priority associated with the fill front, before filling any other point on the fill front.
RELATED APPLICATIONS
[0001] This application is a continuation-in-part of U.S. patent application Ser. No. 10/373,635, entitled “Image Region Filling by Example-Based Tiling” and filed on Feb. 24, 2003, specifically incorporated herein by reference for all that it discloses and teaches.
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
10373635 |
Feb 2003 |
US |
Child |
10453404 |
Jun 2003 |
US |