http://habrahabr.ru/rss/post/48518/ ru editor@habrahabr.ru habrahabr.ru Sat, 11 Feb 2012 15:30:49 GMT http://habrahabr.ru/ http://habrahabr.ru/i/logo.gif http://habrahabr.ru/blogs/algorithm/48518/#comment_2668826 http://habrahabr.ru/blogs/algorithm/48518/#comment_2668826 тут]]> Thu, 25 Mar 2010 22:05:57 GMT GMM http://habrahabr.ru/blogs/algorithm/48518/#comment_2667087 http://habrahabr.ru/blogs/algorithm/48518/#comment_2667087 Thu, 25 Mar 2010 13:49:06 GMT wersoo http://habrahabr.ru/blogs/algorithm/48518/#comment_1911683 http://habrahabr.ru/blogs/algorithm/48518/#comment_1911683 Хабрадайджесте]]> Thu, 20 Aug 2009 20:59:58 GMT GMM http://habrahabr.ru/blogs/algorithm/48518/#comment_1911649 http://habrahabr.ru/blogs/algorithm/48518/#comment_1911649 Thu, 20 Aug 2009 20:43:18 GMT stas_agarkov http://habrahabr.ru/blogs/algorithm/48518/#comment_1279244 http://habrahabr.ru/blogs/algorithm/48518/#comment_1279244 Wed, 14 Jan 2009 22:45:19 GMT prokoudine http://habrahabr.ru/blogs/algorithm/48518/#comment_1267037 http://habrahabr.ru/blogs/algorithm/48518/#comment_1267037 Когда выкладываете изображения для сравнения качества, формат png24 использовать предпочтительнее, чем jpeg]]> Sun, 11 Jan 2009 03:46:36 GMT SaveTheRbtz http://habrahabr.ru/blogs/algorithm/48518/#comment_1264793 http://habrahabr.ru/blogs/algorithm/48518/#comment_1264793 Sat, 10 Jan 2009 10:52:13 GMT JetHedgehog http://habrahabr.ru/blogs/algorithm/48518/#comment_1262612 http://habrahabr.ru/blogs/algorithm/48518/#comment_1262612 Fri, 09 Jan 2009 16:24:59 GMT xintrea http://habrahabr.ru/blogs/algorithm/48518/#comment_1262491 http://habrahabr.ru/blogs/algorithm/48518/#comment_1262491 Fri, 09 Jan 2009 15:52:27 GMT snch http://habrahabr.ru/blogs/algorithm/48518/#comment_1262212 http://habrahabr.ru/blogs/algorithm/48518/#comment_1262212 (конечно есть еще Photoshop и rsizr.com/, но в этих случаях у вас нет исходников);
Если же вы об этом, то я додал ссылки на свободные реализации алгоритма.]]> Fri, 09 Jan 2009 14:38:14 GMT GMM http://habrahabr.ru/blogs/algorithm/48518/#comment_1260381 http://habrahabr.ru/blogs/algorithm/48518/#comment_1260381 Thu, 08 Jan 2009 21:37:24 GMT Kotter http://habrahabr.ru/blogs/algorithm/48518/#comment_1260341 http://habrahabr.ru/blogs/algorithm/48518/#comment_1260341 Thu, 08 Jan 2009 21:23:55 GMT prokoudine http://habrahabr.ru/blogs/algorithm/48518/#comment_1260324 http://habrahabr.ru/blogs/algorithm/48518/#comment_1260324
blog.eikke.com/index.php/ikke/2007/09/02/seam_carving_content_aware_image_resizin]]> Thu, 08 Jan 2009 21:18:53 GMT prokoudine http://habrahabr.ru/blogs/algorithm/48518/#comment_1260313 http://habrahabr.ru/blogs/algorithm/48518/#comment_1260313 Thu, 08 Jan 2009 21:15:04 GMT prokoudine http://habrahabr.ru/blogs/algorithm/48518/#comment_1260298 http://habrahabr.ru/blogs/algorithm/48518/#comment_1260298 Thu, 08 Jan 2009 21:10:10 GMT DZVlad http://habrahabr.ru/blogs/algorithm/48518/#comment_1260040 http://habrahabr.ru/blogs/algorithm/48518/#comment_1260040 Thu, 08 Jan 2009 19:38:04 GMT foxweb http://habrahabr.ru/blogs/algorithm/48518/#comment_1260037 http://habrahabr.ru/blogs/algorithm/48518/#comment_1260037
Если у кого есть какой-либо опыт использования плагина — напишите обзор или хотя бы пару строк и скрины. Будет очень интересно.]]> Thu, 08 Jan 2009 19:37:07 GMT foxweb http://habrahabr.ru/blogs/algorithm/48518/#comment_1258687 http://habrahabr.ru/blogs/algorithm/48518/#comment_1258687 Thu, 08 Jan 2009 12:47:13 GMT yoyurec http://habrahabr.ru/blogs/algorithm/48518/#comment_1258458 http://habrahabr.ru/blogs/algorithm/48518/#comment_1258458
Спасибо! Я создал себе помощника.]]> Thu, 08 Jan 2009 11:34:20 GMT moscow_beast http://habrahabr.ru/blogs/algorithm/48518/#comment_1258124 http://habrahabr.ru/blogs/algorithm/48518/#comment_1258124 Thu, 08 Jan 2009 09:57:38 GMT Manowar http://habrahabr.ru/blogs/algorithm/48518/#comment_1257391 http://habrahabr.ru/blogs/algorithm/48518/#comment_1257391 Thu, 08 Jan 2009 00:46:16 GMT Alaunquirie http://habrahabr.ru/blogs/algorithm/48518/#comment_1257368 http://habrahabr.ru/blogs/algorithm/48518/#comment_1257368 Было:
Стало: ]]> Thu, 08 Jan 2009 00:38:48 GMT DuMMeR http://habrahabr.ru/blogs/algorithm/48518/#comment_1257316 http://habrahabr.ru/blogs/algorithm/48518/#comment_1257316 Thu, 08 Jan 2009 00:21:21 GMT DuMMeR http://habrahabr.ru/blogs/algorithm/48518/#comment_1256900 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256900 ipicture.ru/uploads/090107/32689/Uiu6uRSUTT.jpg.

