Алгоритмы уменьшения изображения

Здравствуйте!

Читала статью по удалению шумов из изображений и в одном из алгоритмов наткнулась на строчку -
Zoom out the image u0 by a factor 2 by a standard Shannon subsampling
procedure.

никак не могу понять что она значит. как мне получать новое изображение? ничего похожего на алгоритм шеннона , к сожалению, я не нашла.

Статья называется A REVIEW OF IMAGE DENOISING ALGORITHMS, WITH A NEW
ONE, раздел Fast multiscale versions.

Всегда "восхищался" ;) способностью многих не находить то, что не найти в сети невозможно. Ну, думаю, сейчас я, возможно, обломлюсь - проверю. Но еще ни разу не бывало, чтобы не нашлось, на что такие вот жалуются.
Иду в яндекс, даю найти - пожал-те, сколько угодно и в ...педиях в том числе.
Как людям удается (симулировать) ненаходимость???! Как ни старался - не умею я так, не получается ненаходить. Завидно даже. ;)

Хотите ссылочек, мадам? Дудки! ;)
И других призываю не давать. Нахлебников, которые внаглую халявят чужие горбы - НЕ ПООЩРЯЕМ! Вне зависимости от половой принадлежности... ;)

К тому же название темы одно, речь совсем о другом, суть в третьем...
В трех соснах заплутали вместе и смешались в кучу "кони", люди, "уменьшение изображения", "сжатие даных" и "шумоподавление"... Чего хочет - и сама не знает, похоже.

Нельзя быть таким злым, цукен, тем более с девушками. Тем более с девушками которые с такими статьями разбираются.

Enneary, попробуйте вместо subsampling ввести downsampling
Может быть что-то типа такого ищете
http://en.wikipedia.org/wiki/Shannon-Nyquist_sampling_theorem#Downsampling ?

конкретно для фактора 2 просто сложить по 2х2 пикселя в 1 (т.е. bilinear) и фсё
прикол в том что пиксели изображения не являются мгновенными отсчётами функции а являются уже интегралом по площади

sinc юзают при увеличении картинки во много раз когда пиксель становится очень мелким и практически мгновенным значением

Опять всех затроллололили, а вы и уши развесили...полезли искать.

нифига не затроллили ) Яндекс вам докажет ))

Цитата:

от:Цых
Нельзя быть таким злым, цукен,Enneary, попробуйте вместо subsampling ввести downsampling
Может быть что-то типа такого ищете
http://en.wikipedia.org/wiki/Shannon-Nyquist_sampling_theorem#Downsampling ?

Подробнее

Нельзя же браться защищать от злодея цукена и ...сусанить девушку в болота, в тьмутаракань, которая не имеет ничего общего с тем, что она ищет.
Алгоритм Шеннона одинаково известен, как и алгоритм Хаффмена и относится к кодированию и СЖАТИЮ информации. Если говорить о его АЛГОРИТМЕ.


Девушка, забивайте в строку поиска, естественно же "алгоритм Шеннона", под каким термином он и известен больше, на русском языке особенно. Про него полно написанного на русском, зачем морочиться с другими языками?!
Пришлось саму же и спасать от "добросердечных АНТИсоветчиков" ;), а то напомогают... ;) Я всегда был за то, чтобы не помогать лентяям, но вредить планов не было, это против моих убеждений. А тут нашлись доброхоты, чтобы не только не помочь, но и навредить, как следует. Как бы "по доброте душевной", лишь бы необразованному цукену насолить. ;) ;) ;)

Цитата:

от: Цых
нифига не затроллили ) Яндекс вам докажет ))

Я то почитал. А автор траванулась тетраканабинолом, зарегилась, создала ветку, запостила одно сообщение и сидит хихикает.
[Updated]
Беру свои слова обратно и извиняюсь, но все же не совсем понятно, если автор сама не совсем в теме занимаясь этой тематикой, то велика ли надежда, что на этом непрофильном форуме можно найти более сведующего в этом вопросе человека. Очень напоминает завуалированный IT-троллинг. Еще раз извиняюсь, если не прав.

ну, и стоило тртатить столько драгоценной желчи если просто можно было ответить девушке "гуглите по фразе алгоритм шеннона"? Как будто фотографы обязаны знать алгоритмы шеннона, выводы уравнения виннера-хопфа, теоремы котельникова итд.

на счет - гугли по фразе "алгоритм Шеннона"
я нашла алгоритм Шеннона, который относится к кодированию информации и, применительно к изображениям, приводит к сжатию размера изображения с точки зрения кол-во бит. а если обратиться к данной статье получается что требуется не сжатие изображения по размеру, а сжатие по кол-ву пикселей! и как следствие данный алгоритм либо не подходит, так как имеет ввиду нечто другое, либо же я абсолютно непонимаю каким образом кодирование цветов изображений может помочь умеьшению кол-ва пикселей.
Спасибо Цых, сейчас буду разбираться со статьей.

L4m3r сейчас попробую реализовать такой вариант, спасибо

Цитата:

