\n\u652f\u63f4\u77e9\u9663\u76f8\u7b49\u6bd4\u8f03\uff0c\u8003\u616e\u6d6e\u9ede\u8aa4\u5dee\u3002<\/p>\n
\u5982\u679c\u4f60\u60f3\u9032\u4e00\u6b65\u64f4\u5145\u9019\u500b\u985e\u5225\uff0c\u4f8b\u5982\u52a0\u5165\u77e9\u9663\u52a0\u6cd5\u3001\u8f49\u7f6e\u3001\u4e58\u6cd5\u6216\u662f\u652f\u63f4 DFT \u8f38\u51fa\u683c\u5f0f\uff0c\u6211\u53ef\u4ee5\u5e6b\u4f60\u8a2d\u8a08\u6a21\u7d44\u5316\u7684\u4ecb\u9762\u8207\u6e2c\u8a66\u6848\u4f8b\u3002\u662f\u5426\u8981\u6211\u5e6b\u4f60\u52a0\u4e0a\u4e2d\u6587\u8a3b\u89e3\u7248\u672c\u6216\u64b0\u5beb README \u6587\u4ef6\u4f86\u6559\u5b78\u4f7f\u7528\u9019\u500b\u985e\u5225\uff1f<\/p>\n<\/li>\n<\/ul>\n<\/blockquote>\n
package ca.ubc.ece.cpen221.ip.core;\n\nimport java.util.Arrays;\n\n\/**\n* This datatype represents a matrix of <code>double<\/code> values.\n* <p>\n* The constant fields <code>width<\/code> and <code>height<\/code> provide\n* the dimensions of the matrix, and it is possible to compare two DoubleMatrices for\n* equality using a set <code>epsilon<\/code> value of 10^(-7).\n*\/\npublic final class DoubleMatrix {\n public static final double epsilon = 1e-7;\n private double[][] matrix;\n public final int columns;\n public final int rows;\n\n \/*\n Abstraction Function:\n DoubleMatrix represents a matrix of double-precision values.\n The matrix has dimensions height * width.\n\n Representation Invariant:\n rows >= 1\n columns >= 1\n matrix.length == rows\n matrix[0].length == columns\n *\/\n\n \/**\n * Create an instance of DoubleMatrix from a two-dimensional array.\n *\n * @param _input is not null, and _input has at least one row and at least one column.\n *\/\n public DoubleMatrix(double[][] _input) {\n if (_input == null) {\n throw new IllegalArgumentException("input cannot be null");\n }\n\n rows = _input.length;\n if (rows == 0) {\n throw new IllegalArgumentException("matrix has to have at least one row");\n }\n\n columns = _input[0].length;\n if (columns == 0) {\n throw new IllegalArgumentException("matrix has to have at least one column");\n }\n\n matrix = Arrays.stream(_input).map(double[]::clone).toArray(double[][]::new);\n }\n\n \/**\n * Return the entry at (row, col)\n * @param row the row of the entry to return, 0 <= row < rows\n * @param col the column of the entry to return, 0 <= col < columns\n * @return the entry at location (row, col)\n *\/\n public double get(int row, int col) {\n return matrix[row][col];\n }\n\n \/**\n * Obtain the number of rows in the matrix\n * @return the number of rows in the matrix\n *\/\n public int getRows() {\n return rows;\n }\n\n \/**\n * Obtain the number of columns in the matrix\n * @return the number of columns in the matrix\n *\/\n public int getColumns() {\n return columns;\n }\n\n @Override\n public boolean equals(Object o) {\n if (!(o instanceof DoubleMatrix)) {\n return false;\n }\n DoubleMatrix other = (DoubleMatrix) o;\n if (columns != other.columns || rows != other.rows) {\n return false;\n }\n for (int i = 0; i < rows; i++) {\n for (int j = 0; j < columns; j++) {\n if (Math.abs(matrix[i][j] - other.matrix[i][j]) > epsilon) {\n return false;\n }\n }\n }\n return true;\n }\n\n @Override\n public int hashCode() {\n return columns * rows;\n }\n}<\/code><\/pre>\n2 Image<\/h2>\n
\ud83d\uddbc \u985e\u5225\u529f\u80fd\u8aaa\u660e\uff08\u4e2d\u6587\uff09<\/p>\n
\u9019\u500b\u985e\u5225\u63d0\u4f9b\u64cd\u4f5c\u5f71\u50cf\u4e2d\u300c\u55ae\u4e00\u50cf\u7d20\u300d\u7684\u65b9\u6cd5\uff0c\u4f7f\u7528 RGB \u8272\u5f69\u683c\u5f0f\uff08\u4e0d\u652f\u63f4\u900f\u660e\u5ea6 alpha \u901a\u9053\uff09\u3002<\/p>\n
\ud83d\udccc \u529f\u80fd\u6458\u8981\uff1a<\/h3>\n\n- \u652f\u63f4\u7684\u5f71\u50cf\u683c\u5f0f<\/strong>\uff1a\u53ef\u8b80\u53d6 PNG\u3001GIF\u3001JPEG \u6a94\u6848\uff0c\u4e5f\u53ef\u5efa\u7acb\u6307\u5b9a\u5c3a\u5bf8\u7684\u7a7a\u767d\u5f71\u50cf\u3002<\/li>\n
- \u50cf\u7d20\u5ea7\u6a19\u7cfb\u7d71<\/strong>\uff1a\n
\n- \u9810\u8a2d\u539f\u9ede\u70ba\u5de6\u4e0a\u89d2
(0, 0)<\/code>\uff0c\u7b26\u5408\u5f71\u50cf\u8655\u7406\u5e38\u898b\u6163\u4f8b\u3002<\/li>\n- \u53ef\u900f\u904e
setOriginLowerLeft()<\/code> \u65b9\u6cd5\u5c07\u539f\u9ede\u6539\u70ba\u5de6\u4e0b\u89d2\u3002<\/li>\n<\/ul>\n<\/li>\n- \u50cf\u7d20\u64cd\u4f5c\u65b9\u5f0f<\/strong>\uff1a\n
\n- \u4f7f\u7528
get()<\/code> \/ set()<\/code> \u65b9\u6cd5\u642d\u914d Color<\/code> \u7269\u4ef6\u4f86\u8b80\u53d6\u6216\u8a2d\u5b9a\u50cf\u7d20\u984f\u8272\u3002<\/li>\n- \u4f7f\u7528
getRGB()<\/code> \/ setRGB()<\/code> \u65b9\u6cd5\u4ee5 32 \u4f4d\u5143 int<\/code> \u7de8\u78bc RGB \u8272\u5f69\uff0c\u907f\u514d\u5efa\u7acb\u66ab\u6642\u7684 Color<\/code> \u7269\u4ef6\u3002<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\ud83c\udfa8 RGB \u7de8\u78bc\u8207\u89e3\u78bc\uff1a<\/h3>\n\n- \n
\u89e3\u78bc RGB\uff1a<\/strong><\/p>\njava<\/p>\n
int r = (rgb >> 16) & 0xFF;\nint g = (rgb >> 8) & 0xFF;\nint b = (rgb >> 0) & 0xFF;<\/code><\/pre>\n<\/li>\n- \n
\u7de8\u78bc RGB\uff1a<\/strong><\/p>\njava<\/p>\n
int rgb = (r << 16) + (g << 8) + (b << 0);<\/code><\/pre>\n<\/li>\n<\/ul>\n\ud83e\udde0 \u8a18\u61b6\u9ad4\u4f7f\u7528\u91cf\uff1a<\/h3>\n\n- \u4e00\u5f35 W \u00d7 H \u7684\u5f71\u50cf\u7d04\u4f7f\u7528
4 \u00d7 W \u00d7 H<\/code> \u4f4d\u5143\u7d44\uff08\u6bcf\u500b\u50cf\u7d20\u4f54 32 \u4f4d\u5143\uff0c\u5373 4 bytes\uff09\u3002<\/li>\n<\/ul>\n\u9019\u985e\u8a2d\u8a08\u975e\u5e38\u9069\u5408\u7528\u65bc\u5f71\u50cf\u8655\u7406\u6559\u5b78\u3001\u50cf\u7d20\u7d1a\u64cd\u4f5c\u3001\u6216\u662f\u81ea\u8a02\u6ffe\u93e1\u958b\u767c\u3002\u5982\u679c\u4f60\u9700\u8981\u5e6b\u5fd9\u64b0\u5beb\u9019\u500b\u985e\u5225\u7684\u4e2d\u6587\u8a3b\u89e3\u7248\u672c\u3001\u6e2c\u8a66\u6848\u4f8b\u3001\u6216\u662f\u6574\u5408\u9032\u4f60\u7684\u6a21\u7d44\u5316\u7cfb\u7d71\uff0c\u6211\u53ef\u4ee5\u5e6b\u4f60\u88dc\u9f4a\u3002\u662f\u5426\u8981\u6211\u5e6b\u4f60\u6574\u7406\u6210 showcase-ready \u7684\u6559\u5b78\u6a21\u7d44\uff1f<\/p>\n
package ca.ubc.ece.cpen221.ip.core;\n\/******************************************************************************\n* Data type for manipulating individual pixels of an image. The original\n* image can be read from a file in JPG, GIF, or PNG format, or the\n* user can create a blank image of a given dimension. Includes methods for\n* displaying the image in a window on the screen or saving to a file.\n*\n* Remarks\n* -------\n* - pixel (x, y) is column x and row y, where (0, 0) is upper left\n*\n******************************************************************************\/\n\nimport javax.imageio.ImageIO;\nimport javax.swing.ImageIcon;\nimport javax.swing.JFrame;\nimport javax.swing.JLabel;\nimport javax.swing.JMenu;\nimport javax.swing.JMenuBar;\nimport javax.swing.JMenuItem;\nimport javax.swing.JPanel;\nimport javax.swing.KeyStroke;\nimport java.awt.Color;\nimport java.awt.FileDialog;\nimport java.awt.Toolkit;\nimport java.awt.event.ActionEvent;\nimport java.awt.event.ActionListener;\nimport java.awt.event.KeyEvent;\nimport java.awt.image.BufferedImage;\nimport java.io.File;\nimport java.io.IOException;\nimport java.net.URL;\n\n\/**\n* This class provides methods for manipulating individual pixels of\n* an image using the RGB color format. The alpha component (for transparency)\n* is not currently supported.\n* The original image can be read from a {@code PNG}, {@code GIF},\n* or {@code JPEG} file or the user can create a blank image of a given dimension.\n* This class includes methods for displaying the image in a window on\n* the screen or saving it to a file.\n* <p>\n* Pixel (<em>col<\/em>, <em>row<\/em>) is column <em>col<\/em> and row <em>row<\/em>.\n* By default, the origin (0, 0) is the pixel in the top-left corner,\n* which is a common convention in image processing.\n* The method {@link #setOriginLowerLeft()} changes the origin to the lower left.\n* <p>\n* The {@code get()} and {@code set()} methods use {@link Color} objects to get\n* or set the color of the specified pixel.\n* The {@code getRGB()} and {@code setRGB()} methods use a 32-bit {@code int}\n* to encode the color, thereby avoiding the need to create temporary\n* {@code Color} objects. The red (R), green (G), and blue (B) components\n* are encoded using the least significant 24 bits.\n* Given a 32-bit {@code int} encoding the color, the following code extracts\n* the RGB components:\n* <blockquote><pre>\n* int r = (rgb >> 16) & 0xFF;\n* int g = (rgb >> 8) & 0xFF;\n* int b = (rgb >> 0) & 0xFF;\n* <\/pre><\/blockquote>\n* Given the RGB components (8-bits each) of a color,\n* the following statement packs it into a 32-bit {@code int}:\n* <blockquote><pre>\n* int rgb = (r << 16) + (g << 8) + (b << 0);\n* <\/pre><\/blockquote>\n* <p>\n* A <em>W<\/em>-by-<em>H<\/em> image uses ~ 4 <em>W H<\/em> bytes of memory,\n* since the color of each pixel is encoded as a 32-bit <code>int<\/code>.\n* <p>\n*\/\n\npublic final class Image implements ActionListener {\n private final int width, height; \/\/ width and height\n private BufferedImage image; \/\/ the rasterized image\n private JFrame frame; \/\/ on-screen view\n private String filename; \/\/ name of file\n private boolean isOriginUpperLeft = true; \/\/ location of origin\n\n \/**\n * Creates a {@code width}-by-{@code height} image, with {@code width} columns\n * and {@code height} rows, where each pixel is black.\n *\n * @param width the width of the image\n * @param height the height of the image\n * @throws IllegalArgumentException if {@code width} is negative or zero\n * @throws IllegalArgumentException if {@code height} is negative or zero\n *\/\n public Image(int width, int height) {\n if (width <= 0) {\n throw new IllegalArgumentException("width must be positive");\n }\n if (height <= 0) {\n throw new IllegalArgumentException("height must be positive");\n }\n this.width = width;\n this.height = height;\n image = new BufferedImage(width, height, BufferedImage.TYPE_INT_RGB);\n \/\/ set to TYPE_INT_ARGB here and in next constructor to support transparency\n }\n\n \/**\n * Creates a new image that is a deep copy of the argument image.\n *\n * @param image the image to copy\n * @throws IllegalArgumentException if {@code image} is {@code null}\n *\/\n public Image(Image image) {\n if (image == null) {\n throw new IllegalArgumentException("constructor argument is null");\n }\n\n width = image.width();\n height = image.height();\n this.image = new BufferedImage(width, height, BufferedImage.TYPE_INT_RGB);\n filename = image.filename;\n isOriginUpperLeft = image.isOriginUpperLeft;\n for (int col = 0; col < width(); col++) {\n for (int row = 0; row < height(); row++) {\n this.image.setRGB(col, row, image.image.getRGB(col, row));\n }\n }\n }\n\n \/**\n * Creates a image by reading an image from a file or URL.\n *\n * @param name the name of the file (.png, .gif, or .jpg) or URL.\n * @throws IllegalArgumentException if cannot read image\n * @throws IllegalArgumentException if {@code name} is {@code null}\n *\/\n public Image(String name) {\n if (name == null) {\n throw new IllegalArgumentException("constructor argument is null");\n }\n\n this.filename = name;\n try {\n \/\/ try to read from file in working directory\n File file = new File(name);\n if (file.isFile()) {\n image = ImageIO.read(file);\n } else {\n\n \/\/ resource relative to .class file\n URL url = getClass().getResource(filename);\n\n \/\/ resource relative to classloader root\n if (url == null) {\n url = getClass().getClassLoader().getResource(name);\n }\n\n \/\/ or URL from web\n if (url == null) {\n url = new URL(name);\n }\n\n image = ImageIO.read(url);\n }\n\n if (image == null) {\n throw new IllegalArgumentException("could not read image: " + name);\n }\n\n width = image.getWidth(null);\n height = image.getHeight(null);\n }\n catch (IOException ioe) {\n throw new IllegalArgumentException("could not open image: " + name, ioe);\n }\n }\n\n \/**\n * Creates a image by reading the image from a PNG, GIF, or JPEG file.\n *\n * @param file the file\n * @throws IllegalArgumentException if cannot read image\n * @throws IllegalArgumentException if {@code file} is {@code null}\n *\/\n public Image(File file) {\n if (file == null) {\n throw new IllegalArgumentException("constructor argument is null");\n }\n\n try {\n image = ImageIO.read(file);\n }\n catch (IOException ioe) {\n throw new IllegalArgumentException("could not open file: " + file, ioe);\n }\n if (image == null) {\n throw new IllegalArgumentException("could not read file: " + file);\n }\n width = image.getWidth(null);\n height = image.getHeight(null);\n filename = file.getName();\n }\n\n \/**\n * Returns the monochrome luminance of the given color as an intensity\n * between 0.0 and 255.0 using the NTSC formula\n * Y = 0.299*r + 0.587*g + 0.114*b. If the given color is a shade of gray\n * (r = g = b), this method is guaranteed to return the exact grayscale\n * value (an integer with no floating-point roundoff error).\n *\n * @param color the color to convert\n * @return the monochrome luminance (between 0.0 and 255.0)\n *\/\n public static double intensity(Color color) {\n int r = color.getRed();\n int g = color.getGreen();\n int b = color.getBlue();\n if (r == g && r == b) {\n return r; \/\/ to avoid floating-point issues\n }\n return 0.299 * r + 0.587 * g + 0.114 * b;\n }\n\n \/**\n * Returns a grayscale version of the given color as a {@code Color} object.\n *\n * @param color the {@code Color} object to convert to grayscale\n * @return a grayscale version of {@code color}\n *\/\n public static Color toGray(Color color) {\n int y = (int) (Math.round(intensity(color))); \/\/ round to nearest int\n Color gray = new Color(y, y, y);\n return gray;\n }\n\n \/**\n * Are the two given colors compatible? Two colors are compatible if the\n * the difference in their monochrome luminances is at least 128.0).\n *\n * @param a one color\n * @param b the other color\n * @return {@code true} if colors {@code a} and {@code b} are compatible;\n * {@code false} otherwise\n *\/\n public static boolean areCompatible(Color a, Color b) {\n return Math.abs(intensity(a) - intensity(b)) >= 128.0;\n }\n\n \/**\n * Unit tests this {@code Image} data type.\n * Reads a image specified by the command-line argument,\n * and shows it in a window on the screen.\n *\n * @param args the command-line arguments\n *\/\n public static void main(String[] args) {\n Image image = new Image(args[0]);\n System.out.printf("%d-by-%d\\n", image.width(), image.height());\n image.show();\n }\n\n \/**\n * Returns a {@link JLabel} containing this image, for embedding in a {@link JPanel},\n * {@link JFrame} or other GUI widget.\n *\n * @return the {@code JLabel}\n *\/\n public JLabel getJLabel() {\n if (image == null) {\n return null; \/\/ no image available\n }\n ImageIcon icon = new ImageIcon(image);\n return new JLabel(icon);\n }\n\n \/**\n * Sets the origin to be the upper left pixel. This is the default.\n *\/\n public void setOriginUpperLeft() {\n isOriginUpperLeft = true;\n }\n\n \/**\n * Sets the origin to be the lower left pixel.\n *\/\n public void setOriginLowerLeft() {\n isOriginUpperLeft = false;\n }\n\n \/**\n * Displays the image in a window on the screen.\n *\/\n\n \/\/ getMenuShortcutKeyMask() deprecated in Java 10 but its replacement\n \/\/ getMenuShortcutKeyMaskEx() is not available in Java 8\n @SuppressWarnings("deprecation")\n public void show() {\n\n \/\/ create the GUI for viewing the image if needed\n if (frame == null) {\n frame = new JFrame();\n\n JMenuBar menuBar = new JMenuBar();\n JMenu menu = new JMenu("File");\n menuBar.add(menu);\n JMenuItem menuItem1 = new JMenuItem(" Save... ");\n menuItem1.addActionListener(this);\n menuItem1.setAccelerator(KeyStroke.getKeyStroke(KeyEvent.VK_S,\n Toolkit.getDefaultToolkit().getMenuShortcutKeyMask()));\n menu.add(menuItem1);\n frame.setJMenuBar(menuBar);\n frame.setContentPane(getJLabel());\n \/\/ f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);\n frame.setDefaultCloseOperation(JFrame.DISPOSE_ON_CLOSE);\n if (filename == null) {\n frame.setTitle(width + "-by-" + height);\n } else {\n frame.setTitle(filename);\n }\n frame.setResizable(false);\n frame.pack();\n frame.setVisible(true);\n }\n\n \/\/ draw\n frame.repaint();\n }\n\n \/**\n * Returns the height of the image.\n *\n * @return the height of the image (in pixels)\n *\/\n public int height() {\n return height;\n }\n\n \/**\n * Returns the width of the image.\n *\n * @return the width of the image (in pixels)\n *\/\n public int width() {\n return width;\n }\n\n private void validateRowIndex(int row) {\n if (row < 0 || row >= height()) {\n throw new IllegalArgumentException(\n "row index must be between 0 and " + (height() - 1) + ": " + row);\n }\n }\n\n private void validateColumnIndex(int col) {\n if (col < 0 || col >= width()) {\n throw new IllegalArgumentException(\n "column index must be between 0 and " + (width() - 1) + ": " + col);\n }\n }\n\n \/**\n * Returns the color of pixel ({@code col}, {@code row}) as a {@link java.awt.Color}.\n *\n * @param col the column index\n * @param row the row index\n * @return the color of pixel ({@code col}, {@code row})\n * @throws IllegalArgumentException unless both {@code 0 <= col < width} and {@code 0 <= row < height}\n *\/\n public Color get(int col, int row) {\n validateColumnIndex(col);\n validateRowIndex(row);\n int rgb = getRGB(col, row);\n return new Color(rgb);\n }\n\n \/**\n * Returns the color of pixel ({@code col}, {@code row}) as an {@code int}.\n * Using this method can be more efficient than {@link #get(int, int)} because\n * it does not create a {@code Color} object.\n *\n * @param col the column index\n * @param row the row index\n * @return the integer representation of the color of pixel ({@code col}, {@code row})\n * @throws IllegalArgumentException unless both {@code 0 <= col < width} and {@code 0 <= row < height}\n *\/\n public int getRGB(int col, int row) {\n validateColumnIndex(col);\n validateRowIndex(row);\n if (isOriginUpperLeft) {\n return image.getRGB(col, row);\n } else {\n return image.getRGB(col, height - row - 1);\n }\n }\n\n \/**\n * Sets the color of pixel ({@code col}, {@code row}) to given color.\n *\n * @param col the column index\n * @param row the row index\n * @param color the color\n * @throws IllegalArgumentException unless both {@code 0 <= col < width} and {@code 0 <= row < height}\n * @throws IllegalArgumentException if {@code color} is {@code null}\n *\/\n public void set(int col, int row, Color color) {\n validateColumnIndex(col);\n validateRowIndex(row);\n if (color == null) {\n throw new IllegalArgumentException("color argument is null");\n }\n int rgb = color.getRGB();\n setRGB(col, row, rgb);\n }\n\n \/**\n * Sets the color of pixel ({@code col}, {@code row}) to given color.\n *\n * @param col the column index\n * @param row the row index\n * @param rgb the integer representation of the color\n * @throws IllegalArgumentException unless both {@code 0 <= col < width} and {@code 0 <= row < height}\n *\/\n public void setRGB(int col, int row, int rgb) {\n validateColumnIndex(col);\n validateRowIndex(row);\n if (isOriginUpperLeft) {\n image.setRGB(col, row, rgb);\n } else {\n image.setRGB(col, height - row - 1, rgb);\n }\n }\n\n \/**\n * Returns true if this image is equal to the argument image.\n *\n * @param other the other image\n * @return {@code true} if this image is the same dimension as {@code other}\n * and if all pixels have the same color; {@code false} otherwise\n *\/\n public boolean equals(Object other) {\n if (other == this) {\n return true;\n }\n if (other == null) {\n return false;\n }\n if (other.getClass() != this.getClass()) {\n return false;\n }\n Image that = (Image) other;\n if (this.width() != that.width()) {\n return false;\n }\n if (this.height() != that.height()) {\n return false;\n }\n for (int col = 0; col < width(); col++) {\n for (int row = 0; row < height(); row++) {\n if (this.getRGB(col, row) != that.getRGB(col, row)) {\n return false;\n }\n }\n }\n return true;\n }\n\n \/**\n * Returns a string representation of this image.\n * The result is a <code>width<\/code>-by-<code>height<\/code> matrix of pixels,\n * where the color of a pixel is represented using 6 hex digits to encode\n * the red, green, and blue components.\n *\n * @return a string representation of this image\n *\/\n public String toString() {\n StringBuilder sb = new StringBuilder();\n sb.append(width + "-by-" + height + " image (RGB values given in hex)\\n");\n for (int row = 0; row < height; row++) {\n for (int col = 0; col < width; col++) {\n int rgb = 0;\n if (isOriginUpperLeft) {\n rgb = image.getRGB(col, row);\n } else {\n rgb = image.getRGB(col, height - row - 1);\n }\n sb.append(String.format("#%06X ", rgb & 0xFFFFFF));\n }\n sb.append("\\n");\n }\n return sb.toString().trim();\n }\n\n \/**\n * This operation is not supported because pictures are mutable.\n *\n * @return does not return a value\n * @throws UnsupportedOperationException if called\n *\/\n public int hashCode() {\n throw new UnsupportedOperationException(\n "hashCode() is not supported because pictures are mutable");\n }\n\n \/**\n * Saves the image to a file in either PNG or JPEG format.\n * The filetype extension must be either .png or .jpg.\n *\n * @param name the name of the file\n * @throws IllegalArgumentException if {@code name} is {@code null}\n *\/\n public void save(String name) {\n if (name == null) {\n throw new IllegalArgumentException("argument to save() is null");\n }\n save(new File(name));\n filename = name;\n }\n\n \/**\n * Saves the image to a file in a PNG or JPEG image format.\n *\n * @param file the file\n * @throws IllegalArgumentException if {@code file} is {@code null}\n *\/\n public void save(File file) {\n if (file == null) {\n throw new IllegalArgumentException("argument to save() is null");\n }\n filename = file.getName();\n if (frame != null) {\n frame.setTitle(filename);\n }\n String suffix = filename.substring(filename.lastIndexOf('.') + 1);\n if ("jpg".equalsIgnoreCase(suffix) || "png".equalsIgnoreCase(suffix)) {\n try {\n ImageIO.write(image, suffix, file);\n }\n catch (IOException e) {\n e.printStackTrace();\n }\n } else {\n System.out.println("Error: filename must end in .jpg or .png");\n }\n }\n\n \/**\n * Opens a save dialog box when the user selects "Save As" from the menu.\n *\/\n @Override\n public void actionPerformed(ActionEvent e) {\n FileDialog chooser = new FileDialog(frame,\n "Use a .png or .jpg extension", FileDialog.SAVE);\n chooser.setVisible(true);\n if (chooser.getFile() != null) {\n save(chooser.getDirectory() + File.separator + chooser.getFile());\n }\n }\n\n}<\/code><\/pre>\n3 Rectangle<\/h2>\n
\u9019\u6bb5 Java \u7a0b\u5f0f\u78bc\u5b9a\u7fa9\u4e86\u4e00\u500b\u4e0d\u53ef\u8b8a\u7684 Rectangle<\/code> \u985e\u5225\uff0c\u7528\u4f86\u8868\u793a\u4f4d\u65bc\u4e8c\u7dad\u5e73\u9762\u6b63\u8c61\u9650\u4e2d\u7684\u77e9\u5f62\u3002\u4ee5\u4e0b\u662f\u8a73\u7d30\u7684\u4e2d\u6587\u89e3\u91cb\u8207\u8a2d\u8a08\u5206\u6790\uff1a<\/p>\n\ud83e\uddf1 \u985e\u5225\u540d\u7a31\uff1aRectangle<\/code>\uff08\u77e9\u5f62\uff09<\/h3>\n\u9019\u500b\u985e\u5225\u7684\u8a2d\u8a08\u76ee\u7684\u662f\u7528\u4f86\u8868\u793a\u5f71\u50cf\u8655\u7406\u4e2d\u5e38\u898b\u7684\u77e9\u5f62\u5340\u57df\uff0c\u4f8b\u5982 ROI\uff08Region of Interest\uff09\u6216\u88c1\u526a\u7bc4\u570d\u3002\u5b83\u662f \u4e0d\u53ef\u8b8a\u7684<\/strong>\uff0c\u4e5f\u5c31\u662f\u4e00\u65e6\u5efa\u7acb\u5f8c\uff0c\u5ea7\u6a19\u503c\u7121\u6cd5\u4fee\u6539\u3002<\/p>\n\ud83d\udcd0 \u6210\u54e1\u8b8a\u6578\u8aaa\u660e<\/h3>\n
\n\n\n| \u6b04\u4f4d\u540d\u7a31<\/th>\n | \u4e2d\u6587\u8aaa\u660e<\/th>\n<\/tr>\n<\/thead>\n |
\n\nxTopLeft<\/code><\/td>\n| \u5de6\u4e0a\u89d2\u7684 x \u5ea7\u6a19\uff08\u5fc5\u9808 \u2265 0\uff09<\/td>\n<\/tr>\n | \nyTopLeft<\/code><\/td>\n| \u5de6\u4e0a\u89d2\u7684 y \u5ea7\u6a19\uff08\u5fc5\u9808 \u2265 0\uff09<\/td>\n<\/tr>\n | \nxBottomRight<\/code><\/td>\n| \u53f3\u4e0b\u89d2\u7684 x \u5ea7\u6a19\uff08\u5fc5\u9808 > xTopLeft\uff09<\/td>\n<\/tr>\n | \nyBottomRight<\/code><\/td>\n\u53f3\u4e0b\u89d2\u7684 y \u5ea7\u6a19\uff08\u5fc5\u9808 > yTopLeft\uff09<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\ud83d\udd12 \u8868\u793a\u4e0d\u8b8a\u5f0f\uff08Representation Invariant\uff09<\/h3>\n\u9019\u4e9b\u689d\u4ef6\u4fdd\u8b49\u77e9\u5f62\u7684\u5e7e\u4f55\u5408\u6cd5\u6027\uff1a<\/p>\n \n0 <= xTopLeft < xBottomRight<\/code><\/li>\n0 <= yTopLeft < yBottomRight<\/code><\/li>\n<\/ul>\n\u9019\u8868\u793a\u77e9\u5f62\u5fc5\u9808\u6709\u6b63\u9762\u7a4d\uff0c\u4e14\u4f4d\u65bc\u7b2c\u4e00\u8c61\u9650\u3002<\/p>\n \ud83e\uddf0 \u5efa\u69cb\u5b50\u908f\u8f2f<\/h3>\njava<\/p>\n public Rectangle(int _xTopLeft, int _yTopLeft, int _xBottomRight, int _yBottomRight)<\/code><\/pre>\n\n- \u6aa2\u67e5\u8f38\u5165\u5ea7\u6a19\u662f\u5426\u5408\u6cd5\u3002<\/li>\n
- \u82e5\u4e0d\u5408\u6cd5\uff08\u4f8b\u5982\u8ca0\u503c\u6216\u53f3\u4e0b\u89d2\u4e0d\u5728\u5de6\u4e0a\u89d2\u53f3\u4e0b\u65b9\uff09\uff0c\u5247\u4e1f\u51fa
IllegalArgumentException<\/code>\u3002<\/li>\n- \u82e5\u5408\u6cd5\uff0c\u5247\u521d\u59cb\u5316\u56db\u500b\u5ea7\u6a19\u6b04\u4f4d\u3002<\/li>\n<\/ul>\n
\u2705 \u8a2d\u8a08\u512a\u9ede<\/h3>\n\n- \u4e0d\u53ef\u8b8a\u6027<\/strong>\uff1a\u4f7f\u7528
final<\/code> \u6b04\u4f4d\uff0c\u78ba\u4fdd\u7269\u4ef6\u5efa\u7acb\u5f8c\u4e0d\u6703\u88ab\u4fee\u6539\uff0c\u63d0\u5347\u5b89\u5168\u6027\u8207\u53ef\u9810\u6e2c\u6027\u3002<\/li>\n- \u6e05\u695a\u7684\u62bd\u8c61\u51fd\u6578\u8207\u4e0d\u8b8a\u5f0f<\/strong>\uff1a\u6709\u52a9\u65bc\u6559\u5b78\u8207\u7dad\u8b77\u3002<\/li>\n
- \u932f\u8aa4\u9632\u7bc4<\/strong>\uff1a\u5efa\u69cb\u5b50\u4e2d\u52a0\u5165\u8f38\u5165\u9a57\u8b49\uff0c\u907f\u514d\u5efa\u7acb\u975e\u6cd5\u77e9\u5f62\u3002<\/li>\n<\/ul>\n
\u5982\u679c\u4f60\u6253\u7b97\u5c07\u9019\u500b\u985e\u5225\u7528\u65bc\u5f71\u50cf\u8655\u7406\u6a21\u7d44\uff08\u4f8b\u5982\u88c1\u526a\u3001\u6a19\u8a18\u3001\u6216\u5340\u57df\u5206\u6790\uff09\uff0c\u6211\u53ef\u4ee5\u5e6b\u4f60\u64f4\u5145\u529f\u80fd\uff0c\u4f8b\u5982\uff1a<\/p>\n \n- \u8a08\u7b97\u9762\u7a4d<\/li>\n
- \u5224\u65b7\u662f\u5426\u91cd\u758a<\/li>\n
- \u8f49\u63db\u70ba
Image<\/code> \u6a21\u7d44\u4e2d\u7684\u50cf\u7d20\u7bc4\u570d<\/li>\n- \u52a0\u5165
toString()<\/code> \u6216 equals()<\/code> \u65b9\u6cd5\u4ee5\u4fbf\u6e2c\u8a66\u8207\u9664\u932f<\/li>\n<\/ul>\n\u9700\u8981\u6211\u5e6b\u4f60\u52a0\u4e0a\u4e2d\u6587\u8a3b\u89e3\u7248\u672c\u6216\u64b0\u5beb\u6559\u5b78\u6587\u4ef6\u55ce\uff1f\u6211\u4e5f\u53ef\u4ee5\u5e6b\u4f60\u8a2d\u8a08\u6e2c\u8a66\u6848\u4f8b\u4f86\u9a57\u8b49\u77e9\u5f62\u5408\u6cd5\u6027\u8207\u908a\u754c\u884c\u70ba\u3002<\/p>\n package ca.ubc.ece.cpen221.ip.core;\n\n\/**\n* This datatype represents an <strong>immutable<\/strong> Rectangle\n* in the positive quadrant of the 2D plane. These rectangles match\n* standard image representations with the coordinate values for the\n* top-left corner being smaller than the coordinate values for the\n* bottom-right corner.\n*\n* After an instance is created, the coordinates of the top-left and bottom-right\n* corners can be accessed using the constant fields\n* <code>xTopLeft, yTopLeft, xBottomRight, yBottomRight<\/code>.\n*\/\npublic class Rectangle {\n\n public final int xTopLeft, yTopLeft;\n public final int xBottomRight, yBottomRight;\n\n \/*\n Abstraction Function: Represents a rectangle using its top-left corner and bottom-right\n corner. xTopLeft is the x-coordinate of the top-left corner and yTopLeft is the y-coordinate\n of the top-left corner. xBottomRight and yBottom right are the x- and y- coordinates\n of the bottom-right corner.\n\n Representation Invariant:\n 0 <= xTopLeft < xBottomRight\n 0 <= yTopLeft < yBottomRight\n *\/\n\n \/**\n * Create a new Rectangle.\n *\n * @param _xTopLeft: is the x coordinate of the top-left corner and should be >= 0\n * @param _yTopLeft: is the y coordinate of the top-left corner and should be >= 0\n * @param _xBottomRight: is the x coordinate of the bottom-right corner and should be > _xTopLeft\n * @param _yBottomRight: is the y coordinate of the bottom-right corner and should be > _yTopLeft\n *\/\n public Rectangle(int _xTopLeft, int _yTopLeft, int _xBottomRight, int _yBottomRight) {\n if (_xTopLeft < 0 || _yTopLeft < 0 ||\n _xBottomRight <= _xTopLeft || _yBottomRight <= _yTopLeft) {\n throw new IllegalArgumentException("Invalid rectangle specified.");\n }\n\n xTopLeft = _xTopLeft;\n yTopLeft = _yTopLeft;\n xBottomRight = _xBottomRight;\n yBottomRight = _yBottomRight;\n }\n\n}<\/code><\/pre>\n4 DFTOutput<\/h2>\n\u9019\u6bb5 Java \u7a0b\u5f0f\u78bc\u5b9a\u7fa9\u4e86\u4e00\u500b DFTOutput<\/code> \u985e\u5225\uff0c\u7528\u4f86\u8868\u793a\u7a7a\u9593\u96e2\u6563\u5085\u7acb\u8449\u8f49\u63db\uff08DFT\uff09\u7684\u8f38\u51fa\u7d50\u679c\u3002\u4ee5\u4e0b\u662f\u4e2d\u6587\u89e3\u6790\u8207\u8a2d\u8a08\u91cd\u9ede\uff1a<\/p>\n\ud83d\udce6 \u985e\u5225\u540d\u7a31\uff1aDFTOutput<\/code>\uff08\u96e2\u6563\u5085\u7acb\u8449\u8f49\u63db\u8f38\u51fa\uff09<\/h3>\n\u6b64\u985e\u5225\u5c01\u88dd\u4e86 DFT \u7684\u5169\u500b\u6838\u5fc3\u7d50\u679c\uff1a<\/p>\n \n- \u632f\u5e45\u77e9\u9663\uff08Amplitude\uff09<\/strong><\/li>\n
- \u76f8\u4f4d\u77e9\u9663\uff08Phase\uff09<\/strong><\/li>\n<\/ul>\n
\u9019\u7a2e\u8868\u793a\u65b9\u5f0f\u662f\u5c07\u8907\u6578\u5f62\u5f0f\u7684 DFT \u7d50\u679c\u62c6\u89e3\u70ba\u5169\u500b DoubleMatrix<\/code>\uff0c\u4fbf\u65bc\u5f8c\u7e8c\u5f71\u50cf\u8655\u7406\u8207\u8996\u89ba\u5316\u3002<\/p>\n\ud83e\udde9 \u985e\u5225\u6210\u54e1\u8207\u529f\u80fd<\/h3>\n\n\n\n| \u6210\u54e1\/\u65b9\u6cd5<\/th>\n | \u4e2d\u6587\u8aaa\u660e<\/th>\n<\/tr>\n<\/thead>\n | \n\namplitude<\/code><\/td>\n| \u5132\u5b58 DFT \u7684\u632f\u5e45\u90e8\u5206\uff08\u6a21\u9577\uff09<\/td>\n<\/tr>\n | \nphase<\/code><\/td>\n| \u5132\u5b58 DFT \u7684\u76f8\u4f4d\u90e8\u5206\uff08\u89d2\u5ea6\uff09<\/td>\n<\/tr>\n | \nDFTOutput(double[][] _amplitude, double[][] _phase)<\/code><\/td>\n| \u5efa\u69cb\u5b50\uff0c\u5f9e\u5169\u500b\u4e8c\u7dad\u9663\u5217\u5efa\u7acb\u632f\u5e45\u8207\u76f8\u4f4d\u77e9\u9663<\/td>\n<\/tr>\n | \nequals(Object o)<\/code><\/td>\n| \u6bd4\u8f03\u5169\u500b DFTOutput \u662f\u5426\u76f8\u7b49\uff08\u632f\u5e45\u8207\u76f8\u4f4d\u7686\u76f8\u540c\uff09<\/td>\n<\/tr>\n | \nhashCode()<\/code><\/td>\n\u4f7f\u7528\u632f\u5e45\u77e9\u9663\u7684\u96dc\u6e4a\u78bc\u4f5c\u70ba\u6574\u9ad4\u96dc\u6e4a\u503c<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\ud83d\udd12 \u8868\u793a\u4e0d\u8b8a\u5f0f\uff08Representation Invariant\uff09<\/h3>\n\namplitude.width == phase.width<\/code><\/li>\namplitude.height == phase.height<\/code><\/li>\n<\/ul>\n\u9019\u4fdd\u8b49\u5169\u500b\u77e9\u9663\u5728\u7dad\u5ea6\u4e0a\u5b8c\u5168\u4e00\u81f4\uff0c\u624d\u80fd\u5c0d\u61c9\u6bcf\u500b\u50cf\u7d20\u7684\u983b\u7387\u6210\u5206\u3002<\/p>\n \ud83e\udde0 \u8a2d\u8a08\u91cd\u9ede<\/h3>\n\n- \u4f7f\u7528
DoubleMatrix<\/code> \u985e\u5225\u4f86\u5c01\u88dd\u6578\u503c\u77e9\u9663\uff0c\u78ba\u4fdd\u8cc7\u6599\u4e0d\u53ef\u8b8a\u4e14\u5177\u5099\u6bd4\u8f03\u529f\u80fd\u3002<\/li>\n- \u5efa\u69cb\u5b50\u4e2d\u9032\u884c\u7dad\u5ea6\u4e00\u81f4\u6027\u6aa2\u67e5\uff0c\u907f\u514d\u932f\u8aa4\u8f38\u5165\u3002<\/li>\n
- \u652f\u63f4
.equals()<\/code> \u65b9\u6cd5\uff0c\u4fbf\u65bc\u6e2c\u8a66\u8207\u8cc7\u6599\u6bd4\u5c0d\u3002<\/li>\n- \u4f7f\u7528
.hashCode()<\/code> \u65b9\u6cd5\u652f\u63f4\u96dc\u6e4a\u7d50\u69cb\uff08\u4f8b\u5982 HashMap\uff09\u3002<\/li>\n<\/ul>\n\u2705 \u5ef6\u4f38\u5efa\u8b70<\/h3>\n\u82e5\u4f60\u6253\u7b97\u9032\u4e00\u6b65\u8655\u7406 DFT \u7d50\u679c\uff0c\u4f8b\u5982\uff1a<\/p>\n \n- \u53ef\u8996\u5316\u983b\u8b5c\uff08\u4f7f\u7528 log scale\uff09<\/li>\n
- \u53cd\u8f49 DFT\uff08IDFT\uff09<\/li>\n
- \u6ffe\u6ce2\u5668\u8a2d\u8a08\uff08\u4f4e\u901a\u3001\u9ad8\u901a\u3001\u5e36\u901a\uff09<\/li>\n<\/ul>\n
\u6211\u53ef\u4ee5\u5e6b\u4f60\u8a2d\u8a08\u5c0d\u61c9\u7684\u6a21\u7d44\u8207\u6e2c\u8a66\u6848\u4f8b\uff0c\u4e26\u88dc\u4e0a\u4e2d\u82f1\u6587\u8a3b\u89e3\u8207 README \u6587\u4ef6\u3002\u5982\u679c\u4f60\u5e0c\u671b\u9019\u500b\u985e\u5225\u80fd\u652f\u63f4\u8907\u6578\u5f62\u5f0f\u6216\u8207 Image<\/code> \u985e\u5225\u6574\u5408\uff0c\u4e5f\u53ef\u4ee5\u4e00\u8d77\u898f\u5283\u3002\u8981\u4e0d\u8981\u6211\u5e6b\u4f60\u88dc\u4e0a getAmplitude()<\/code> \/ getPhase()<\/code> \u65b9\u6cd5\u4f86\u8b93\u5916\u90e8\u6a21\u7d44\u5b58\u53d6\u9019\u4e9b\u77e9\u9663\uff1f\u9019\u6a23\u6703\u66f4\u6a21\u7d44\u5316\u3002<\/p>\npackage ca.ubc.ece.cpen221.ip.mp;\n\nimport ca.ubc.ece.cpen221.ip.core.DoubleMatrix;\n\n\/**\n* This datatype represents the output of a spatial Discrete Fourier Transform,\n* and holds the amplitude and phase matrix obtained from the DFT.\n*\/\npublic class DFTOutput {\n private DoubleMatrix amplitude;\n private DoubleMatrix phase;\n\n \/*\n Abstraction Function:\n Represents the output of the (spatial) DFT applied to an image.\n amplitude is a matrix that represents the amplitude portion of the DFT output.\n phase is a matrix that represents the phase portion of the DFT output.\n\n Note:\n A DFT can usually be represented by a matrix of complex numbers but\n we use the amplitude & phase representation using two matrices.\n\n Representation Invariant:\n amplitude.width == phase.width\n amplitude.height == phase.width\n *\/\n\n \/**\n * Create a new DFTOutput instance.\n *\n * @param _amplitude is not null\n * @param _phase is not null, and is equal in dimensions to _amplitude\n *\/\n public DFTOutput(double[][] _amplitude, double[][] _phase) {\n amplitude = new DoubleMatrix(_amplitude);\n phase = new DoubleMatrix(_phase);\n if (amplitude.columns != phase.columns || amplitude.rows != phase.rows) {\n throw new IllegalArgumentException(\n "amplitude and phase matrices should have the same dimensions"\n );\n }\n }\n\n @Override\n public boolean equals(Object o) {\n if (!(o instanceof DFTOutput)) {\n return false;\n }\n DFTOutput other = (DFTOutput) o;\n return amplitude.equals(other.amplitude) && phase.equals(other.phase);\n }\n\n @Override\n public int hashCode() {\n return amplitude.hashCode();\n }\n}<\/code><\/pre>\n5 ImageProcessing<\/h2>\n\u9019\u6bb5\u7a0b\u5f0f\u78bc\u5b9a\u7fa9\u4e86 ImageProcessing<\/code> \u985e\u5225\uff0c\u76ee\u7684\u662f\u8655\u7406\u591a\u5f35\u5f71\u50cf\u4e4b\u9593\u7684\u6bd4\u8f03\u8207\u5339\u914d\u3002\u4ee5\u4e0b\u662f\u4e2d\u6587\u89e3\u6790\u8207\u5efa\u8b70\u5be6\u4f5c\u65b9\u5411\uff1a<\/p>\n\ud83d\udce6 \u985e\u5225\u540d\u7a31\uff1aImageProcessing<\/code><\/h3>\n\u6b64\u985e\u5225\u63d0\u4f9b\u91dd\u5c0d\u300c\u591a\u5f35\u5f71\u50cf\u300d\u7684\u64cd\u4f5c\u65b9\u6cd5\uff0c\u5c6c\u65bc\u5f71\u50cf\u8655\u7406\u6a21\u7d44\u4e2d\u7684\u9ad8\u968e\u908f\u8f2f\u90e8\u5206\u3002<\/p>\n \ud83e\udde0 \u65b9\u6cd5\u8aaa\u660e\u8207\u4e2d\u6587\u89e3\u91cb<\/h3>\n1. cosineSimilarity(Image img1, Image img2)<\/code><\/h4>\n\n- \u529f\u80fd\u76ee\u6a19<\/strong>\uff1a\u8a08\u7b97\u5169\u5f35\u5f71\u50cf\u4e4b\u9593\u7684\u9918\u5f26\u76f8\u4f3c\u5ea6\uff08Cosine Similarity\uff09\uff0c\u7528\u4f86\u8861\u91cf\u5b83\u5011\u7684\u76f8\u4f3c\u7a0b\u5ea6\u3002<\/li>\n
- \u61c9\u7528\u5834\u666f<\/strong>\uff1a\u5f71\u50cf\u6bd4\u5c0d\u3001\u641c\u5c0b\u3001\u5206\u985e\u3002<\/li>\n
- \u5be6\u4f5c\u5efa\u8b70<\/strong>\uff1a\n
| | | | | |
| | | | |