А чтоб так не происходило, мы выбираем не одну минимальную цепочку, а столько, сколько надо для увеличения. Например если мы увеличиваем от 100px до 120px, то выбираем 20 цепочек с минимальной энергией, и их копируем (точнее даже не копируем, а смешиваем их с соседями — смотрите реализацию функции PartialEnlarge в исходниках, хотя можно и просто копировать, но результат чуть хуже выйдет).]]> Wed, 07 Jan 2009 22:39:05 GMT Kotter http://habrahabr.ru/blogs/algorithm/48518/#comment_1256866 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256866 Wed, 07 Jan 2009 22:30:14 GMT alisey http://habrahabr.ru/blogs/algorithm/48518/#comment_1256766 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256766
Но что касается данного алгоритма (в частности моей реализации) — то использование только яркости, вместо RGB ощутимого преимущества в скорости и памяти не даст, поскольку почти все вычисления производятся над вспомагательными матрицами, а оригинал изображения используеться только для вычисления энергий вначале работы алгоритма и формировании конечного изображения, а это не самые ресурсоемкие операции.

Поэтому если изображение уже находится в HSI, тогда есть смысл использовать только яркость, а если оно в RGB, то смысла в конвертации почти нет, хотя это еще зависит и от задачи, нельзя дать универсальный рецепт на все случаи жизни.]]> Wed, 07 Jan 2009 22:01:24 GMT Kotter http://habrahabr.ru/blogs/algorithm/48518/#comment_1256702 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256702 Wed, 07 Jan 2009 21:45:13 GMT bagyr http://habrahabr.ru/blogs/algorithm/48518/#comment_1256573 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256573 Wed, 07 Jan 2009 21:16:10 GMT Kogol http://habrahabr.ru/blogs/algorithm/48518/#comment_1256487 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256487 Wed, 07 Jan 2009 20:56:40 GMT Kotter http://habrahabr.ru/blogs/algorithm/48518/#comment_1256482 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256482 www.youtube.com/watch?v=019mu8FTy6M. Там показано, как пользоваться фичей.]]> Wed, 07 Jan 2009 20:55:10 GMT Kotter http://habrahabr.ru/blogs/algorithm/48518/#comment_1256458 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256458 Wed, 07 Jan 2009 20:49:36 GMT Kogol http://habrahabr.ru/blogs/algorithm/48518/#comment_1256339 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256339 Wed, 07 Jan 2009 20:10:47 GMT Dale http://habrahabr.ru/blogs/algorithm/48518/#comment_1256330 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256330 Wed, 07 Jan 2009 20:07:28 GMT TWINc http://habrahabr.ru/blogs/algorithm/48518/#comment_1256322 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256322 Ручками можно сделать всё… вообще говоря, большие числа можно и без калькулятора делить… столбиком на бумажке…
но куда элегантней реализовать это в алгоритме.
:)]]> Wed, 07 Jan 2009 20:04:30 GMT Baks http://habrahabr.ru/blogs/algorithm/48518/#comment_1256316 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256316 Wed, 07 Jan 2009 20:02:24 GMT gabriell http://habrahabr.ru/blogs/algorithm/48518/#comment_1256302 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256302 Wed, 07 Jan 2009 19:56:50 GMT Dale http://habrahabr.ru/blogs/algorithm/48518/#comment_1256285 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256285 В принципе так сделать можно, но качество, думаю, тогда ухудшиться, поскольку мы не будем использовать информацию про цвет: если в изображении встретиться переход, например, с зеленого на синий с одинаковыми значениями яркости, то алгоритм посчитает, как будто там нет перехода.

Если у нас есть информация про цвет, то лучше ее использовать.]]> Wed, 07 Jan 2009 19:48:31 GMT Kotter http://habrahabr.ru/blogs/algorithm/48518/#comment_1256269 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256269
А еще лучше, как подсказал Toshas, использовать оператор Sobel: en.wikipedia.org/wiki/Sobel_operator (англ).

Но в статье я использовал только два соседа, чтобы излишне не усложнять, так как двух соседей хватает для приемлемого качества.]]> Wed, 07 Jan 2009 19:41:57 GMT GMM http://habrahabr.ru/blogs/algorithm/48518/#comment_1256245 http://habrahabr.ru/blogs/algorithm/48518/#comment_1256245 Вопрос по делу: почему бы не перейти в пространство HSI и во всех расчетах учитывать только канал яркость (I)?]]> Wed, 07 Jan 2009 19:31:30 GMT bagyr #comment_1256239 #comment_1256239 > попробовать.

На мой взгляд, предложить попробовать, это одно, а вот это:

> В этом нет смысла

больше похоже на другое.]]> Wed, 07 Jan 2009 19:28:58 GMT markshevchenko