Научная статья на тему 'Метод поиска векторов движения с учетом априорной оценки их достоверности и значимости, переменным блоков поиска в ТВ-системе'

Метод поиска векторов движения с учетом априорной оценки их достоверности и значимости, переменным блоков поиска в ТВ-системе Текст научной статьи по специальности «Строительство и архитектура»

CC BY
142
25
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АПРИОРНАЯ ОЦЕНКА ДОСТОВЕРНОСТИ / МЕТОД ПОИСКА ВЕКТОРОВ ДВИЖЕНИЯ В ТВ-СИСТЕМЕ / АПРИОРНАЯ ОЦЕНКА ЗНАЧИМОСТИ / A PRIORI ASSESSMENT OF RELIABILITY / THE SEARCH METHOD OF MOTION VECTORS IN THE TV SYSTEM / THE A PRIORI ASSESSMENT OF THE SIGNIFICANCE

Аннотация научной статьи по строительству и архитектуре, автор научной работы — Антонов К.В.

В статье рассмотрено области применения векторов движения, априорная оценка значимости и достоверности вектора движения, приведен алгоритм метода поиска векторов движения и предложены области применения данного метода поиска.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по строительству и архитектуре , автор научной работы — Антонов К.В.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

METHOD MOTION VECTOR SEARCH WITH PRIOR ASSESSMENT OF THEIR RELIABILITY AND RELEVANCE, THE VARIABLE SEARCH UNIT IN TV SYSTEM

In the article introduction of the scope of the motion vectors, a priori estimate of the value and reliability of the motion vector, the algorithm of the search method of motion vectors and suggest the scope of this search method.

Текст научной работы на тему «Метод поиска векторов движения с учетом априорной оценки их достоверности и значимости, переменным блоков поиска в ТВ-системе»

Международный научно-исследовательский журнал •№ 7(38) ■ Август

12. Rebezov M.B. Ot luchshego upravlenija - k luchshemu kachestvu. Sistema menedzhmenta kachestva na osnove mezhdunarodnyh standartov ISO serii 9000: uchebnoe posobie / M.B. Rebezov, N.N. Maksimjuk, E.S. Vajskrobova. -Magnitogorsk: MaGU, 2007. - 132 s.

13. Rebezov, M.B., Osnovy zakonodatel'stva i standartizacii v pishhevoj promyshlennosti: uchebnoe posobie / M.B. Rebezov, N.B. Guber, K.S. Kasymov. - Almaty: MAP, 2015. - 208 s.

14. Stupnikova, P.B. Primenenie qfd-tehnologii razvertyvanija funkcij kachestva / P.B. Stupnikova, O.V. Zinina // V sbornike: Kachestvo produkcii, tehnologij i obrazovanija Materialy X Mezhdunarodnoj nauchno-prakticheskoj konferencii. -Magnitogorsk, 2015. - S. 32-35.

15. Mazaev, A.N. O fal'sifikacii moloka i molochnyh produktov / A.N. Mazaev, I.A. Shel', M.A. Popova, V.M. Uvarova, L.S. Prohas'ko // Molodoj uchenyj. - 2014. - № 12 (71). - S. 90-92.

16. Guber, N.B. Razrabotka novyh mjasoproduktov s pomoshh'ju qdf-metodologii / N.B. Guber, Ja.A. Gluhova // V sbornike: Innovacionnye tehnologii v pishhevoj promyshlennosti: nauka, obrazovanie i proizvodstvo Mezhdunarodnaja nauchno-tehnicheskaja konferencija. Pod obshhej redakciej Ponomareva A.N., Mel'nikovoj E.I. - 2013. -S. 762-766.

17. Guber, N.B. Instrumenty snizhenija riskov pri realizacii innovacionnyh proektov v sfere produktov pitanija zhivotnogo proishozhdenija / N.B. Guber, M.B. Rebezov, G.M. Topurija // Vestnik Juzhno-Ural'skogo gosudarstvennogo universiteta. Serija: Jekonomika i menedzhment. 2014. T. 8. № 1. S. 156-159.

18. Duc', A.O. Razrabotka «doma kachestva» dlja proizvodstva mjasnyh snjekov / A.O. Duc', M.B. Rebezov, Ja.M. Rebezov, M.A. Kovtun, O.V. Zinina // Molodoj uchenyj. - 2014. - № 9 (68). - S. 135-139.

19. Zinina, O.V. Povyshenie kachestva jaic kurinyh s pomoshh'ju QFD-metodologii / O.V. Zinina, L.S. Prohas'ko, L.N. Tret'jak, A.K. Igenbaev // Voprosy jekonomiki i upravlenija. - 2015. - № 1 (1). - S. 38-40.

