{"id":2389,"date":"2017-12-16T17:55:38","date_gmt":"2017-12-16T09:55:38","guid":{"rendered":"http:\/\/www.xttblog.com\/?p=2389"},"modified":"2017-12-16T17:55:38","modified_gmt":"2017-12-16T09:55:38","slug":"java-%e5%ae%9e%e7%8e%b0%e9%ab%98%e6%96%af%e6%a8%a1%e7%b3%8a%e7%ae%97%e6%b3%95","status":"publish","type":"post","link":"https:\/\/www.xttblog.com\/?p=2389","title":{"rendered":"Java \u5b9e\u73b0\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5"},"content":{"rendered":"<p>\n\t\u63a5\u4e0a\u7bc7\u6587\u7ae0\u300a<a href=\"https:\/\/www.xttblog.com\/?p=2387\" title=\"\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5\u7684\u539f\u7406 - \u4e1a\u4f59\u8349\">\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5\u7684\u539f\u7406<\/a>\u300b\uff0c\u672c\u6587\u6211\u4eec\u501f\u52a9 <a href=\"https:\/\/www.xttblog.com\/?cat=5\" name=\"java\" target=\"_blank\" title=\"java\">java<\/a> \u6765\u5b9e\u73b0\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5\uff0c\u5e76\u4f7f\u7528\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5\u5904\u7406\u5b9e\u9645\u56fe\u7247\u3002\n<\/p>\n<p>\n\t\u9ad8\u65af\u6a21\u7cca\u5c31\u662f\u56fe\u50cf\u548c\u9ad8\u65af\u51fd\u6570\u7684\u5377\u79ef\u3002\u7b49\u4ef7\u4e8e\u5085\u91cc\u53f6\u53d8\u6362\u540e\u4e58\u4e0a\u9ad8\u65af\u51fd\u6570\u518d\u9006\u53d8\u6362\u56de\u6765\uff08\u9ad8\u65af\u51fd\u6570\u7684\u5085\u91cc\u53f6\u53d8\u6362\u4e5f\u662f\u9ad8\u65af\u51fd\u6570\uff09\uff0c\u6ca1\u9519\u5c31\u662f\u4f4e\u901a\u6ee4\u6ce2\u3002\u5b9e\u73b0\u65b9\u5f0f\u53ef\u4ee5\u6309\u7167\u5377\u79ef\u516c\u5f0f\u7b97\uff0c\u590d\u6742\u5ea6O(n&sup2;m&sup2;)\u3002\u8003\u8651\u5230\u4e8c\u7ef4\u9ad8\u65af\u51fd\u6570G(x,y)\u53ef\u4ee5\u5199\u6210\u4e24\u4e2a\u4e00\u7ef4\u9ad8\u65af\u51fd\u6570G(x)\u548cG(y)\u7684\u4e58\u79ef\uff0c\u4e5f\u5c31\u662fG(x)&delta;(y)\u548cG(y)&delta;(x)\u7684\u5377\u79ef\uff0c\u4e5f\u5c31\u662f\u53ef\u4ee5x\u548cy\u4e24\u4e2a\u65b9\u5411\u5206\u522b\u505a\u9ad8\u65af\u6a21\u7cca\u3002O(n&sup2;m)\u5377\u79ef\u6838\u5f88\u5927\u7684\u65f6\u5019\u4e5f\u53ef\u4ee5\u7528FFT-&gt;\u76f8\u4e58-&gt;IFFT\u7684\u65b9\u5f0f\u5b9e\u73b0\uff0c\u590d\u6742\u5ea6O((m+n)&sup2;log(m+n))\uff0c\u4e0d\u8fc7\u9ad8\u65af\u6a21\u7cca\u7684m\u4e5f\u5c31\u662f\u51e0\u4e2a\u50cf\u7d20\uff0c\u5c31\u4e0d\u8981\u8003\u8651\u8fd9\u4e2a\u4e86\u3002\n<\/p>\n<p>\n\t\u4e0b\u9762\u6211\u4eec\u4f7f\u7528 <a href=\"https:\/\/www.xttblog.com\/?cat=5\" name=\"java\" target=\"_blank\" title=\"java\">java<\/a> \u6765\u5b9e\u73b0\u4e00\u4e2a\u9ad8\u65af\u6a21\u7cca\u6848\u4f8b\u3002\n<\/p>\n<pre class=\"brush:java;\">\r\nimport java.awt.Color;\r\nimport java.awt.image.BufferedImage;\r\nimport java.io.File;\r\nimport java.io.IOException;\r\nimport javax.imageio.ImageIO;   \r\n  \r\npublic class Test\r\n{\r\n    static float [][]aa;\/\/\u8ba1\u7b97\u9ad8\u65af\u540e\u7684\u6743\u91cd\u77e9\u9635\r\n    final static int shu = 1;\/\/\u9ad8\u65af\u6a21\u7cca\u534a\u5f84\r\n    final static int  size = 2*shu+1;\/\/\u6570\u7ec4\u5927\u5c0f    \r\n \r\n \r\n \/**\r\n     * \u7b80\u5355\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5\r\n     * \r\n     * @param args\r\n     * @throws IOException [\u53c2\u6570\u8bf4\u660e]\r\n     * \r\n     * @return void [\u8fd4\u56de\u7c7b\u578b\u8bf4\u660e]\r\n     * @exception throws [\u8fdd\u4f8b\u7c7b\u578b] [\u8fdd\u4f8b\u8bf4\u660e]\r\n     * @see [\u7c7b\u3001\u7c7b#\u65b9\u6cd5\u3001\u7c7b#\u6210\u5458]\r\n     *\/\r\n    public static void main(String[] args) throws IOException\r\n    {    \r\n        aa = GaosiUtil.get2(GaosiUtil.get2DKernalData(shu,1.5f));\/\/\u8ba1\u7b97\u9ad8\u65af\u6743\u91cd\r\n        BufferedImage img = ImageIO.read(new File(&quot;d:\\\\1.jpg&quot;));\r\n        System.out.println(&quot;\u56fe\u7247\u52a0\u8f7d\u6210\u529f&quot;+img);\r\n        int height = img.getHeight();\r\n        int width = img.getWidth();   \r\n   \r\n       \r\n        int[][] matrix = new int[size][size];\/\/\u57fa\u7840\u77e9\u9635\r\n        int[] values = new int[size*size];\r\n        for (int i = 0; i &lt; width; i++)\r\n        {\r\n            for (int j = 0; j &lt; height; j++)\r\n            {\r\n                readPixel(img, i, j, values);\/\/\u83b7\u53d6\u5468\u8fb9\u70b9\u7684\u503c\r\n                fillMatrix(matrix, values);\/\/\u5c06\u5468\u8fb9\u70b9\u4e2a\u70b9\u7684\u503c\u5b58\u5230\u7f13\u5b58\u77e9\u9635\u4e2d               \r\n                img.setRGB(i, j, avgMatrix(matrix));\r\n            }\r\n        }\r\n        ImageIO.write(img, &quot;jpeg&quot;, new File(&quot;d:\/test1.jpg&quot;));\/\/\u4fdd\u5b58\u5728d\u76d8\u4e3atest1.jpeg\u6587\u4ef6\r\n    }\r\n      \r\n \r\n    private static void readPixel(BufferedImage img, int x, int y, int[] pixels)\r\n    {\/\/\u8bfb\u53d6\u50cf\u7d20\r\n        int xStart = x - shu;\r\n        int yStart = y - shu;\r\n        int current = 0;\r\n        for (int i = xStart; i &lt; size + xStart; i++)\r\n        {\r\n            for (int j = yStart; j &lt; size + yStart; j++)\r\n            {\r\n                int tx = i;\r\n                if (tx &lt; 0)\/\/\u5904\u7406\u8fb9\u754c\u60c5\u51b5\u5de6\u6ea2\u51fa\r\n                {\r\n                    tx = -tx;\r\n                }\r\n                else if (tx &gt;= img.getWidth())\/\/\u5904\u7406\u8fb9\u754c\u60c5\u51b5\u53f3\u6ea2\u51fa\r\n                {\r\n                    tx = x;\r\n                }\r\n                  \r\n                int ty = j;\r\n                if (ty &lt; 0)\r\n                {\r\n                    ty = -ty;\r\n                }\r\n                else if (ty &gt;= img.getHeight())\r\n                {\r\n                    ty = y;\r\n                }\r\n                pixels[current++] = img.getRGB(tx, ty);\/\/\u83b7\u53d6\r\n                \r\n            }\r\n        }\r\n    }\r\n      \r\n    private static void fillMatrix(int[][] matrix, int... values)\r\n    {\r\n        int filled = 0;\r\n        for (int i = 0; i &lt; matrix.length; i++)\r\n        {       \r\n            for (int j = 0; j &lt;size; j++)\r\n            {            \r\n                matrix[i][j] = values[filled++];\r\n            }\r\n        }\r\n    }\r\n      \r\n    private static int avgMatrix(int[][] matrix)\r\n    {    \r\n        int r = 0;\r\n        int g = 0;\r\n        int b = 0;\r\n        for (int i = 0; i &lt; matrix.length; i++)\r\n        {\r\n          \r\n            for (int j = 0; j &lt;matrix.length; j++)\r\n            {\r\n    \r\n                Color c = new Color(matrix[i][j]);            \r\n                r += c.getRed()*aa[i][j];              \r\n                g += c.getGreen()*aa[i][j];\r\n                b += c.getBlue()*aa[i][j];\r\n            }\r\n           \r\n        }\r\n        \r\n        return new Color(r, g, b).getRGB();\r\n    }\r\n}\r\n \r\npublic class GaosiUtil {\r\n    \/\/\u4e8c\u7ef4\u9ad8\u65af\u7b97\u6cd5\u5177\u4f53\u5b9e\u73b0\r\n    static float sum=0;\r\n    public static float[][] get2DKernalData(int n, float sigma) {  \r\n       int size = 2*n +1;  \r\n       float sigma22 = 2*sigma*sigma;  \r\n       float sigma22PI = (float)Math.PI * sigma22;  \r\n       float[][] kernalData = new float[size][size];  \r\n        \r\n       \r\n       int row = 0;  \r\n       for(int i=-n; i&lt;=n; i++) {  \r\n           int column = 0;  \r\n           for(int j=-n; j&lt;=n; j++) {  \r\n               float xDistance = i*i;  \r\n               float yDistance = j*j;  \r\n               kernalData[row][column] = (float)Math.exp(-(xDistance + yDistance)\/sigma22)\/sigma22PI;  \r\n               column++;  \r\n           }  \r\n           row++;  \r\n       }  \r\n       System.out.println(&quot;\u4e8c\u7ef4\u9ad8\u65af\u7ed3\u679c&quot;); \r\n       for(int i=0; i&lt;size; i++) {  \r\n           for(int j=0; j&lt;size; j++) {  \r\n               sum +=kernalData[i][j];\r\n               System.out.print(&quot;\\t&quot; + kernalData[i][j]);  \r\n           }  \r\n           System.out.println();  \r\n           System.out.println(&quot;\\t ---------------------------&quot;);  \r\n       }  \r\n       return kernalData;  \r\n    }  \r\n     \r\n    public static float[][] get2(float[][] kernalData) { \r\n        System.out.println(&quot;\u5747\u503c\u540e&quot;); \r\n        for(int i=0; i&lt;kernalData.length; i++) {  \r\n           for(int j=0; j&lt;kernalData.length; j++) {  \r\n               kernalData[i][j] = kernalData[i][j]\/sum;\r\n               System.out.print(&quot;\\t&quot; + kernalData[i][j]);  \r\n           }  \r\n           System.out.println();  \r\n           System.out.println(&quot;\\t ---------------------------&quot;);  \r\n       }  \r\n       return kernalData;  \r\n      \r\n    }    \r\n}<\/pre>\n<p>\n\t\u6700\u540e\u770b\u770b\u5904\u7406\u540e\u7684\u56fe\u7247\u6548\u679c\uff1a\n<\/p>\n<p>\n\t<img decoding=\"async\" alt=\"\u9ad8\u65af\u6a21\u7cca\" src=\"http:\/\/img.bbs.csdn.net\/upload\/201712\/16\/1513417580_749618.jpg\" \/><\/p>\n<!-- <audio autoplay=\"autoplay\" height=\"100\" width=\"100\" hidden=\"true\"><source src=\"https:\/\/c.coka.la\/orAvPR.mp3\" type=\"audio\/mp3\"\/><\/audio><img decoding=\"async\" src=\"https:\/\/images.weserv.nl\/?url=https:\/\/ws3.sinaimg.cn\/large\/8fa5dcfcgy1g4em3rzar5j20ib089ae0.jpg\" alt=\"\u4e1a\u4f59\u8349\u516c\u4f17\u53f7\"\/> --><p><!-- <img decoding=\"async\" src=\"https:\/\/raw.githubusercontent.com\/xmt1139057136\/xttblog\/master\/8fa5dcfcgy1g4em3rzar5j20ib089ae0.jpg\" alt=\"\u4e1a\u4f59\u8349\u516c\u4f17\u53f7\"\/>--><img decoding=\"async\" src=\"https:\/\/saas.51autoparts.cn\/api\/admin\/sys-file\/oss\/file?fileName=84db51f8561e448f9a4fda2eff0811f9.jpg\" alt=\"\u4e1a\u4f59\u8349\u516c\u4f17\u53f7\"\/><\/p><p>\u6700\u540e\uff0c\u6b22\u8fce\u5173\u6ce8\u6211\u7684\u4e2a\u4eba\u5fae\u4fe1\u516c\u4f17\u53f7\uff1a\u4e1a\u4f59\u8349\uff08yyucao\uff09\uff01<b>\u53ef\u52a0\u4f5c\u8005\u5fae\u4fe1\u53f7\uff1a<font color=\"red\">xttblog2<\/font>\u3002\u5907\u6ce8\uff1a\u201c1\u201d\uff0c\u6dfb\u52a0\u535a\u4e3b\u5fae\u4fe1\u62c9\u4f60\u8fdb\u5fae\u4fe1\u7fa4\u3002\u5907\u6ce8\u9519\u8bef\u4e0d\u4f1a\u540c\u610f\u597d\u53cb\u7533\u8bf7\u3002<\/b>\u518d\u6b21\u611f\u8c22\u60a8\u7684\u5173\u6ce8\uff01\u540e\u7eed\u6709\u7cbe\u5f69\u5185\u5bb9\u4f1a\u7b2c\u4e00\u65f6\u95f4\u53d1\u7ed9\u60a8\uff01\u539f\u521b\u6587\u7ae0\u6295\u7a3f\u8bf7\u53d1\u9001\u81f3532009913@qq.com\u90ae\u7bb1\u3002\u5546\u52a1\u5408\u4f5c\u4e5f\u53ef\u6dfb\u52a0\u4f5c\u8005\u5fae\u4fe1\u8fdb\u884c\u8054\u7cfb\uff01<\/p><p>\u672c\u6587\u539f\u6587\u51fa\u5904\uff1a<a href=\"https:\/\/www.xttblog.com\">\u4e1a\u4f59\u8349<\/a>\uff1a &raquo; <a href=\"https:\/\/www.xttblog.com\/?p=2389\">Java \u5b9e\u73b0\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5<\/a><\/p><!-- <div class=\"bd-reward-stl\"><button id=\"bdRewardBtn\"><span><\/span><\/button><\/div> -->","protected":false},"excerpt":{"rendered":"<p>\u63a5\u4e0a\u7bc7\u6587\u7ae0\u300a\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5\u7684\u539f\u7406\u300b\uff0c\u672c\u6587\u6211\u4eec\u501f\u52a9 java \u6765\u5b9e\u73b0\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5\uff0c\u5e76\u4f7f\u7528\u9ad8\u65af\u6a21\u7cca\u7b97\u6cd5\u5904\u7406\u5b9e\u9645\u56fe\u7247\u3002 [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[69,75,1590,1589],"class_list":["post-2389","post","type-post","status-publish","format-standard","hentry","category-java","tag-java","tag-75","tag-1590","tag-1589"],"_links":{"self":[{"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/posts\/2389","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2389"}],"version-history":[{"count":1,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/posts\/2389\/revisions"}],"predecessor-version":[{"id":2390,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=\/wp\/v2\/posts\/2389\/revisions\/2390"}],"wp:attachment":[{"href":"https:\/\/www.xttblog.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2389"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2389"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.xttblog.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2389"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}