{"id":183638,"date":"2013-06-17T21:43:02","date_gmt":"2013-06-17T17:43:02","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=183638"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=183638","title":{"rendered":"<span class=\"post_title\">\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c seam carving \u0434\u043b\u044f \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f<\/span>"},"content":{"rendered":"<div class=\"content html_format\">   \tSeam carving \u044d\u0442\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044e\u0449\u0438\u0439 \u0432\u0430\u0436\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0435\u043d\u0442 \u0438 \u0443\u0434\u0430\u043b\u044f\u044e\u0449\u0438\u0439 \u043c\u0435\u043d\u0435\u0435 \u0437\u043d\u0430\u0447\u0438\u043c\u044b\u0439. \u041e\u043d \u0431\u044b\u043b \u043e\u043f\u0438\u0441\u0430\u043d \u0432 \u0441\u0442\u0430\u0442\u044c\u0435 <a href=\"http:\/\/www.win.tue.nl\/~wstahw\/2IV05\/seamcarving.pdf\">S. Avidan &#038; A. Shamir<\/a>. \u041e\u043d \u0434\u0430\u0435\u0442 \u043b\u0443\u0447\u0448\u0438\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442, \u0447\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u043e\u0435 \u0440\u0430\u0441\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u0435 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432\u0432\u0438\u0434\u0443 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043d\u0435 \u043c\u0435\u043d\u044f\u0435\u0442 \u043f\u0440\u043e\u043f\u043e\u0440\u0446\u0438\u0439 \u0437\u043d\u0430\u0447\u0438\u043c\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f. \u0414\u0432\u0435 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0438 \u043d\u0438\u0436\u0435 \u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u0443\u044e\u0442 \u0440\u0430\u0431\u043e\u0442\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u2013 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0438\u043c\u0435\u0435\u0442 \u0440\u0430\u0437\u043c\u0435\u0440 332&#215;480, \u0432 \u0442\u043e \u0432\u0440\u0435\u043c\u044f \u043a\u0430\u043a \u043c\u043e\u0434\u0438\u0444\u0438\u0446\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0435 seam carving&#8217;\u043e\u043c 272&#215;400.<br \/>  <img decoding=\"async\" src=\"http:\/\/habrastorage.org\/storage2\/d7e\/95c\/c9a\/d7e95cc9a4a5f1f571ef1f3b3521ede4.jpg\"\/><br \/>  <img decoding=\"async\" src=\"http:\/\/habrastorage.org\/storage2\/034\/8c0\/173\/0348c0173df59552e274387ff9616d95.jpg\"\/><br \/>  \u0412 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u044f \u043e\u043f\u0438\u0448\u0443 \u0440\u0430\u0431\u043e\u0442\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434 \u0438 \u043a\u043e\u0434 Matlab. \u041e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438, \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u043c\u043d\u043e\u0439 \u043d\u0430 \u0430\u043d\u0433\u043b\u0438\u0439\u0441\u043a\u043e\u043c \u0434\u043e\u0441\u0442\u0443\u043f\u0435\u043d <a href=\"http:\/\/kirilllykov.github.io\/blog\/2013\/06\/06\/seam-carving-algorithm\/\">\u0442\u0443\u0442<\/a>, \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043a\u043e\u0434 \u043d\u0430 <a href=\"https:\/\/github.com\/KirillLykov\/cvision-algorithms\/blob\/master\/src\/seamCarving.m\">\u0433\u0438\u0442\u0445\u0430\u0431\u0435<\/a>.<br \/>  <a name=\"habracut\"><\/a>  <\/p>\n<h5>\u042d\u043d\u0435\u0440\u0433\u0438\u044f \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f<\/h5>\n<p>  \u0412 \u0446\u0435\u043b\u044f\u0445 \u0443\u043f\u0440\u043e\u0449\u0435\u043d\u0438\u044f \u0438\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u044f \u0431\u0443\u0434\u0443 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u043b\u0443\u0447\u0430\u0439 \u0443\u043c\u0435\u043d\u044c\u0448\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f. \u0423\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438 \u2013 \u0441\u0445\u043e\u0436\u0438\u0439 \u043f\u0440\u043e\u0446\u0435\u0441\u0441.<br \/>  \u0418\u0434\u0435\u044f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0443\u0434\u0430\u043b\u044f\u0442\u044c \u043a\u043e\u043d\u0442\u0435\u043d\u0442 \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0438\u043c\u0435\u0435\u0442 \u043c\u0435\u043d\u044c\u0448\u0435\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u0435\u043b\u044f (\u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043c\u0435\u043d\u044c\u0448\u0435 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438). \u041c\u044b \u043d\u0430\u0437\u043e\u0432\u0435\u043c \u043c\u0435\u0440\u0443 \u044d\u0442\u043e\u0439 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438 \u201c\u044d\u043d\u0435\u0440\u0433\u0438\u0435\u0439\u201d. \u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0442\u0430\u043a\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u0435 l1:<img decoding=\"async\" src=\"http:\/\/latex.codecogs.com\/gif.latex?e_1= \\left|\\frac{\\partial I}{\\partial x}\\right| + \\left|\\frac{\\partial I}{\\partial y}\\right|\"\/><br \/>  \u0415\u0441\u043b\u0438 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0430 \u0438\u043c\u0435\u0435\u0442 3 \u043a\u0430\u043d\u0430\u043b\u0430, \u0442\u043e \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442\u0430 \u0432\u0441\u0435\u0433\u043e \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0441\u0443\u043c\u043c\u0443 \u0433\u0440\u0430\u0434\u0438\u0435\u043d\u0442\u043e\u0432 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043a\u0430\u043d\u0430\u043b\u0430. Matlab \u043a\u043e\u0434 \u043d\u0438\u0436\u0435 \u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u0443\u0435\u0442 \u044d\u0442\u043e\u0442 \u043f\u043e\u0434\u0445\u043e\u0434:   <\/p>\n<pre><code class=\"matlab\">function res = energyRGB(I) % returns energy of all pixelels % e = |dI\/dx| + |dI\/dy|     res = energyGrey(I(:, :, 1)) + energyGrey(I(:, :, 2)) + energyGrey(I(:, :, 3)); end  function res = energyGrey(I) % returns energy of all pixelels % e = |dI\/dx| + |dI\/dy|     res = abs(imfilter(I, [-1,0,1], 'replicate')) + abs(imfilter(I, [-1;0;1], 'replicate')); end <\/code><\/pre>\n<p>  \u0410 \u0442\u0430\u043a \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u044d\u043d\u0435\u0440\u0433\u0438\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u043e\u043c\u0443 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044e:<br \/>  <img decoding=\"async\" src=\"http:\/\/habrastorage.org\/storage2\/a4c\/e1b\/33b\/a4ce1b33bab1980e49231f2ad9fb45e7.jpg\"\/><\/p>\n<h5>Seam<\/h5>\n<p>  \u0415\u0441\u043b\u0438 \u043c\u044b \u0443\u0434\u0430\u043b\u0438\u043c \u043f\u0438\u043a\u0441\u0435\u043b\u0438 \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u044d\u043d\u0435\u0440\u0433\u0438\u0435\u0439, \u043d\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0435\u0439, \u0442\u043e \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0431\u0443\u0434\u0435\u0442 \u0438\u0441\u043f\u043e\u0440\u0447\u0435\u043d\u043e. \u0415\u0441\u043b\u0438 \u043c\u044b \u0443\u0434\u0430\u043b\u0438\u043c \u043a\u043e\u043b\u043e\u043d\u043a\u0438\/\u0441\u0442\u043e\u043b\u0431\u0446\u044b \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u044d\u043d\u0435\u0440\u0433\u0438\u0435\u0439, \u0442\u043e \u043f\u043e\u044f\u0432\u044f\u0442\u0441\u044f \u043d\u0435\u0436\u0435\u043b\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0430\u0440\u0442\u0435\u0444\u0430\u043a\u0442\u044b. \u0417\u0434\u0435\u0441\u044c \u043f\u043e\u0434 \u043a\u043e\u043b\u043e\u043d\u043a\u043e\u0439 \u044f \u043f\u043e\u0434\u0440\u0430\u0437\u0443\u043c\u0435\u0432\u0430\u044e {(i, j)| j \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e}, \u0430 \u043f\u043e\u0434 \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u043c {(i, j)| i \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e}. \u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0434\u0438\u043b\u0435\u043c\u043c\u044b \u2013 \u0432\u0432\u0435\u0441\u0442\u0438 \u043e\u0431\u043e\u0431\u0449\u0435\u043d\u0438\u0435 \u043f\u043e\u043d\u044f\u0442\u0438\u044f \u043a\u043e\u043b\u043e\u043d\u043a\u0430\/\u0441\u0442\u043e\u043b\u0431\u0435\u0446.<br \/>  \u0424\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e, \u043f\u0443\u0441\u0442\u044c I \u044d\u0442\u043e nxm \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0435, \u0442\u043e\u0433\u0434\u0430 \u043d\u0430\u0437\u043e\u0432\u0435\u043c \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u043c seam <img decoding=\"async\" src=\"http:\/\/latex.codecogs.com\/gif.latex?(s^x)_i=(i, x(j)) s.t. \\forall i, \\left|x(i) - x(i-1)\\right| \\leq 1\"\/>,<br \/>  \u0433\u0434\u0435 x: [1,..,n]-&gt;[1,..,m]. \u0422\u043e \u0435\u0441\u0442\u044c \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0439 seam \u044d\u0442\u043e \u043f\u0443\u0442\u044c \u043e\u0442 \u0432\u0435\u0440\u0445\u0430 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0434\u043e \u043d\u0438\u0437\u0430 \u0442\u0430\u043a\u043e\u0439, \u0447\u0442\u043e \u0434\u043b\u0438\u043d\u043d\u0430 \u043f\u0443\u0442\u0438 \u044d\u0442\u043e \u0448\u0438\u0440\u0438\u043d\u0430 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f, \u0438 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 (i, j), \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0430\u0449\u0435\u0433\u043e seam, \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e (i+1, j-1), (i+1, j), (i+1, j +1). \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0432\u0432\u0435\u0441\u0442\u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0439 seam. \u041f\u0440\u0438\u043c\u0435\u0440\u044b \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0439 seams \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u044b \u043d\u0438\u0436\u0435:<br \/>  <img decoding=\"async\" src=\"http:\/\/habrastorage.org\/storage2\/6f6\/e0d\/8ee\/6f6e0d8ee7b7dac9b4867452dfb68dff.jpg\"\/><\/p>\n<p>  \u041d\u0430\u0441 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0442 seams \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u044d\u043d\u0435\u0440\u0433\u0438\u0435\u0439 <img decoding=\"async\" src=\"http:\/\/latex.codecogs.com\/gif.latex?s^* = \\[\\min_{s} \\sum_{i=1}^{n} e(I(s_i)))\\]\"\/><br \/>  \u0427\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u0442\u0430\u043a\u043e\u0439 seam, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435:  <\/p>\n<ol>\n<li> \u041d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u043c\u0430\u0442\u0440\u0438\u0446\u044b M \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u044d\u043d\u0435\u0440\u0433\u0438\u0438 \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 seams \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e (i, j):<br \/> \n<ul>\n<li> \u0417\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043f\u0435\u0440\u0432\u0443\u044e \u0441\u0442\u0440\u043e\u043a\u0443 M \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u0438\u0437 \u043c\u0430\u0442\u0440\u0438\u0446\u044b \u044d\u043d\u0435\u0440\u0433\u0438\u0438 e<\/li>\n<li> \u0414\u043b\u044f \u0432\u0441\u0435\u0445 \u0441\u0442\u0440\u043e\u043a, \u043d\u0430\u0447\u0438\u043d\u0430\u044f \u0441\u043e \u0432\u0442\u043e\u0440\u043e\u0439: <br \/>   M[i, j] = e[i, j] + min(M[i \u2014 1, j], M[i, j], M[i +1, j]);<\/li>\n<\/ul>\n<p>  <\/li>\n<li> \u041d\u0430\u0439\u0442\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043c\u0430\u0442\u0440\u0438\u0446\u044b M \u0438 \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043f\u0443\u0442\u044c \u0438\u0437 \u044d\u0442\u043e\u0433\u043e \u043f\u0438\u043a\u0441\u0435\u043b\u044f \u0434\u043e \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438, \u0432\u044b\u0431\u0438\u0440\u0430\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u0448\u0430\u0433\u0435 \u043f\u0438\u0441\u043a\u0435\u043b\u044c \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u044d\u043d\u0435\u0440\u0433\u0438\u0435\u0439 (\u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e, \u0434\u043b\u044f (i, j) \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f M \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u044f\u0445 [i \u2014 1, j], [i, j], [i + 1, j]).<\/li>\n<\/ol>\n<p>  \u0412 \u0446\u0435\u043b\u044f\u0445 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438, \u0432 Matlab \u043a\u043e\u0434\u0435 \u044f \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e seam \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e nxm \u0431\u0438\u0442\u043e\u0432\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b. \u0415\u0441\u043b\u0438 \u043f\u0438\u043a\u0441\u0435\u043b\u044c \u043f\u0440\u0438\u043d\u0430\u0434\u043b\u0435\u0436\u0438\u0442 seam, \u043e\u043d \u043f\u043e\u043c\u0435\u0447\u0435\u043d 0, \u0438\u043d\u0430\u0447\u0435 1.  <\/p>\n<pre><code class=\"matlab\">function [optSeamMask, seamEnergy] = findOptSeam(energy) % finds optimal seam % returns mask with 0 mean a pixel is in the seam      % find M for vertical seams     % for vertical - use I`     M = padarray(energy, [0 1], realmax('double')); % to avoid handling border elements      sz = size(M);     for i = 2 : sz(1)         for j = 2 : (sz(2) - 1)             neighbors = [M(i - 1, j - 1) M(i - 1, j) M(i - 1, j + 1)];             M(i, j) = M(i, j) + min(neighbors);         end     end      % find the min element in the last raw     [val, indJ] = min(M(sz(1), :));     seamEnergy = val;          optSeamMask = zeros(size(energy), 'uint8');       %go backward and save (i, j)     for i = sz(1) : -1 : 2         %optSeam(i) = indJ - 1;         optSeamMask(i, indJ - 1) = 1; % -1 because of padding on 1 element from left         neighbors = [M(i - 1, indJ - 1) M(i - 1, indJ) M(i - 1, indJ + 1)];         [val, indIncr] = min(neighbors);                  seamEnergy = seamEnergy + val;                  indJ = indJ + (indIncr - 2); % (x - 2): [1,2]-&gt;[-1,1]]     end      optSeamMask(1, indJ - 1) = 1; % -1 because of padding on 1 element from left     optSeamMask = ~optSeamMask; end <\/code><\/pre>\n<p>  \u0414\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0439 seam, \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0435\u0440\u0435\u0434\u0430\u0439\u0442\u0435 \u0442\u0440\u0430\u043d\u0441\u043f\u043e\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0443\u044e \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u044d\u043d\u0435\u0440\u0433\u0438\u0438 \u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u044e findOptSeam.<\/p>\n<h5>\u041d\u0430\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u044f\u0434\u043a\u0430 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044f seams<\/h5>\n<p>  \u0418\u0442\u0430\u043a, \u0442\u0435\u043f\u0435\u0440\u044c \u043c\u044b \u0443\u043c\u0435\u0435\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 seam \u0438 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043a\u043e\u0434\u0430 \u043d\u0438\u0436\u0435 \u043c\u043e\u0436\u0435\u043c \u0443\u0434\u0430\u043b\u0438\u0442\u044c \u0435\u0433\u043e \u0438\u0437 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f:  <\/p>\n<pre><code class=\"matlab\">function [optSeamMask, seamEnergy] = findOptSeam(energy) % finds optimal seam % returns mask with 0 mean a pixel is in the seam      % find M for vertical seams     % for vertical - use I`     M = padarray(energy, [0 1], realmax('double')); % to avoid handling border elements      sz = size(M);     for i = 2 : sz(1)         for j = 2 : (sz(2) - 1)             neighbors = [M(i - 1, j - 1) M(i - 1, j) M(i - 1, j + 1)];             M(i, j) = M(i, j) + min(neighbors);         end     end      % find the min element in the last raw     [val, indJ] = min(M(sz(1), :));     seamEnergy = val;          optSeamMask = zeros(size(energy), 'uint8');       %go backward and save (i, j)     for i = sz(1) : -1 : 2         %optSeam(i) = indJ - 1;         optSeamMask(i, indJ - 1) = 1; % -1 because of padding on 1 element from left         neighbors = [M(i - 1, indJ - 1) M(i - 1, indJ) M(i - 1, indJ + 1)];         [val, indIncr] = min(neighbors);                  seamEnergy = seamEnergy + val;                  indJ = indJ + (indIncr - 2); % (x - 2): [1,2]-&gt;[-1,1]]     end      optSeamMask(1, indJ - 1) = 1; % -1 because of padding on 1 element from left     optSeamMask = ~optSeamMask; end <\/code><\/pre>\n<p>  \u042d\u0442\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439 \u0443\u0436\u0435 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e, \u0434\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u0438\u0437\u043c\u0435\u043d\u044f\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0440 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 \u0448\u0438\u0440\u0438\u043d\u0443 \u0438\u043b\u0438 \u0432 \u0432\u044b\u0441\u043e\u0442\u0443, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044f \u0432\u0430\u0436\u043d\u044b\u0435 \u0434\u0435\u0442\u0430\u043b\u0438 \u2013 \u043f\u0440\u043e\u0441\u0442\u043e \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043d\u0443\u0436\u043d\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0438 \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0435 seams.<br \/>  \u041d\u043e \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u0443\u043c\u0435\u043d\u044c\u0448\u0438\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0440 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438 \u0438 \u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438? \u041a\u0430\u043a \u043f\u043e\u043d\u044f\u0442\u044c \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u0447\u0442\u043e \u043b\u0443\u0447\u0448\u0435 \u0432 \u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0445 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u044d\u043d\u0435\u0440\u0433\u0438\u0438 \u2014 \u0443\u0434\u0430\u043b\u0438\u0442\u044c \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0439 seam \u0438\u043b\u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0439?<br \/>  \u042d\u0442\u0430 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0430 \u0441\u043d\u043e\u0432\u0430 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0440\u0435\u0448\u0435\u043d\u0430 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f. \u041f\u0443\u0441\u0442\u044c n&#8217; \u0438 m&#8217; \u2014 \u0436\u0435\u043b\u0430\u0435\u043c\u044b\u0439 \u0440\u0430\u0437\u043c\u0435\u0440 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f (n\u2019 &lt; n, m\u2019 &lt; m). \u0412\u0432\u0435\u0434\u0435\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 T, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e n\u2019 x m\u2019 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0439 \u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0445 seams. \u0412 \u0446\u0435\u043b\u044f\u0445 \u0443\u0434\u043e\u0431\u0441\u0442\u0432\u0430 \u0432\u0432\u0435\u0434\u0435\u043c r = n \u2013 n\u2019, m = m \u2013 m\u2019, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u044b\u0445 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u0439. \u0412 \u0434\u043e\u0431\u0430\u0432\u043e\u043a \u043a T, \u0432\u0432\u0435\u0434\u0435\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 TBM \u0440\u0430\u0437\u043c\u0435\u0440\u0430 r x c, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e T(i, j) \u0445\u0440\u0430\u043d\u0438\u0442 0 \u0438\u043b\u0438 1 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0442\u043e\u0433\u043e \u043f\u0440\u0438\u0448\u043b\u0438 \u043c\u044b \u0432 T(i, j) \u043f\u0443\u0442\u0435\u043c \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044f \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c\u043d\u043e\u0433\u043e (1) \u0438\u043b\u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c\u043d\u043e\u0433\u043e (0) seam. \u041f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434 \u043f\u0440\u043e\u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u043d \u043d\u0438\u0436\u0435:  <\/p>\n<ol>\n<li> T(0, 0) = 0; <\/li>\n<li> \u0418\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f T \u043d\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u0435:<br \/>   for all j {<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;T(0, j) = T(0, j \u2014 1) + E(seamVertical);<br \/>   }<br \/>   for all i { <br \/>   &nbsp;&nbsp;&nbsp;&nbsp;T(i, 0) = T(j \u2014 1, 0) + E(seamHorizontal); <br \/>   }  <\/li>\n<li> \u0418\u043d\u0438\u0446\u0438\u0430\u043b\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f TBM \u043d\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u0435:<br \/>   for all j { T(0, j) = 1; }<br \/>   for all i { T(0, i) = 0; }  <\/li>\n<li> \u0417\u0430\u043f\u043e\u043b\u043d\u0438\u0442\u044c T \u0438 TBM:<br \/>   for i = 2 to r {<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;imageWithoutRow = image;<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;for j = 2 to c {<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;energy = computeEnergy(imageWithoutRow);\n<p>  &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;horizontalSeamEnergy = findHorizontalSeamEnergy(energy);<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;verticalSeamEnergy = findVerticalSeamEnergy(energy);<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tVertical = T(i \u2014 1, j) + verticalSeamEnergy;<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tHorizontal = T(i, j \u2014 1) _ horizontalSeamEnergy;<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if (tVertical &lt; tHorizontal) {<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;T(i, j) = tVertical;<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;transBitMask(i, j) = 1<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} else {<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;T(i, j) = tHorizontal; <br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;transBitMask(i, j) = 0<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;\/\/ move from left to right \u2014 delete vertical seam<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;imageWithoutRow = removeVerticalSeam(energy);<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;}<\/p>\n<p>  &nbsp;&nbsp;&nbsp;&nbsp;energy = computeEnergy(image);<br \/>   &nbsp;&nbsp;&nbsp;&nbsp;image = removeHorizontalSeam(energy);<br \/>   }  <\/li>\n<li> \u041d\u0430\u0445\u043e\u0434\u0438\u043c \u043f\u0443\u0442\u044c \u0438\u0437 T(r, c) \u0432 T(1, 1), \u0443\u0434\u0430\u043b\u044f\u044f \u0441\u0442\u0440\u043e\u043a\u0443 \u0438\u043b\u0438 \u043a\u043e\u043b\u043e\u043d\u043a\u0443 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f TBM(i, j).<\/li>\n<\/ol>\n<p>  \u0418 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u043d\u0430 Matlab:  <\/p>\n<pre><code class=\"matlab\">function [T, transBitMask] = findTransportMatrix(sizeReduction, image) % find optimal order of removing raws and columns      T = zeros(sizeReduction(1) + 1, sizeReduction(2) + 1, 'double');     transBitMask = ones(size(T)) * -1;      % fill in borders     imageNoRow = image;     for i = 2 : size(T, 1)         energy = energyRGB(imageNoRow);         [optSeamMask, seamEnergyRow] = findOptSeam(energy');         imageNoRow = reduceImageByMask(imageNoRow, optSeamMask, 0);         transBitMask(i, 1) = 0;          T(i, 1) = T(i - 1, 1) + seamEnergyRow;     end;      imageNoColumn = image;     for j = 2 : size(T, 2)         energy = energyRGB(imageNoColumn);         [optSeamMask, seamEnergyColumn] = findOptSeam(energy);         imageNoColumn = reduceImageByMask(imageNoColumn, optSeamMask, 1);         transBitMask(1, j) = 1;          T(1, j) = T(1, j - 1) + seamEnergyColumn;     end;      % on the borders, just remove one column and one row before proceeding     energy = energyRGB(image);     [optSeamMask, seamEnergyRow] = findOptSeam(energy');     image = reduceImageByMask(image, optSeamMask, 0);      energy = energyRGB(image);     [optSeamMask, seamEnergyColumn] = findOptSeam(energy);     image = reduceImageByMask(image, optSeamMask, 1);      % fill in internal part     for i = 2 : size(T, 1)          imageWithoutRow = image; % copy for deleting columns          for j = 2 : size(T, 2)             energy = energyRGB(imageWithoutRow);              [optSeamMaskRow, seamEnergyRow] = findOptSeam(energy');             imageNoRow = reduceImageByMask(imageWithoutRow, optSeamMaskRow, 0);              [optSeamMaskColumn, seamEnergyColumn] = findOptSeam(energy);             imageNoColumn = reduceImageByMask(imageWithoutRow, optSeamMaskColumn, 1);              neighbors = [(T(i - 1, j) + seamEnergyRow) (T(i, j - 1) + seamEnergyColumn)];             [val, ind] = min(neighbors);              T(i, j) = val;             transBitMask(i, j) = ind - 1;              % move from left to right             imageWithoutRow = imageNoColumn;         end;          energy = energyRGB(image);         [optSeamMaskRow, seamEnergyRow] = findOptSeam(energy');          % move from top to bottom         image = reduceImageByMask(image, optSeamMaskRow, 0);     end;  end <\/code><\/pre>\n<div class=\"clear\"><\/div>\n<\/p><\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"http:\/\/habrahabr.ru\/post\/183638\/\"> http:\/\/habrahabr.ru\/post\/183638\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div class=\"content html_format\">   \tSeam carving \u044d\u0442\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u043c\u0435\u0440\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0438, \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044e\u0449\u0438\u0439 \u0432\u0430\u0436\u043d\u044b\u0439 \u043a\u043e\u043d\u0442\u0435\u043d\u0442 \u0438 \u0443\u0434\u0430\u043b\u044f\u044e\u0449\u0438\u0439 \u043c\u0435\u043d\u0435\u0435 \u0437\u043d\u0430\u0447\u0438\u043c\u044b\u0439. \u041e\u043d \u0431\u044b\u043b \u043e\u043f\u0438\u0441\u0430\u043d \u0432 \u0441\u0442\u0430\u0442\u044c\u0435 <a href=\"http:\/\/www.win.tue.nl\/~wstahw\/2IV05\/seamcarving.pdf\">S. Avidan &#038; A. Shamir<\/a>. \u041e\u043d \u0434\u0430\u0435\u0442 \u043b\u0443\u0447\u0448\u0438\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442, \u0447\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u043e\u0435 \u0440\u0430\u0441\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u0435 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432\u0432\u0438\u0434\u0443 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043d\u0435 \u043c\u0435\u043d\u044f\u0435\u0442 \u043f\u0440\u043e\u043f\u043e\u0440\u0446\u0438\u0439 \u0437\u043d\u0430\u0447\u0438\u043c\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f. \u0414\u0432\u0435 \u0444\u043e\u0442\u043e\u0433\u0440\u0430\u0444\u0438\u0438 \u043d\u0438\u0436\u0435 \u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u0443\u044e\u0442 \u0440\u0430\u0431\u043e\u0442\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u2013 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0438\u043c\u0435\u0435\u0442 \u0440\u0430\u0437\u043c\u0435\u0440 332&#215;480, \u0432 \u0442\u043e \u0432\u0440\u0435\u043c\u044f \u043a\u0430\u043a \u043c\u043e\u0434\u0438\u0444\u0438\u0446\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0435 seam carving&#8217;\u043e\u043c 272&#215;400.<br \/>  <img decoding=\"async\" src=\"http:\/\/habrastorage.org\/storage2\/d7e\/95c\/c9a\/d7e95cc9a4a5f1f571ef1f3b3521ede4.jpg\"\/><br \/>  <img decoding=\"async\" src=\"http:\/\/habrastorage.org\/storage2\/034\/8c0\/173\/0348c0173df59552e274387ff9616d95.jpg\"\/><br \/>  \u0412 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u044f \u043e\u043f\u0438\u0448\u0443 \u0440\u0430\u0431\u043e\u0442\u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043f\u0441\u0435\u0432\u0434\u043e\u043a\u043e\u0434 \u0438 \u043a\u043e\u0434 Matlab. \u041e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438, \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u043c\u043d\u043e\u0439 \u043d\u0430 \u0430\u043d\u0433\u043b\u0438\u0439\u0441\u043a\u043e\u043c \u0434\u043e\u0441\u0442\u0443\u043f\u0435\u043d <a href=\"http:\/\/kirilllykov.github.io\/blog\/2013\/06\/06\/seam-carving-algorithm\/\">\u0442\u0443\u0442<\/a>, \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043a\u043e\u0434 \u043d\u0430 <a href=\"https:\/\/github.com\/KirillLykov\/cvision-algorithms\/blob\/master\/src\/seamCarving.m\">\u0433\u0438\u0442\u0445\u0430\u0431\u0435<\/a>.  <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-183638","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/183638","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=183638"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/183638\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=183638"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=183638"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=183638"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}