-
Notifications
You must be signed in to change notification settings - Fork 6
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
* Added perspective, projection and rubber sheet transform tools * Bumped documentation version to 0.0.5
- Loading branch information
Showing
25 changed files
with
527 additions
and
141 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -7,4 +7,6 @@ | |
|
|
||
| .idea/* | ||
| *.iml | ||
| target/* | ||
| target/* | ||
| *.bin | ||
| .gradle/* | ||
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
2 changes: 1 addition & 1 deletion
2
...efano/jmonet/tools/util/FillFunction.java → .../com/defano/jmonet/algo/FillFunction.java
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,4 +1,4 @@ | ||
| package com.defano.jmonet.tools.util; | ||
| package com.defano.jmonet.algo; | ||
|
|
||
| import java.awt.*; | ||
|
|
||
|
|
||
2 changes: 1 addition & 1 deletion
2
...m/defano/jmonet/tools/util/FloodFill.java → ...ava/com/defano/jmonet/algo/FloodFill.java
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,175 @@ | ||
| package com.defano.jmonet.algo; | ||
|
|
||
| import Jama.Matrix; | ||
| import com.defano.jmonet.model.FlexQuadrilateral; | ||
|
|
||
| import java.awt.image.BufferedImage; | ||
|
|
||
| public class Projection { | ||
|
|
||
| /** | ||
| * Performs a homography projection of the source image onto an arbitrary quadrilateral. This method assumes that | ||
| * the source image is the same dimensions as the bounds of the quadrilateral. Additional geometric limitations | ||
| * of this algorithm exist which have been accounted for in {@link FlexQuadrilateral} (i.e., top-left bounds | ||
| * must remain to the left of top-right or bottom-right points). | ||
| * | ||
| * This magical incantation of linear algebra is as described by CorrMap: | ||
| * http://www.corrmap.com/features/homography_transformation.php | ||
| * | ||
| * @param source The source image to be projected | ||
| * @param projection The geometry on which to project the image | ||
| * @return The transformed image | ||
| */ | ||
| public static BufferedImage project(BufferedImage source, FlexQuadrilateral projection) { | ||
|
|
||
| double x1, y1, x2, y2, x3, y3, x4, y4, X1, Y1, X2, Y2, X3, Y3, X4, Y4; | ||
|
|
||
| int imageWidth = projection.width(); | ||
| int imageHeight = projection.height(); | ||
|
|
||
| // Destination image geometry (defined by projection) | ||
| x1 = Math.abs(projection.getTopLeft().getX()); | ||
| y1 = Math.abs(projection.getTopLeft().getY()); | ||
| x2 = Math.abs(projection.getTopRight().getX()); | ||
| y2 = Math.abs(projection.getTopRight().getY()); | ||
| x3 = Math.abs(projection.getBottomRight().getX()); | ||
| y3 = Math.abs(projection.getBottomRight().getY()); | ||
| x4 = Math.abs(projection.getBottomLeft().getX()); | ||
| y4 = Math.abs(projection.getBottomLeft().getY()); | ||
|
|
||
| // Source image geometry (assumed to be the bounds rect of projection) | ||
| X1 = 0; | ||
| Y1 = 0; | ||
| X2 = imageWidth - 1; | ||
| Y2 = 0; | ||
| X3 = imageWidth - 1; | ||
| Y3 = imageHeight - 1; | ||
| X4 = 0; | ||
| Y4 = imageHeight - 1; | ||
|
|
||
| double M_a[][] = | ||
| { {x1, y1, 1, 0, 0, 0, -x1 * X1, -y1 * X1}, | ||
| {x2, y2, 1, 0, 0, 0, -x2 * X2, -y2 * X2}, | ||
| {x3, y3, 1, 0, 0, 0, -x3 * X3, -y3 * X3}, | ||
| {x4, y4, 1, 0, 0, 0, -x4 * X4, -y4 * X4}, | ||
| {0, 0, 0, x1, y1, 1, -x1 * Y1, -y1 * Y1}, | ||
| {0, 0, 0, x2, y2, 1, -x2 * Y2, -y2 * Y2}, | ||
| {0, 0, 0, x3, y3, 1, -x3 * Y3, -y3 * Y3}, | ||
| {0, 0, 0, x4, y4, 1, -x4 * Y4, -y4 * Y4} | ||
| }; | ||
|
|
||
| double M_b[][] = {{X1}, {X2}, {X3}, {X4}, {Y1}, {Y2}, {Y3}, {Y4}}; | ||
|
|
||
| Matrix A = new Matrix(M_a); | ||
| Matrix B = new Matrix(M_b); | ||
| Matrix C = A.solve(B); | ||
|
|
||
| double a = C.get(0, 0); // fixed scale factor in X direction with scale Y unchanged | ||
| double b = C.get(1, 0); // scale factor in X direction proportional to Y distance from origin | ||
| double c = C.get(2, 0); // origin translation in X direction | ||
| double d = C.get(3, 0); // scale factor in Y direction proportional to X distance from origin | ||
| double e = C.get(4, 0); // fixed scale factor in Y direction with scale X unchanged | ||
| double f = C.get(5, 0); // origin translation in Y direction | ||
| double g = C.get(6, 0); // proportional scale factors X and Y in function of X | ||
| double h = C.get(7, 0); // proportional scale factors X and Y in function of Y | ||
|
|
||
| BufferedImage output = new BufferedImage(imageWidth, imageHeight, BufferedImage.TYPE_INT_ARGB); | ||
|
|
||
| for (int i = 0; i < imageWidth; i++) { | ||
| for (int j = 0; j < imageHeight; j++) { | ||
| int x = (int) (((a * i) + (b * j) + c) / ((g * i) + (h * j) + 1)); | ||
| int y = (int) (((d * i) + (e * j) + f) / ((g * i) + (h * j) + 1)); | ||
|
|
||
| if (x > 0 && x < source.getWidth() && y > 0 && y < source.getHeight() && i > 0 && i < output.getWidth() && j > 0 && j< output.getHeight()) { | ||
| int p = source.getRGB(x, y); | ||
| output.setRGB(i, j, p); | ||
| } | ||
| } | ||
| } | ||
|
|
||
| return output; | ||
| } | ||
|
|
||
| /** | ||
| * Performs a rubber sheet projection of the source image onto an arbitrary quadrilateral. This method assumes that | ||
| * the source image is the same dimensions as the bounds of the quadrilateral. Additional geometric limitations | ||
| * of this algorithm exist which have been accounted for in {@link FlexQuadrilateral} (i.e., top-left bounds | ||
| * must remain to the left of top-right or bottom-right points). | ||
| * | ||
| * This magical incantation of linear algebra is as described by CorrMap: | ||
| * http://www.corrmap.com/features/rubber-sheeting_transformation.php | ||
| * | ||
| * @param source The source image to be projected | ||
| * @param projection The geometry on which to project the image | ||
| * @return The transformed image | ||
| */ | ||
| public static BufferedImage rubberSheet(BufferedImage source, FlexQuadrilateral projection) { | ||
|
|
||
| double x1, y1, x2, y2, x3, y3, x4, y4, X1, Y1, X2, Y2, X3, Y3, X4, Y4; | ||
|
|
||
| int sourceWidth = projection.width(); | ||
| int sourceHeight = projection.height(); | ||
|
|
||
| // Destination image geometry (defined by projection) | ||
| x1 = Math.abs(projection.getTopLeft().getX()); | ||
| y1 = Math.abs(projection.getTopLeft().getY()); | ||
| x2 = Math.abs(projection.getTopRight().getX()); | ||
| y2 = Math.abs(projection.getTopRight().getY()); | ||
| x3 = Math.abs(projection.getBottomRight().getX()); | ||
| y3 = Math.abs(projection.getBottomRight().getY()); | ||
| x4 = Math.abs(projection.getBottomLeft().getX()); | ||
| y4 = Math.abs(projection.getBottomLeft().getY()); | ||
|
|
||
| // Source image geometry (assumed to be the bounds rect of projection) | ||
| X1 = 0; | ||
| Y1 = 0; | ||
| X2 = sourceWidth - 1; | ||
| Y2 = 0; | ||
| X3 = sourceWidth - 1; | ||
| Y3 = sourceHeight - 1; | ||
| X4 = 0; | ||
| Y4 = sourceHeight - 1; | ||
|
|
||
| double M_a[][] = | ||
| { {x1 * y1, x1, y1, 1, 0, 0, 0, 0}, | ||
| {x2 * y2, x2, y2, 1, 0, 0, 0, 0}, | ||
| {x3 * y3, x3, y3, 1, 0, 0, 0, 0}, | ||
| {x4 * y4, x4, y4, 1, 0, 0, 0, 0}, | ||
| {0, 0, 0, 0, x1 * y1, x1, y1, 1}, | ||
| {0, 0, 0, 0, x2 * y2, x2, y2, 1}, | ||
| {0, 0, 0, 0, x3 * y3, x3, y3, 1}, | ||
| {0, 0, 0, 0, x4 * y4, x4, y4, 1} | ||
| }; | ||
|
|
||
| double M_b[][] = {{X1}, {X2}, {X3}, {X4}, {Y1}, {Y2}, {Y3}, {Y4}}; | ||
|
|
||
| Matrix A = new Matrix(M_a); | ||
| Matrix B = new Matrix(M_b); | ||
| Matrix C = A.solve(B); | ||
|
|
||
| double a = C.get(0, 0); // scale factor in X direction proportional to the multiplication X * Y | ||
| double b = C.get(1, 0); // fixed scale factor in X direction with scale Y unchanged | ||
| double c = C.get(2, 0); // scale factor in X direction proportional to Y distance from origin | ||
| double d = C.get(3, 0); // origin translation in X direction | ||
| double e = C.get(4, 0); // scale factor in Y direction proportional to the multiplication X * Y | ||
| double f = C.get(5, 0); // fixed scale factor in Y direction with scale X unchanged | ||
| double g = C.get(6, 0); // scale factor in Y direction proportional to X distance from origin | ||
| double h = C.get(7, 0); // origin translation in Y direction | ||
|
|
||
| BufferedImage output = new BufferedImage(sourceWidth, sourceHeight, BufferedImage.TYPE_INT_ARGB); | ||
|
|
||
| for (int i = 0; i < sourceWidth; i++) { | ||
| for (int j = 0; j < sourceHeight; j++) { | ||
| int x = (int) ((a * i * j) + (b * i) + (c * j) + d); | ||
| int y = (int) ((e * i * j) + (f * i) + (g * j) + h); | ||
|
|
||
| if (x > 0 && x < source.getWidth() && y > 0 && y < source.getHeight() && i > 0 && i < output.getWidth() && j > 0 && j< output.getHeight()) { | ||
| int p = source.getRGB(x, y); | ||
| output.setRGB(i, j, p); | ||
| } | ||
| } | ||
| } | ||
|
|
||
| return output; | ||
| } | ||
| } |
Oops, something went wrong.