от:Enneary
получается что требуется не сжатие изображения по размеру, а сжатие по кол-ву пикселей! и как следствие данный алгоритм либо не подходит, так как имеет ввиду нечто другое, либо же я абсолютно непонимаю каким образом кодирование цветов изображений может помочь умеьшению кол-ва пикселей.

Подробнее

А я вам о чем с самого начала?! Именно о том же: вы сами не можете понять и разобраться, ЧТО ВАМ НУЖНО на самом деле.
Почему бы вам в своем вопросе темы не отталкиваться от своей ПРОБЛЕМЫ, что выяснить ходите, чего добиться, для чего вам это надо? А вы где-то услышали "Шеннон" безотносительно своей задачи - и стали копать, а нельзя что-то из этого поиметь полезного, так и не определившись, КАКАЯ ПРОБЛЕМА ВАС ВОЛНУЕТ. Тема длится и длится, а вы так и не сказали, ПРО ЧТО ВАША ТЕМА на самом деле, с чем в нее пришли. ;)

Все время, читая вас, чувствуется, что вы прост опутаетесь в терминах, понятиях. Именно кодироване цветов и приводит к уменьшению количества БИТ файла или потока с изобоажением. А вы, запутывая себя, называете биты пикселами, что абсолютно неверно, нетождественно, а к уменьшению или изменению ИЗОБРАЖЕНИЯ в результате кодирование это вообще ни какого отношения не имеет. Изображение - это, чтобы вам было понятнее, это КАРТИНКА с каким-то размером в пикселах. Кодируется эта информация изображения, хранится и передается не в виде пикселов, а в виде БИТОВ. И кодирование (для простоты вашего понимания - сжатие информации) ведется в БИТАХ. При этом размер изображения НЕ МЕНЯЕТСЯЮ, сколько входило в него ПИКСЕЛОВ, столько и входит после любого кодирования, какая картинка была на входе, такой она и остается на выходе. И по размерах в пикселах, и по цветам, и по форме изображаемых объектов. А шумы в этой проблеме - накладные осложнения, другими словами АРТЕФАКТЫ, от чрезмерной перекодировки, когда информация начинает уже теряться и ее начинает "замещать" "шум". Дл изображения - это всякие "разводы", для звука - буквально слышимый шум. И Шеннон подвел теоретический фундамент под определение критериев допустимости уровня шумов, находя компромис между качеством кодированной графо/аудио информации и уровнем шумов.
ВАМ ЧТО НАДО, ДЕВУШКА? Экономить на количестве бит у изображения и уменьшать их количество у изображения на грани уровня зашумлености (Jpeg) ИЛИ таки-уменьшать само изображение в пикселах (resize)? ВЫ ЧЁ ИЩЕТЕ? ;)

для цукен'а

[quot]а если обратиться к данной статье получается что требуется не сжатие изображения по размеру, а сжатие по кол-ву пикселей[/quot]

вот вам и ответ. мне нужно уменьшить размер изображения по кол-ву пикселей и именно поэтому алгорит шеннона, на который Вы ссылались, неподходит. мне абсолютно неважно сколько будет весить картинка.


Что мне нужно я тоже написала-

[quot]как мне получать новое изображение?[/quot]
учитывая данную фразу в статье
[quot]Zoom out the image u0 by a factor 2 by a standard Shannon subsampling
procedure[/quot]

Для чего вообще затевалась данная тема - мне требуется реализовать ускоренный вариант алгоритма нелокального усреднения. В одном из вариантов это делается в несколько этапов и первый из них - уменьшение размера изображения по кол-ву пикселей. если интересно дальше - обратитесь к статье.

И не стройте из себя самого умного, лучше внимательно читайте то, что написано.

Enneary
А вы какой-то софт пишете на эту тему? По работе/учебе или личный интерес?

to Цых
Да, по работе - Приложение для обработки изображений, полученных с спец. микроскопов.
только вот помочь мне никто не может - среди программистов мало знатоков алгоритмов.
Спасибо за ссылку, но это немного не то ((

если не секрет - зачем нужно уменьшать изображение по количеству пикселей?
конечная цель не совсем понятна

Привет!

слышал тут на сайте такие фразы типа "не умеет жать", "правильно уменьшать размер" итд. может кто подскажет, как это правильно? задача стоит в основном в размещении фоток в инете. макс размер 1 МБ (больше халявный хостинг не даёт). ну и на экран чтоб влазил с запасом.
бывает, смотриш на фотки небольших размеров - глаз радуетса. а у меня как ни уменьшаю с добавлением резкости итд - всё помои. хотя полный размер с 5Д очень даже. может кто подскажет? плс

%$# так и уменьшать по 50 % bilinear , последний раз если будет чуть больше чем 50 % то уже неважно

если при 1 мб файле жжатие jpg получается фиговое лезут квадраты итд то ещё уменьшить размер картинка

Первый этап перед в процессе правильного уменьшения это правильное формирование спектра выходного результата с помощью низкочастотной фильтрации. Вид характеристики фильтра зависит и от спектра исходного набора информации и от величины уменьшения и не может быть одинаковым для всех случаев.