A. B. Mutiara

Universitas Gunadarma Staff Blog

Archive for November, 2009

Ilmu Komputer, Informasi, dan Fisika

Andrea Montanari & Marc Mézard telah menulis sebuah buku: Information, Physics and Computation. Buku yang unik dan meng-cover interseksi yang menarik antara Statistical Physics,  Theoretical Computer Science, Discrete Mathematics, Information Theory, dan Coding Theory.

parity check code & factor graph (small)

[ graphs courtesy of Montanari & Mézard ]

Bukunya baru2 ini telah dipublikasikan. Harapannya, PDF files akan terus tersedia secara online. Jika kita pernah baca buku David MacKay’s gorgeous( book ),  maka kita kemungkinan akan suka juga buku Montanari.

Level Set Method’s References

Level Set Methods and Dynamic Implicit Surfaces
by: Stanley J. Osher, Ronald P. Fedkiw
Springer

Geometric Level Set Methods in Imaging, Vision, and Graphics
by: Stanley Osher (Editor), Nikos Paragios (Editor)


Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science 2nd Edition (Cambridge … on Applied and Computational Mathematics)
by: J. A. Sethian

Surface Evolution Equations: A Level Set Approach (Monographs in Mathematics)
by: Yoshikazu Giga

Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Materials Science (Cambridge Monographs on Applied and Computational Mathematics 3)

by: J. A. Sethian

Cambridge University Press

International Journal of Computer Vision (Volumes 21-73 = years 1997-2007)
by: K. Ikeuchi, J. Ponce
Springer

PDE and Level Sets: Algorithmic Approaches to Static and Motion Imagery (Topics in Biomedical Engineering)

Level Set Method

Level set method (LSM)  merupakan suatu teknik numerik untuk men-tracking permukaan dan bentuk. Keuntungan LSM adalah kita dapat melakukan komputasi numerik yang melibatkan kurva2 dan permukaan2 pada grid kartesian tanpa harus memparameterisasi obyek2 tersebut (hal biasa kita sebut  Eulerian approach). Di samping itu, LSM sangat mempermudah kita untuk mengikuti bentuk2 yang berubah topologinya. Contoh2 misalkan sebuah bentuk membelah menjadu dua, pengembangan lubang/gua, atau operasi kebalikannya.

LSM dikembangkan sekitar tahun 80-an oleh “American mathematicians” Stanley Osher dan James Sethian. Dan sudah diterapkan pada berbagai bidang seperti image processing, computer graphics, computational geometry, optimization, and computational fluid dynamics.

Prof. Ronald Fedkiw telah menerapkan dalam film-film fiksi holywood: Star Wars, Harry Potter, Terminator, and Pirates of the Caribbean franchises. Melalui penerapan LSM dalam film fiksi, Fedkiw dianugerahi  80th Academy Awards National Academy for Science.

Mudah2an metode ini menjadi tema2 PI dan skripsi mahasiswa kita.

Cannot create QuickStats table. Database user does not have CREATE priviledge.