20. Zinina, O.V. Povyshenie kachestva varenyh kolbasnyh izdelij s pomoshh'ju QFD-metodologii / O.V. Zinina, L.S. Prohas'ko, L.N. Tret'jak, A.N. Nurgazezova // Voprosy jekonomiki i upravlenija. - 2015. - № 1 (1). - S. 41-43.

21. Prohas'ko, L.S. Povyshenie kachestva chaja chepnogo bajxovogo s pomoshh'ju QFD-metodologii / L.S. Prohas'ko, L.N. Tret'jak, G.N. Nurymhan, M.R. Mardar // Voprosy jekonomiki i upravlenija. - 2015. - № 1 (1). - S. 46-48.

22. Prohas'ko, L.S. Postroenie «doma kachestva» dlja kofe natural'nogo zharenogo molotogo / L.S. Prohas'ko, L.N. Tret'jak, F.H. Smol'nikova, M.R. Mardar // Voprosy jekonomiki i upravlenija. - 2015. - № 1 (1). - S. 49-51.

23. Rebezov, M.B. Postroenie «doma kachestva» dlja termoobrabotannogo ruleta iz mjasa indejki s chernoslivom / M.B. Rebezov, L.N. Tret'jak, B.K. Asenova, Je.K. Okushanova / Voprosy jekonomiki i upravlenija. - 2015. - № 1 (1). - S. 55-58.

Антонов К.В.

Студент,

Санкт-Петербургский государственный университет аэрокосмического приборостроения МЕТОД ПОИСКА ВЕКТОРОВ ДВИЖЕНИЯ С УЧЕТОМ АПРИОРНОЙ ОЦЕНКИ ИХ ДОСТОВЕРНОСТИ И ЗНАЧИМОСТИ, ПЕРЕМЕННЫМ БЛОКОВ ПОИСКА В ТВ-СИСТЕМЕ

Аннотация

В статье рассмотрено - области применения векторов движения, априорная оценка значимости и достоверности вектора движения, приведен алгоритм метода поиска векторов движения и предложены области применения данного метода поиска.

Ключевые слова: априорная оценка достоверности, метод поиска векторов движения в ТВ-системе, априорная оценка значимости.

Antonov K.V.

Student,

St. Petersburg State University of Aerospace Instrumentation METHOD MOTION VECTOR SEARCH WITH PRIOR ASSESSMENT OF THEIR RELIABILITY AND RELEVANCE, THE VARIABLE SEARCH UNIT IN TV SYSTEM

Abstarct

In the article introduction of the scope of the motion vectors, a priori estimate of the value and reliability of the motion vector, the algorithm of the search method of motion vectors and suggest the scope of this search method.

Keywords: a priori assessment of reliability, the search method of motion vectors in the TV system, the a priori assessment of the significance.

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

Векторы движения в ТВ-системах используются в методах компрессии видеоданных, а также для выделения движущихся объектов в фрейме. В основе алгоритма сжатия видеоданных лежит похожесть соседних фреймов видеоряда. В видеоданных кодируются объекты не многократно, а описываются их смещения. Это позволяет колоссально снизить битрейт и занимаемое место на жестком диске. В прикладных телевизионных системах (ПТС) векторы движения используются для сегментации интересующих объектов на признаков характерных для движения.

Для нахождения векторов движения отдельной точки пользуются уравнением оптического потока, которое подразумевает допущения о постоянстве яркости точки движущейся по заданной траектории.

<VL ,V>+ — = 0, (1)

dt v ’

где VL — вектор - градиент, V- вектор скорости оптического потока, — - приращение яркости.

Для полной оценки векторов оптического потока необходимо ввести условие близости скоростей у соседних пикселей, так как уравнение оптического потока недоопределено.

10

Международный научно-исследовательский журнал •№ 7(38) ■ Август

Первоначально изображение разбивают на блоки MxN пикселей, M и N чаще всего равны друг другу и область поиска получается квадратной.

- для каждого блока кадра находят область поиска размером (2d+M+1)x(2d+N+1) пикселей, где d - максимальное смещение в вертикальном и горизонтальном направлениях.

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

Целевая функция, которая используют при корреляции двух соседених фреймов:

Средняя абсолютная разность(МАБ):

MAD(vx,vy) = \ Lс(xfc + i,yt + j) - Lp(xfc +vx + i,yt+ yt + j)\, (2)

где Lc - яркости пикселей в текущем фрейме, Lp - яркости пикселей в предыдущем фрейме, (Vx, Vy) - один из возможных векторов движения, N - размер блока.[1]

Повышение эффективности применения векторов движения в ПТС может быть достигнуто заменой двухкомпонентного вектора движения - трехкомпонентным ( Vа, vykl, pakl)T, где pkl - вероятность корректного определения вектора движения (оценка достоверности): vxkl, vykl - составляющие по направлениям x и у вектора движения для блока с номерами k- по горизонтали и 1- по вертикали.

