Saturday, August 11, 2012

Maximally Stable Extremal Regions (MSER)

MSER secara dasar adalah region detector. Pertama kali dikenalkan oleh Jiri Matas pada tahun 2002. Secara dasar perhitungan MSER dimulai dengan melakukan sort ordering pixel - pixel dari intensity rendah ke intensity tinggi atau sebaliknya (misal pada gambar grayscale yang mempunyai intensity {0,...,255}). Intensity ini yang akan dinamakan threshold. Iterasi dimulai dari threshold rendah ke threshold tinggi dan pada masing - masing threshold dilakukan perhitungan area.

Note: threshold yang digunakan tidak hanya pada grayscale melainkan bisa menggunakan channel yang lain misal red, green, blue, hue, saturation, intensity, atau yang lainnya. Bisa juga menggabungkan dua, tiga, atau seluruh channel untuk mendapat hasil yang dinginkan.

Area yang tidak mengalami perubahan ketika threshold diubah - ubah adalah dinamakan MSER regions.

MSER banyak digunakan pada aplikasi text localization and recognition. Namun ini tidaklah mustahil algorithma ini diaplikasikan misal pada area robotic.

Berikut adalah ilustrasinya,


Untuk lebih lengkap dan jelasnyanya, berikut adalah catatan dari penulis mengenai MSER dan juga source code menggunakan c pada MATLAB.
http://www.mediafire.com/?t9fzmd75lb97yip

Source code juga dapat diunduh di
http://www.vlfeat.org/~vedaldi/code/mser.html

No comments:

Post a Comment