Pada penelitian tugas akhir ini dilakukan pencarian Region of Interest dari citra yang diperoleh dari
frame video menggunakan Teknik frame substraction. Secara garis besar, pencarian ROI menggunakan
frame substraction adalah pencarian area pada frame atau citra yang memiliki perbedaan seiring
berjalannya waktu sehingga proses – proses seperti object detection atau object tracking dapat lebih
efesien dengan hanya berfokus pada area tersebut (ROI).
Frame (t = 0) Frame (t = 5)
Maka dibutuhkan beberapa variable seperti frame background, frame foreground dan Threshold.
Sebagai ilustrasi threshold atau nilai ambang yang digunakan adalah 128. Sedangkan frame background
yang digunakan adalah gambar pertama sedangkan frame foreground yang digunakan adalah gambar
kedua. Sehingga nilai S(5) dapat dihitung dengan menggunakan tahapan berikut :
1. Membaca nilai piksel dari frame background, yang dalam ilustrasi ini menggunakan frame pada
t=0.
2. Membaca nilai piksel dari frame foreground, yang dalam ilustrasi ini menggunakan frame t = 5.
Tahapan selanjutnya adalah menghitung nilai selisih antara piksel citra background dengan
piksel citra foreground :
P(0,0) = |228-223|=5
P(0,1) = |223-215|=8
P(0,2) = |215-218|=3
P(0,3) = |223-209|=14
P(0,4) = |189-93|=96
P(0,5) = |81-76|=5
P(0,6) = |91-95|=4
P(0,7) = |93-103|=10
P(0,8) = |115-188|=73
P(0,9) = |211-227|=16
P(0,10) = |219-174|=45
P(0,11) = |117-96|=21
P(0,12) = |105-114|=9
P(0,13) = |106-103|=3
P(0,14) = |105-107|=2
P(0,15) = |105-102|=3
P(1,0) = |230-225|=5
P(1,1) = |224-218|=6
P(1,2) = |216-220|=4
P(1,3) = |224-210|=14
P(1,4) = |191-101|=90
P(1,5) = |84-89|=5
P(1,6) = |101-101|=0
P(1,7) = |95-108|=13
P(1,8) = |132-205|=73
P(1,9) = |228-221|=7
P(1,10) = |183-114|=69
P(1,11) = |94-107|=13
P(1,12) = |111-106|=5
P(1,13) = |102-107|=5
P(1,14) = |107-106|=1
P(1,15) = |105-106|=1
P(2,0) = |231-226|=5
P(2,1) = |225-218|=7
P(2,2) = |217-220|=3
P(2,3) = |224-216|=8
P(2,4) = |192-103|=89
P(2,5) = |85-96|=11
P(2,6) = |100-103|=3
P(2,7) = |88-116|=28
P(2,8) = |149-221|=72
P(2,9) = |228-187|=41
P(2,10) = |130-98|=32
P(2,11) = |105-111|=6
P(2,12) = |106-105|=1
P(2,13) = |112-106|=6
P(2,14) = |105-105|=0
P(2,15) = |108-108|=0
P(3,0) = |231-226|=5
P(3,1) = |225-219|=6
P(3,2) = |218-222|=4
P(3,3) = |227-214|=13
P(3,4) = |190-101|=89
P(3,5) = |74-86|=12
P(3,6) = |84-82|=2
P(3,7) = |75-131|=56
P(3,8) = |174-227|=53
P(3,9) = |199-132|=67
P(3,10) = |99-105|=6
P(3,11) = |110-106|=4
P(3,12) = |107-116|=9
P(3,13) = |112-107|=5
P(3,14) = |107-107|=0
P(3,15) = |107-107|=0
P(4,0) = |231-227|=4
P(4,1) = |225-221|=4
P(4,2) = |222-223|=1
P(4,3) = |228-218|=10
P(4,4) = |196-94|=102
P(4,5) = |70-77|=7
P(4,6) = |84-77|=7
P(4,7) = |75-146|=71
P(4,8) = |190-204|=14
P(4,9) = |149-105|=44
P(4,10) = |103-111|=8
P(4,11) = |108-107|=1
P(4,12) = |108-109|=1
P(4,13) = |108-109|=1
P(4,14) = |109-107|=2
P(4,15) = |108-111|=3
P(5,0) = |232-228|=4
P(5,1) = |226-223|=3
P(5,2) = |221-225|=4
P(5,3) = |230-220|=10
P(5,4) = |185-93|=92
P(5,5) = |68-78|=10
P(5,6) = |85-78|=7
P(5,7) = |105-169|=64
P(5,8) = |189-155|=34
P(5,9) = |112-104|=8
P(5,10) = |112-113|=1
P(5,11) = |112-110|=2
P(5,12) = |110-110|=0
P(5,13) = |112-110|=2
P(5,14) = |109-110|=1
P(5,15) = |107-107|=0
P(6,0) = |232-229|=3
P(6,1) = |228-222|=6
P(6,2) = |221-225|=4
P(6,3) = |229-216|=13
P(6,4) = |190-97|=93
P(6,5) = |92-82|=10
P(6,6) = |81-105|=24
P(6,7) = |150-188|=38
P(6,8) = |164-120|=44
P(6,9) = |109-114|=5
P(6,10) = |117-114|=3
P(6,11) = |113-111|=2
P(6,12) = |113-117|=4
P(6,13) = |116-112|=4
P(6,14) = |108-107|=1
P(6,15) = |107-107|=0
P(7,0) = |232-230|=2
P(7,1) = |227-223|=4
P(7,2) = |222-226|=4
P(7,3) = |230-219|=11
P(7,4) = |196-129|=67
P(7,5) = |115-86|=29
P(7,6) = |95-132|=37
P(7,7) = |173-172|=1
P(7,8) = |132-113|=19
P(7,9) = |118-120|=2
P(7,10) = |118-115|=3
P(7,11) = |117-113|=4
P(7,12) = |109-111|=2
P(7,13) = |109-110|=1
P(7,14) = |108-107|=1
P(7,15) = |104-103|=1
P(8,0) = |233-230|=3
P(8,1) = |228-223|=5
P(8,2) = |224-226|=2
P(8,3) = |231-227|=4
P(8,4) = |203-129|=74
P(8,5) = |101-120|=19
P(8,6) = |177-181|=4
P(8,7) = |175-141|=34
P(8,8) = |120-120|=0
P(8,9) = |122-119|=3
P(8,10) = |119-119|=0
P(8,11) = |113-111|=2
P(8,12) = |110-110|=0
P(8,13) = |109-108|=1
P(8,14) = |112-111|=1
P(8,15) = |120-119|=1
P(9,0) = |234-231|=3
P(9,1) = |228-225|=3
P(9,2) = |223-228|=5
P(9,3) = |234-228|=6
P(9,4) = |195-108|=87
P(9,5) = |91-161|=70
P(9,6) = |194-192|=2
P(9,7) = |149-122|=27
P(9,8) = |121-123|=2
P(9,9) = |122-122|=0
P(9,10) = |118-112|=6
P(9,11) = |113-113|=0
P(9,12) = |117-114|=3
P(9,13) = |119-119|=0
P(9,14) = |122-125|=3
P(9,15) = |120-124|=4
P(10,0) = |236-233|=3
P(10,1) = |233-226|=7
P(10,2) = |224-227|=3
P(10,3) = |233-234|=1
P(10,4) = |206-116|=90
P(10,5) = |109-154|=45
P(10,6) = |179-161|=18
P(10,7) = |128-123|=5
P(10,8) = |126-124|=2
P(10,9) = |122-119|=3
P(10,10) = |120-119|=1
P(10,11) = |124-126|=2
P(10,12) = |127-127|=0
P(10,13) = |120-125|=5
P(10,14) = |114-116|=2
P(10,15) = |102-107|=5
P(11,0) = |234-231|=3
P(11,1) = |208-225|=17
P(11,2) = |225-230|=5
P(11,3) = |236-232|=4
P(11,4) = |193-125|=68
P(11,5) = |124-168|=44
P(11,6) = |171-143|=28
P(11,7) = |127-128|=1
P(11,8) = |131-128|=3
P(11,9) = |128-130|=2
P(11,10) = |125-123|=2
P(11,11) = |110-116|=6
P(11,12) = |99-103|=4
P(11,13) = |90-95|=5
P(11,14) = |83-88|=5
P(11,15) = |83-82|=1
P(12,0) = |229-184|=45
P(12,1) = |183-219|=36
P(12,2) = |231-234|=3
P(12,3) = |237-231|=6
P(12,4) = |202-130|=72
P(12,5) = |135-163|=28
P(12,6) = |157-137|=20
P(12,7) = |131-134|=3
P(12,8) = |131-125|=6
P(12,9) = |115-110|=5
P(12,10) = |102-104|=2
P(12,11) = |115-100|=15
P(12,12) = |112-99|=13
P(12,13) = |112-94|=18
P(12,14) = |99-90|=9
P(12,15) = |93-91|=2
P(13,0) = |241-207|=34
P(13,1) = |219-217|=2
P(13,2) = |214-225|=11
P(13,3) = |218-226|=8
P(13,4) = |195-151|=44
P(13,5) = |134-148|=14
P(13,6) = |135-127|=8
P(13,7) = |109-126|=17
P(13,8) = |123-125|=2
P(13,9) = |125-122|=3
P(13,10) = |136-140|=4
P(13,11) = |145-144|=1
P(13,12) = |135-136|=1
P(13,13) = |136-126|=10
P(13,14) = |123-106|=17
P(13,15) = |104-95|=9
P(14,0) = |235-225|=10
P(14,1) = |197-214|=17
P(14,2) = |228-220|=8
P(14,3) = |232-211|=21
P(14,4) = |184-136|=48
P(14,5) = |123-132|=9
P(14,6) = |118-101|=17
P(14,7) = |107-110|=3
P(14,8) = |112-117|=5
P(14,9) = |109-121|=12
P(14,10) = |107-117|=10
P(14,11) = |97-108|=11
P(14,12) = |97-116|=19
P(14,13) = |99-113|=14
P(14,14) = |97-107|=10
P(14,15) = |98-106|=8
P(15,0) = |235-184|=51
P(15,1) = |194-220|=26
P(15,2) = |234-236|=2
P(15,3) = |234-227|=7
P(15,4) = |195-134|=61
P(15,5) = |116-124|=8
P(15,6) = |129-123|=6
P(15,7) = |134-124|=10
P(15,8) = |125-113|=12
P(15,9) = |115-110|=5
P(15,10) = |115-106|=9
P(15,11) = |109-102|=7
P(15,12) = |105-98|=7
P(15,13) = |99-93|=6
P(15,14) = |99-91|=8
P(15,15) = |92-88|=4
P(16,0) = |240-226|=14
P(16,1) = |240-230|=10
P(16,2) = |233-230|=3
P(16,3) = |232-224|=8
P(16,4) = |189-133|=56
P(16,5) = |124-133|=9
P(16,6) = |141-135|=6
P(16,7) = |133-129|=4
P(16,8) = |117-125|=8
P(16,9) = |116-118|=2
P(16,10) = |121-117|=4
P(16,11) = |116-111|=5
P(16,12) = |109-107|=2
P(16,13) = |103-108|=5
P(16,14) = |104-107|=3
P(16,15) = |106-104|=2
P(17,0) = |240-242|=2
P(17,1) = |239-239|=0
P(17,2) = |236-229|=7
P(17,3) = |230-222|=8
P(17,4) = |191-138|=53
P(17,5) = |135-159|=24
P(17,6) = |180-144|=36
P(17,7) = |141-131|=10
P(17,8) = |122-128|=6
P(17,9) = |117-122|=5
P(17,10) = |120-122|=2
P(17,11) = |118-122|=4
P(17,12) = |120-113|=7
P(17,13) = |111-104|=7
P(17,14) = |106-104|=2
P(17,15) = |102-102|=0
P(18,0) = |242-240|=2
P(18,1) = |242-241|=1
P(18,2) = |239-230|=9
P(18,3) = |225-222|=3
P(18,4) = |199-136|=63
P(18,5) = |88-141|=53
P(18,6) = |143-191|=48
P(18,7) = |185-134|=51
P(18,8) = |125-126|=1
P(18,9) = |124-125|=1
P(18,10) = |116-106|=10
P(18,11) = |115-90|=25
P(18,12) = |116-117|=1
P(18,13) = |114-115|=1
P(18,14) = |114-111|=3
P(18,15) = |110-108|=2
P(19,0) = |242-242|=0
P(19,1) = |244-244|=0
P(19,2) = |240-229|=11
P(19,3) = |226-223|=3
P(19,4) = |190-124|=66
P(19,5) = |73-55|=18
P(19,6) = |67-162|=95
P(19,7) = |193-180|=13
P(19,8) = |159-115|=44
P(19,9) = |116-123|=7
P(19,10) = |119-112|=7
P(19,11) = |112-69|=43
P(19,12) = |111-100|=11
P(19,13) = |106-115|=9
P(19,14) = |114-119|=5
P(19,15) = |115-111|=4
P(20,0) = |244-244|=0
P(20,1) = |244-244|=0
P(20,2) = |239-229|=10
P(20,3) = |226-222|=4
P(20,4) = |192-113|=79
P(20,5) = |75-67|=8
P(20,6) = |85-110|=25
P(20,7) = |118-196|=78
P(20,8) = |181-138|=43
P(20,9) = |134-132|=2
P(20,10) = |117-111|=6
P(20,11) = |111-101|=10
P(20,12) = |114-114|=0
P(20,13) = |109-108|=1
P(20,14) = |104-111|=7
P(20,15) = |104-107|=3
P(21,0) = |245-244|=1
P(21,1) = |244-243|=1
P(21,2) = |239-228|=11
P(21,3) = |224-225|=1
P(21,4) = |206-132|=74
P(21,5) = |84-68|=16
P(21,6) = |97-108|=11
P(21,7) = |109-114|=5
P(21,8) = |169-204|=35
P(21,9) = |192-128|=64
P(21,10) = |106-129|=23
P(21,11) = |119-99|=20
P(21,12) = |107-114|=7
P(21,13) = |109-110|=1
P(21,14) = |108-105|=3
P(21,15) = |103-101|=2
P(22,0) = |246-244|=2
P(22,1) = |242-242|=0
P(22,2) = |238-228|=10
P(22,3) = |224-224|=0
P(22,4) = |208-150|=58
P(22,5) = |110-71|=39
P(22,6) = |107-135|=28
P(22,7) = |139-145|=6
P(22,8) = |185-218|=33
P(22,9) = |210-163|=47
P(22,10) = |146-109|=37
P(22,11) = |111-119|=8
P(22,12) = |114-105|=9
P(22,13) = |103-109|=6
P(22,14) = |109-109|=0
P(22,15) = |108-104|=4
P(23,0) = |246-244|=2
P(23,1) = |241-240|=1
P(23,2) = |237-227|=10
P(23,3) = |224-222|=2
P(23,4) = |206-165|=41
P(23,5) = |145-130|=15
P(23,6) = |140-124|=16
P(23,7) = |136-156|=20
P(23,8) = |130-169|=39
P(23,9) = |158-212|=54
P(23,10) = |206-131|=75
P(23,11) = |113-114|=1
P(23,12) = |118-113|=5
P(23,13) = |108-105|=3
P(23,14) = |107-116|=9
P(23,15) = |111-107|=4
P(24,0) = |246-243|=3
P(24,1) = |241-239|=2
P(24,2) = |234-226|=8
P(24,3) = |227-223|=4
P(24,4) = |183-147|=36
P(24,5) = |76-114|=38
P(24,6) = |82-130|=48
P(24,7) = |151-146|=5
P(24,8) = |122-77|=45
P(24,9) = |76-169|=93
P(24,10) = |202-196|=6
P(24,11) = |167-107|=60
P(24,12) = |101-119|=18
P(24,13) = |118-107|=11
P(24,14) = |104-104|=0
P(24,15) = |101-103|=2
P(25,0) = |245-243|=2
P(25,1) = |240-237|=3
P(25,2) = |231-227|=4
P(25,3) = |226-217|=9
P(25,4) = |182-99|=83
P(25,5) = |63-51|=12
P(25,6) = |79-106|=27
P(25,7) = |145-176|=31
P(25,8) = |173-113|=60
P(25,9) = |131-134|=3
P(25,10) = |189-223|=34
P(25,11) = |209-143|=66
P(25,12) = |120-105|=15
P(25,13) = |109-119|=10
P(25,14) = |116-105|=11
P(25,15) = |102-102|=0
P(26,0) = |245-243|=2
P(26,1) = |239-237|=2
P(26,2) = |230-223|=7
P(26,3) = |222-224|=2
P(26,4) = |197-123|=74
P(26,5) = |79-64|=15
P(26,6) = |64-102|=38
P(26,7) = |124-170|=46
P(26,8) = |170-160|=10
P(26,9) = |166-177|=11
P(26,10) = |197-205|=8
P(26,11) = |208-200|=8
P(26,12) = |176-110|=66
P(26,13) = |99-109|=10
P(26,14) = |114-116|=2
P(26,15) = |112-104|=8
P(27,0) = |245-243|=2
P(27,1) = |239-235|=4
P(27,2) = |228-220|=8
P(27,3) = |221-224|=3
P(27,4) = |200-130|=70
P(27,5) = |99-70|=29
P(27,6) = |108-84|=24
P(27,7) = |119-157|=38
P(27,8) = |173-167|=6
P(27,9) = |181-193|=12
P(27,10) = |203-196|=7
P(27,11) = |190-211|=21
P(27,12) = |211-169|=42
P(27,13) = |143-98|=45
P(27,14) = |97-116|=19
P(27,15) = |121-113|=8
P(28,0) = |243-241|=2
P(28,1) = |237-234|=3
P(28,2) = |225-218|=7
P(28,3) = |217-226|=9
P(28,4) = |208-151|=57
P(28,5) = |111-119|=8
P(28,6) = |152-139|=13
P(28,7) = |151-152|=1
P(28,8) = |166-185|=19
P(28,9) = |198-196|=2
P(28,10) = |190-193|=3
P(28,11) = |184-188|=4
P(28,12) = |197-212|=15
P(28,13) = |200-135|=65
P(28,14) = |112-100|=12
P(28,15) = |105-121|=16
P(29,0) = |239-238|=1
P(29,1) = |233-231|=2
P(29,2) = |223-217|=6
P(29,3) = |220-227|=7
P(29,4) = |195-146|=49
P(29,5) = |103-121|=18
P(29,6) = |129-162|=33
P(29,7) = |119-141|=22
P(29,8) = |155-195|=40
P(29,9) = |207-193|=14
P(29,10) = |186-188|=2
P(29,11) = |186-184|=2
P(29,12) = |188-208|=20
P(29,13) = |197-177|=20
P(29,14) = |139-106|=33
P(29,15) = |103-107|=4
Menggunakan nilai T sebesar 80, maka diperoleh hasil ekstraksi background adalah sebagai
berikut, dimana jika nilai piksel hasil frame substraction lebih kecil dari 80 maka akan dianggap
background (0) sedangkan lebih besar dari 80 maka akan dianggap foreground (1) :
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Gambar 3.4 Hasil Frame Substraction
Dari hasil substraction tersebut diperoleh area – area ROI yang ditandai dengan piksel putih dimana
piksel putih menunjukkan adanya perbedaan pada frame background dengan frame foreground apakah
itu dikarenakan cahaya atau ada pergerakan.