Для видеоданных с соотношением сигнал/шум более 30 дБ pkl = рас V(k,l), где рас V(k,l) - априорная оценка достоверности вектора движения. Для видеоданных с отношением сигнал/шум менее 30 дБ применяют апостериорную оценку достоверности - pa = p^^fkj).

Основой для определения априорной оценки достоверности является функция достоверности - зависимость верного определения вектора движения от уровня детальности в блоке.

D C/С, о = £ % iE i=lA (xk + i,yt +j), (3)

где A(x,y) - яркость пикселя в препарате, полученном из исходного изображения L(x,y).

Для описания функциональной зависимости между свойствами изображения в блоке и вероятностью корректного определения вектора движения вводится модифицированная оценка уровня детальности.

Dm(k,l) =

D(xk,yi)

moda(D (х^уО)

(4)

Априорная оценка достоверности находится по формуле (5), где Dm(k,l) находится исходя из выражения (4).

= 1 _ eVD&Qcp'

(5)

где п - параметр модели.

Полученная функция достоверности дает возможность заменить двухкомпонентные вектора движения на трехкомпонентные: (vxkl, vxa, pkl)T, гдеpki рассчитывается согласно выражению (5). [4]

Априорная оценка достоверности обеспечивает исключение из рассмотрения блоков, в которых вероятность верного нахождения вектора движения низка. Уровень достоверности найденного вектора достигает 0.95, если у блока Dm(k,l)>1.8. Исключение остальных блоков резко снижает вычислительную емкость задачи.

Пусть компоненты яркостного вектора-градиента L отличны от нуля, а правая часть уравнения оптического потока <L,V> = -Lt равна нулю: L t = = 0.

В этом случае вектор движения V также равен нулю. Существование ненулевого вектора движения возможно только при условии отличия от нуля яркостной производной по времени.

Определение векторов движения для всех блоков в фрейме является избыточным. Если зоне поиска фрейма t нет значимых изменений яркости относительно фрейма t-1, то с большой вероятностью блок имеет вектор движения равный нулю. Искать векторы движения целесообразно только в тех блоках, где произошли какие-либо изменения яркости. Модифицированная оценка этих изменений может быть получена на основе модуля межкадровой разности по формуле (6).

MAD = Ef= ii\L(xj,yi,t) - L(xj,yht- l) | , (6)

где z - число активных строк в фрейме, b - число элементов по строке L(x,y,t) - яркость пикселя в текущем t и предыдущем t-1 фреймах, x, y - координаты пикселя.

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

р“Р = l - еЯ ■ М AD^(k ,l) , (7)

где X - параметр его конкретное значение определено условиями функционирования прикладной телевизионной системы, MAD2m - нормированная функция межкадровой разности (8).

Нормируемая величина межкадровой разности:

M^Z)m(xfc,y;)

