Ebenhaezer, Matius (2021) Perbandingan pendeteksi perubahan posisi piksel berdasarkan warna pada rangkaian gambar melalui euclidean, manhattan dan minkowski = Comparison of detection of changes in pixel position based on color on series of images through euclidean, manhattan and minkowski. Bachelor thesis, Universitas Pelita Harapan.
![Title [thumbnail of Title]](http://repository.uph.edu/style/images/fileicons/text.png)
Title.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (1MB)
Preview
Abstract.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (454kB) | Preview
Preview
ToC.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (593kB) | Preview
Preview
Chapter1.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (728kB) | Preview
![Chapter2 [thumbnail of Chapter2]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter2.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (1MB)
![Chapter3 [thumbnail of Chapter3]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter3.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (638kB)
![Chapter4 [thumbnail of Chapter4]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter4.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (2MB)
![Chapter5 [thumbnail of Chapter5]](http://repository.uph.edu/style/images/fileicons/text.png)
Chapter5.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (340kB)
Preview
Bibliography.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (393kB) | Preview
![Appendices [thumbnail of Appendices]](http://repository.uph.edu/style/images/fileicons/text.png)
Appendices.pdf
Restricted to Repository staff only
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (3MB)
Abstract
Deteksi pada suatu objek adalah hal yang mendasar dan masih penting dalam
penglihatan komputer (computer vision). Hal tersebut adalah bagian penting karena
kebanyakan terdapat dalam aplikasi-aplikasi yang bertujuan dalam pencarian gambar,
pemahaman akan suatu tempat atau pemandangan, dan masih banyak lagi. Masalah seperti
deteksi pada suatu objek bisa seperti pemantauan akan suatu barang yang bisa berpindah
dan memiliki warna yang berbeda-beda. Namun hal ini masih merupakan masalah yang
terbuka karena variasi dan kompleksitas dari objek dan latar belakang. Berdasarkan hal
tersebut, peneliti ingin mencoba membuat pendeteksi perpindahan piksel yang di mana
adanya pengenalan warna juga.
Ada empat proses dalam pendeteksian perubahan posisi piksel yang bisa dilihat.
Pertama adalah pembacaan rangkaian gambar di mana dalam hal ini terdiri dari dua gambar
yang bersifat temporal dan diambil secara statis atau dalam lingkungan yang sama. Lalu
proses pengambilan data nilai-nilai RGB dan posisi dari nilai-nilai tersebut berdasarkan
modul yang membantu merepresentasikan data sebagai dataframe. Kemudian proses
penentuan nama dari nilai-nilai yang sudah didapat dari masing-masing gambar melalui
penerapan algoritma Euclidean distance, Manhattan distance dan Minkowski distance
dengan adanya data referensi warna sebagai panduan penamaan. Dan yang terakhir
melakukan perbandingan pendeteksian perubahan pada rangkaian gambar.
Ada dua proses pengujian, yaitu pengujian untuk menemukan warna apa saja yang
keluar atau yang masuk dari rangkaian gambar tersebut. Yang kedua adalah pendeteksian
perubahan pada piksel berdasarkan warna yang di mana perubahan tersebut masih berada
di dalam satu frame atau lingkungan yang sama. Dari percobaan penggunaan tiga algoritma
tersebut dapat memberi tahu warna apa saja yang keluar atau pun yang masuk, juga
mendeteksi kondisi rangkaian gambar di mana posisi dari suatu warna berada sebelum dan
sesudah terjadinya perubahan posisi piksel pada rangkaian gambar.
Untuk kondisi keluar atau masuknya suatu warna pada rangkaian gambar,
perhitungan jarak melalui Euclidean berhasil mendeteksi 521 jumlah warna dalam piksel
ix
dengan 22 nama warna pada kondisi rangkaian gambar saat warna keluar. Pada kondisi
warna yang masuk terdapat 46 jumlah warna dalam piksel dengan 22 nama warna dengan
waktu tercepat yaitu sekitar 57 menit. Dalam kondisi rangkaian gambar warna yang keluar,
Manhattan berhasil mendeteksi 18 jumlah warna dalam piksel yang terdiri dari satu nama
warna dengan waktu 1 jam 3 menit. Melalui Minkowski dalam rangkaian gambar kondisi
warna keluar dari frame, dengan nilai p sama dengan 1 dapat mendeteksi 18 jumlah warna
dalam piksel yang terdiri dari satu nama warna dengan waktu sekitar 3 jam 27 menit,
sedangkan melalui nilai p sama dengan 2 berhasil mendeteksi 407 jumlah warna dalam
piksel yang terdiri dari 15 nama warna dengan waktu lebih dari 3 jam 40 menit.
Dalam kondisi rangkaian gambar warna yang masuk, Manhattan dan Minkowski
dengan nilai p = 1 tidak berhasil mendeteksi jumlah warna yang masuk. Sedangkan
Minkowski dengan nilai p = 2 berhasil mendeteksi 57 jumlah warna dalam piksel yang
terdiri dari 28 nama warna dengan waktu lebih dari 3 jam 35 menit.
Dalam rangkaian gambar dengan posisi objek berpindah dalam frame yang sama,
perhitungan jarak melalui Euclidean dapat mendeteksi jumlah piksel yang berubah yaitu
399.633 dengan jumlah nama warna sebelum berpindah yaitu 164 dan nama warna setelah
berpindah 170 dengan persentase perubahan berdasarkan nama warna yaitu 56.6% dengan
waktu sekitar 58 menit untuk gambar awal dan gambar akhir. Dengan demikian
penggunaan perhitungan jarak melalui Euclidean menjadi cara yang terbaik dibandingkan
dengan Manhattan dengan persentase perubahan yaitu 6.4% dengan waktu 1 jam 6 menit
dan Minkowski di mana dengan nilai p = 1 yaitu 6.7% dengan waktu sekitar 3 jam 25 menit
dan pada nilai p = 2 yaitu 57.2% dengan waktu lebih dari 3 jam 30 menit. / Object detection is fundamental and still important in computer vision. This is an
important part because most applications aim to find images, recognizing place or scene,
and much more. Problems such as detection of objects can be like monitoring items that
can move and have different colors. However, this is still an open issue due to the variety
and complexity of objects and backgrounds. Based on this, the researcher wants to try to
make an object displacement detector where there is also color recognition.
There are four processes in detecting changes in the position of pixels. The first is
reading a series of images which in this case consists of two images that are temporal and
taken statically or in the same environment. Secondly the process of extracting RGB values
from the images and the position of these values is based on a module that helps represent
the data as a dataframe. Thirdly the process of determining the color name of the values
that have been obtained from each image is through the implementation of the Euclidean
distance, Manhattan distance and Minkowski distance algorithm in the presence of color
reference data as a naming guide. And the last one is comparing detection of changes to the
series of images.
There are two testing processes, namely testing to find any colors that come out or
come in from the series of images. The second is the detection of changes in pixels based
on color where the changes are still in the same frame or environment. From the experiment
using three algorithms, it can tell which colors are coming out or which are coming in, as
well as detecting the condition of a series of images where the position of a color is before
and after a change in the position of the object in the series of images.
For the conditions for the entry or exit of a color in a series of images, distance
calculations through Euclidean successfully detected 521 total colors in pixels with 22 color
names in the image range condition when the color came out. In the incoming color
condition, there are 46 colors in pixels with 22 color names with the fastest time, which is
about 57 minutes. In the condition of a series of color images that came out, Manhattan
managed to detect 18 total colors in pixels consisting of one color name in 1 hour 3 minutes.
vii
Through Minkowski, in a series of images, the color condition comes out of the frame, with
a p = 1, it can detect 18 numbers of colors in pixels consisting of one color name with a
time of about 3 hours 27 minutes, while through a p = 2 it can detect 407 colors in pixels
of 15 color names over 3 hours 40 minutes.
In the condition of the incoming color series, Manhattan and Minkowski with a
value of p = 1 were unable to detect the number of incoming colors. Meanwhile, Minkowski
with a value of p = 2 managed to detect 57 total colors in pixels consisting of 28 color
names in more than 3 hours 35 minutes.
In a series of images with the position of the moving object in the same frame,
distance calculation through Euclidean can detect the number of pixels that have changed,
namely 399,633 with the number of color names before moving, namely 164 and the color
names after moving 170 with the percentage change based on color names, namely 56.6%
with about 58 minutes for the start image and the final image. Thus the use of distance
calculations through Euclidean is the best way compared to Manhattan with a percentage
change of 6.4% with a time of 1 hour 6 minutes and Minkowski's where the value of p = 1
is 6.7% with a time of about 3 hours 25 minutes and at a value of p = 2 is 57.2% with a
time of more than 3 hours 30 minutes.
Item Type: | Thesis (Bachelor) |
---|---|
Creators: | Creators NIM Email ORCID Ebenhaezer, Matius NIM01082170012 matius.siahaan24@gmail.com UNSPECIFIED |
Contributors: | Contribution Contributors NIDN/NIDK Email Thesis advisor Sutrisno, Sutrisno NIDN0331126201 sutrisno.fik@uph.edu Thesis advisor Hardjono, Benny NIDN0404086401 benny.hardjono@uph.edu |
Uncontrolled Keywords: | euclidean distance; manhattan distance; minkowski distance; color; pixel; series of image; changes detection; object position |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | University Subject > Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics Current > Faculty/School - UPH Karawaci > School of Information Science and Technology > Informatics |
Depositing User: | Users 9587 not found. |
Date Deposited: | 01 Mar 2021 12:12 |
Last Modified: | 26 Aug 2021 08:34 |
URI: | http://repository.uph.edu/id/eprint/25089 |