MAD (x]^,yi) moda (MAD (x^yf)

(8)

В общем случае, функция значимости (7) позволяет выделить блоки изображения, в которых высока вероятность найти ненулевой вектор движения. Функция достоверности (5) - блоки, у которых высока вероятность корректного определения вектора движения. Для одновременного снижения влияния аномальных векторов и уменьшения вычислительной емкости целесообразно искать вектора движения с высоким уровнем достоверности и значимости. [4]

11

Международный научно-исследовательский журнал •№ 7(38) ■ Август

Рис. 1 - Алгоритм предложенного метода

Представленный алгоритм (рисунок 1) является довольно сложной структурой, включающей в себя априорную оценку достоверности и значимости в сочетании с переменным блоком поиска векторов движения. Априорная оценка достоверности уменьшает количество аномальных векторов движения. Априорная оценка значимости позволяет убрать из обработки блоки, в которых движение не наблюдается, и присвоить им нулевое значение. Разбиение на блоки переменного размера в данном методе позволяет найти вектор движения для объектов малого и большого размера.

Метод может быть использован в прикладных телевизионных системах, где векторы движения применяются для сегментации объектов интереса на основе признака движения. Рассмотренный метод может быть реализован в видеокомпрессии для более точного нахождения векторов движения и исключения из обработки статичных фрагментов кадра, что позволяет повысить быстродействие кодера. Исследованный метод позволяет уменьшить количество ложных векторов движения при небольших затратах вычислительных ресурсов.

12

Международный научно-исследовательский журнал •№ 7(38) ■ Август

Литература

1. Гонсалес Р. Цифровая обработка изображений: пер. с англ. / Р. Гонсалес, Р. Вудс - 3-е изд. испр. и доп. - М.: Техносфера, 2012. - 1104 с.

2. Обработка изображений в прикладных телевизионных системах / О. С. Астратов, А. С. Афанасенко, Л. Д. Вилесов [и др.]; под ред. проф. Б. С. Тимофеева. - СПб.: ГУАП, 2012. - 272 с.

3. Обухова Н. А. Основы теории и практика цифровой обработки: методические указания к практическим работам / Н. А. Обухова, Б. С. Тимофеев - СПб.: ГУАП, 2012.

4. Ричардсон Я. Видеокодирование. H.264 и MPEG-4 - стандарты нового поколения: пер. с англ. / Ян Ричардсон - М.: Техносфера, 2005. - 368 с.

References

1. Gonsales R. Cifrovaya obrabotka izobrazhenij: per. s angl. / R. Gonsales, R. Vuds - 3-e izd. ispr. i dop. - M.: Tekhnosfera, 2012. - 1104 s.

2. Obrabotka izobrazhenij v prikladnyh televizionnyh sistemah / O. S. Astratov, A. S. Afanasenko, L. D. Vilesov [i dr.]; pod red. prof. B. S. Timofeeva. - SPb.: GUAP, 2012. - 272 s.

3. Obuhova N. A. Osnovy teorii i praktika cifrovoj obrabotki: metodicheskie ukazaniya k prakticheskim rabotam / N. A. Obuhova, B. S. Timofeev - SPb.: GUAP, 2012.

4. Richardson YA. Videokodirovanie. H.264 i MPEG-4 - standarty novogo pokoleniya: per. s angl. / YAn Richardson -M.: Tekhnosfera, 2005. - 368 s.

Бажин В.Ю.1, Шариков Ф.Ю.2, Фещенко Р.Ю.3, Судницин Е.О.4

1Доктор технических наук, 2кандидат технических наук, 3кандидат технических наук, 4студент, Национальный минерально-сырьевой университет «Горный»

ВОЗДЕЙСТВИЕ НА СТРУКТУРУ И СВОЙСТВА УГЛЕЙ ПРИ ЭКСТРЕМАЛЬНОЙ ТЕРМООБРАБОТКЕ

Аннотация

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

Ключевые слова: уголь, зола, деструкция, метаморфизм, термообработка

Bazhin V.Y.1, Sharikov F.Y.2, Feshhenko R.Y.3, Sudnitsin E.O.4

1PhD in engineering, professor, 2PhD in engineering, associate professor,3PhD in engineering, assistant professor, 4student,

National Mineral Resources University (Mining University).

INFLUENCE STRUKTURE AND PROPERTIES OF COALS BY EXTREME THERMAL PROCESSING

Abstract

This paper discusses issues of metamorphism and restructuring of high-ash coal from the Kuzbass, that was exposed with thermal heating followed by extreme cooling. We study the structure of coal, allowing to establish rational modes of preliminary heat treatment to separate the ash from the coal particles in the step after separation.

Keywords: coal, ash, destruction, metamorphism, thermal heating.

В России угольная отрасль характеризуется большим ресурсным потенциалом (3,8 трлн. т), при этом качество углей остается довольно низким. Как известно, компонентный состав углей позволяет использовать их в качестве технологического сырья для переработки в продукцию различного агрегатного состояния и для целевого назначения - теплоноситель. Одним из компонентов углей является кокс, в котором, на сегодняшний день, характерна нехватка. В ближайшие 10 лет, по прогнозам экспертов [1], объем мирового рынка коксующихся углей увеличится не менее чем на 15%. В условиях ограниченного предложения качественных коксующихся российских углей, они становятся реальной альтернативой дефициту австралийских и американских углей, как элемент импортозамещения.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Обеспечить высокое качество реализуемых углей возможно только за счет максимально полного их обогащения или предварительной обработки. Обогащение позволяет производить высоколиквидные марки угля и реализовывать их по максимально высоким ценам, а так же снизить затраты на утилизацию отходов обогащения и сжигания углей. Министерство энергетики РФ намерено обогащать до 80% углей Кузбасса. Таким же образом ликвидируется проблема, связанная с высокими затратами на транспортировку углей, зольность которых составляет 40-50%. Основным является удаление и утилизация зол и шлаков. Для экспорта продукции, качество углей должно удовлетворять следующим требованиям:

• содержание серы - до 1%;

• зольность - до 15%.

На протяжении долгих лет разработчиков интересуют технологии «сухого» обогащения, однако, такие технологии практически не реализованы [2]. Даже при таком уровне изучения данного вопроса, очевидно, что у сухого обогащения существует целый ряд преимуществ: отсутствие необходимости использования технологической воды, сушки угля, потребности в шламонакопителях, снижение капитальных затрат и т.п. Действующие технологии сухого обогащения угля допускают ощутимые потери товарного угля с отходами обогащения. Представляет научно -технический интерес проведение исследований по термической обработке углей и их экстремальному охлаждению с целью последующего исключения из их состава золы и вредных примесей.

13

i Надоели баннеры? Вы всегда можете отключить рекламу.