Linux Fun

Pengelolaan Proyek Sistem Informasi

Berangkat dari pemahaman dua kata yaitu sistem dan informasi, maka target PePSI (pengelolaan proyek sistem informasi), adalah membangun atau mengembangkan sistem yang ada (maupun yang belum ada) kemudian dari sistem ini diharapkan dapat mewujudkan tujuan untuk menghasilkan sebuah produk yang bernama informasi yaitu informasi yang mempunyai nilai kualitas sebagai pemenuhan kebutuhan dan kepentingan tertentu bagi penerima atau pengguna informasi (sering disebut sebagai user), kebutuhan dan kepentingan tersebut berupa nilai manfaat (benefits) bukan sekedar nilai guna (efectiveness) saja yaitu untuk pengambil keputusan (decision making) dan peningkatan pelayanan kualitas Manajemen (Total Qualiy Management) baik secara internal maupun secara eksternal dalam sebuah organisasi usaha (perusahaan)

Melihat dari pemahaman ini, maka ada beberapa yang perlu diperhatikan sebagai obyek dalam rangkaian pekerjaan PePSI (dalam hal ini tidak dibahas konsep sistem informasi lagi karena sudah dibahas dalam modul SIM), yaitu:

1. Unsur Pembangun Sistem Informasi
2. Karakteristik Sistem Informasi dan Fasilitasnya
3. Kebutuhan User Terhadap Informasi
4. Jenis Proyek Sistem Teknologi Informasi

Unsur Pembangun Sistem Informasi

Secara keseluruhan unsur yang membangun sistem informasi dapat dikenali dari beberapa tinjauan, diantaranya:

1. Tinjauan fisik, meliputi perangkat (fasilitas/sarana) yang terdiri atas Hardware, software dan brainware, dalam hal ini hardware bisa berupa networking (jaringan) atau tanpa networking (tanpa jaringan), software bisa berupa multi programming atau single programming, brainware bisa berupa multi user atau single user, baik hardware dan software dalam perkembangannya sering disebut sebagai unsur TECHNOLOGY sedangkan brainware dalam hal ini pengguna sistem dikenal sebagai unsur USER yang terbagi atas beberapa tingkatan
2. Tinjauan aktivitas, meliputi kegiatan pengolahan data hingga menjadi informasi yang diharapkan dengan unsur–unsur yang terdiri atas INPUT, MODEL, OUTPUT, DATABASE dan CONTROL
3. Tinjauan umum, keterkaitan sistem informasi yang berbasis komputer tidak lepas dari berbagai sistem yang ada diantaranya: Manual System, Combination System dan Computerize system dengan unsur – unsur yang terdirii atas Database system, Network system, Communication system, Operating system, Programming system

Secara spesifik keterkaitan aktivitas komponen sistem imformasi dapat digambarkan sebagai berikut:

Maksud dari gambar adalah :

1. Saat analis sistem menyusun tentang komponen aktivitas pada sistem informasi harus mempertimbangkan kemauan user.
2. Saat analis sistem membuat salah satu komponen sistem informasi maka sudah berpikir langsung pada komponen lainnya (bersifat integrasi) sehingga tidak bisa membuat sistem informasi parsial.

Biometric

Teknologi biometric adalah sistem yang menggunakan tubuh manusia untuk kepastian pengenalan. Teknologi ini menggunakan sebagian tubuh manusia yang unik dan tetap seperti sidik jari, mata dan wajah seseorang (Putra, Darma : 2009). Sampai saat ini teknologi yang sering digunakan adalah sidik jari, sementara pengenalan iris mata dan titik khusus wajah belum banyak diaplikasikan karena faktor ekonomis. Dalam konteks aplikasi, sebuah sistem biometrika dapat bekerja dalam dua cara yaitu verifikasi dan identifikasi.

Verifikasi

Verifikasi, sistem mengesahkan identitas seseorang dengan membandingkan data biometrika yang diperoleh dengan data biometrikanya sendiri yang telah disimpan sebelumnya dalam basis data. Dalam sistem seperti ini pengguna biasanya memberikan identitasnya, seperti PIN (Personal Identification Number), username, kartu pintar dan lain-lain.

Identifikasi

Dalam mode identifikasi, sistem mengenali individu dengan mencari data semua pengguna di dalam  basis data untuk mencari satu kecocokan. Dalam hal ini sistem melakukan pembandingan satu-ke-banyak tanpa meminta identitas dari pengguna.

Perlu diketahui bahwa pengukuran biometrika dari individu yang sama yang diambil pada waktu yang berbeda hampir tidak pernah identik. Inilah alasan mengapa digunakan nilai ambang sebagai toleransi. Sistem biometrika didesain dengan menggunakan lima modul utama sebagai berikut: Readmore…

Prinsip dasar dari pengenalan wajah adalah dengan mengutip informasi unik wajah tersebut kemudian di-encode dan dibandingkan dengan hasil decode yang sebelumnya dilakukan. Dalam metode eigenface, decoding dilakukan dengan menghitung eigenvector kemudian direpresentasikan dalam sebuah matriks yang berukuran besar.

Algoritma Eigenface secara keseluruhan cukup sederhana. Image Matriks (Γ) direpresentasikan ke dalam sebuah himpunan matriks (Γ₁, Γ₂, …, Γ_M). Cari nilai rata-rata (Ψ) dan gunakan untuk mengekstraksi eigenvector (v) dan eigenvalue (λ) dari himpunan matriks. Gunakan nilai eigenvector untuk mendapatkan nilai eigenface dari image. Apabila ada sebuah image baru atau test face (Γ_new) yang ingin dikenali, proses yang sama juga diberlakukan untuk image (Γ_new), untuk mengekstraksi eigenvector (v) dan eigenvalue (λ), kemudian cari nilai eigenface dari image test face (Γ_new). Setelah itu barulah image baru (Γ_new) memasuki tahapan pengenalan dengan menggunakan metode euclidean distance. Alur prosesnya dapat dilihat pada gambar berikut.

 

Algoritma selengkapnya adalah (Turk, Matthew dan Alex P.Pentland : 1991): Readmore…

Mencari Eigenvalue

Nilai eigenvalue dari suatu matriks bujursangkar merupakan polynomial karakteristik dari matriks tersebut; jika λ adalah eigenvalue dari A maka akan ekuivalen dengan persamaan linier    (A – λI) v = 0 (dimana I adalah matriks identitas) yang memiliki pemecahan non-zero v (suatu eigenvector), sehingga akan ekuivalen dengan determinan.

 det (A – λI) = 0 

Fungsi p(λ) = det (A – λI) adalah sebuah polynomial dalam λ karena determinan dihitung dengan sum of product. Semua eigenvalue dari suatu matriks A dapat dihitung dengan menyelesaikan persamaan pA(λ) = 0. Jika A adalah matriks ukuran n x n, maka pA memiliki derajat n dan A akan memiliki paling banyak n buah eigenvalue.

Mencari Eigenvector

Jika eigenvalue λ diketahui, eigenvector dapat dicari dengan memecahkan:

 (A – λI) v = 0 

Dalam beberapa kasus dapat dijumpai suatu matriks tanpa eigenvalue, misalnya:

 

dimana karakteristik bilangan polynomialnya adalah λ2 + 1 sehingga eigenvalue adalah bilangan kompleks i, -i. Eigenvector yang berasosiasi juga tidak riil. Readmore…

Teori Eigenface

Pengenalan eigenface berasal dari prefiks bahasa Jerrnan “eigen”, yang berarti “sendiri/individual”. Metode eigenface dianggap sebagai teknologi pengenalan wajah otomatis pertama yang pernah diciptakan. Teori ini dikembangkan oleh Turk dan Petland.

Teori ini dikembangkan dengan membagi sebuah citra wajah menjadi data set fitur karakteristik yang disebut eigenface. Fitur karakteristik ini merupakan komponen utama (principal component) dari training set awal dari citra wajah. Penelitian yang dilakukan oleh Carey dan Diamond menunjukkan bahwa fitur wajah sebuah individu dan hubungan langsung antar fitur tersebut tidak dapat menyamai kemampuan manusia dalam memperhatikan dan mengenal wajah.

Eigenface adalah sekumpulan standardize face ingredient yang diambil dari analisis statistik dari banyak gambar wajah (Layman dalam Al Fatta, Hanif, 2009).

Untuk menghasilkan eigenface, sekumpulan citra digital dari wajah manusia diambil pada kondisi pencahayaan yang sama kemudian dinormalisasikan dan diproses pada resolusi yang sama (misal m x n), kemudian citra tadi diperlakukan sebagai vektor dimensi m x n dimana komponennya diambil dari nilai piksel citra.

Eigenvalue dan Eigenvector

Transformasi ruangan seperti translasi, rotasi, refleksi, stretchting dan kompresi, atau kombinasi dari transformasi ini, dapat divisualisasikan dengan efek yang dihasilkan pada vector. Vektor dapat divisualisasikan sebagai panah yang menunjuk 1 (satu) titik ke titik yang lain.

1. Eigenvector dari suatu transformasi adalah vektor vektor yang tidak mengalami perubahan atau hanya dikalikan dengan scale factor setelah transformasi.
2. Eigenvalue dari suatu eigenvector adalah scale factor dimana eigenvector dikalikan.

 

Cropping

Cropping adalah proses pemotongan citra pada koordinat tertentu pada area citra. Untuk memotong bagian dari citra digunakan dua koordinat, yaitu koordinat awal yang merupakan awal koordinat bagi citra hasil pemotongan dan koordinat akhir yang merupakan titik koordinat akhir dari citra hasil pemotongan. Sehingga akan membentuk bangun segi empat yang mana tiap-tiap pixel yang ada pada area koordinat tertentu akan disimpan dalam citra yang baru.

Proses Pemotongan Citra

Citra asli                                         Hasil Cropping

 

Dari gambar tersebut diatas dijelaskan bahwa terjadi proses pemotongan citra. Pada awalnya ukuran pixel dari citra asli adalah 5×5 pixel, setelah dilakukan proses pemotongan pada koordinat awal (1,1) dan koordinat akhir (3,3) atau dengan lebar 3 pixel dan tinggi 3 pixel akan terbentuk citra baru dengan ukuran 3×3 pixel. Citra baru ini berisi nilai pixel dari koordinat (1,1) sampai koordinat (3,3).

Nilai Minimum dan Maksium

Citra skala keabuan mempunyai nilai minimum (biasanya=0) dan nilai maksimum. Banyaknya kemungkinan nilai minimum dan maksimum bergantung pada jumlah bit yang digunakan (umumnya menggunakan 8 bit). Contohnya untuk skala keabuan 4 bit, maka jumlah kemungkinan nilainya adalah 2⁴ = 16, dan nilai maksimumnya adalah 2⁴-1 = 15, sedangkan untuk skala keabuan 8 bit, maka jumlah kemungkinan nilainya adalah 2⁸ = 256, dan nilai maksimumnya adalah    2⁸ – 1 = 255.

Array Grayscales

Secara digital suatu grayscale image dapat direpresentasikan dalam bentuk array dua dimensi. Tiap elemen dalam array menunjukkan intensitas (greylevel) dari image pada posisi koordinat yang bersesuaian. Apabila suatu citra direpresentasikan dalam 8 bit maka berarti pada citra terdapat 28 atau 256 level grayscale, (biasanya bernilai 0 – 255), dimana 0 menunjukkan level intensitas paling gelap dan 255 menunjukkan intensitas paling terang. Tiap elemen pada array diatas disebut sebagai picture elemen atau sering dikenal sebagai pixel. Dengan melakukan perubahan pada intensitas pada masing-masing pixel maka representasi citra secara keseluruhan akan berubah. Citra yang dinyatakan dengan matrik M x N mempunyai intensitas tertentu pada pixel tertentu. Posisi picture elemen (i,j) dan koordinat (x,y) berbeda.

Jumlah pixel dimulai dari sudut kiri atas sedangkan koordinat x dan y berada pada sudut kiri bawah.

Format citra ini disebut skala keabuan karena pada umumnya warna yang dipakai adalah antara hitam sebagai warna minimal dan warna putih sebagai warna maksimal sehingga warna antaranya adalah abu-abu.

Konversi Citra Berwana Menjadi Citra Keabuan

Persamaan yang digunakan untuk mengkonversi citra berwarna menjadi citra skala keabuan adalah sebagai berikut (Basuki, A : 2005) :

 Gray = ( R + G + B ) / 3   

Konversi informasi suatu citra warna ke skala keabuan dapat juga dilakukan dengan cara member bobot pada setiap elemen warna (Achmad: 2005), sehingga persamaan diatas dimodifikasi menjadi :

 Gray =w_RR + w_GG + w_BB

 dengan w_R, w_G, dan w_B masing-masing adalah bobot untuk elemen warna merah, hijau dan biru. NTSC (National Television System Committee) mendefinisikan bobot untuk konversi citra warna ke skala keabuan adalah sebagai berikut :

        w_R = 0,299                                 w_G = 0,587                                           w_B = 0,114

Untuk citra berwarna nilai dari suatu pixel misal adalah X, maka untuk mendapat nilai Red, Green, Blue dapat menggunakan rumus :

Blue = X / 2¹⁶   

Green = (X – Blue * 2¹⁶) / 2⁸

Red = X – Blue * 2¹⁶ – Green * 2⁸

Sejarah PCA

PCA adalah teknik statistik yang sudah digunakan secara luas baik dalam hal pengenalan wajah maupun pengenalan pola dari sebuah gambar. Metode Principal Component Analysis (PCA) dibuat pertama kali oleh para ahli statistik dan ditemukan oleh Karl Pearson pada tahun l90l yang memakainya pada bidang biologi.  Kemudian tidak ada perkembangan baru pada teknik ini, dan. perkembangannya baru mulai pesat pada akhir tahun l930 dan awal 1940. Setelah  itu perkembangannya berkurang sebentar sampai komputer telah berhasil didesain sehingga dapat mengaplikasikan teknik ini pada masalah-masalah yang masuk akal. Pada tahun 1947 teori ini muncul lagi dan cukup independen sebagai teori probabilitas yang ditemukan oleh Karhunen, dan kemudian dikembangkan oleh Loeve pada tahun l963, sehingga teori ini juga dinamakan Karhunen-Loeve transform pada bidang ilmu telekomunikasi.

Teknik PCA

PCA adalah sebuah transformasi linier yang biasa digunakan pada kompresi data. PCA adalah sebuah teknik statistika yang berguna pada bidang pengenalan, klasifikasi dan kompresi data citra. PCA juga merupakan teknik yang umum digunakan untuk menarik fitur-fitur dari data pada sebuah skala berdimensi tinggi. Dengan cara mentransformasikan citra ke dalam eigenfaces secara linier, proyeksikan citra ke dalam bentuk skala  berdimensi n, yang menampakkan properti dari sampel yang paling jelas sepanjang koordinat. PCA memproyeksikan citra ke dalam subspace, dan menghitung variasi dari citra tersebut. Dengan kata lain, PCA adalah transformasi linear untuk menentukan sistem koordinat yang baru dari dataset. Teknik PCA dapat mengurangi dimensi dari dataset tanpa tidak menghilangkan informasi penting dari dataset.

Langkah-langkah dalam proses pembuatan sistem pengenalan wajah berbeda satu dengan yang lain. Hal ini disebabkan karena adanya faktor-faktor seperti ukuran database atau training set dari citra wajah, jenis input yang digunakan (citra foto atau video), derau (noise) pada citra dan lain-lain.

Proses Pengenalan Wajah

Pada dasarnya proses dalam pengenalan wajah terbagi menjadi beberapa bagian seperti pada blok diagram dibawah ini:

Setiap bagian dalam diagram di atas dapat dilakukan melalui metode yang berbeda-beda. Sebagai contoh, untuk mendeteksi wajah, kita dapat menggunakan metode berbasis fitur (feature-based methods) untuk mendeteksi fitur pada wajah (mata, hidung, mulut), atau dapat juga menggunakan deteksi warna kulit. Readmore…

Aplikasi pengenalan pola dapat dibuat dengan beberapa pendekatan. Ada pendekatan yang menggunakan basis statistikal untuk menghasilkan pola. Pendekatan lainnya menggunakan struktur dari pola yang menyediakan informasi fundamental untuk pengenalan pola. Pendekatan lain lagi adalah dengan membangun dan melatih suatu arsitektur yang secara akurat mengasosiasikan input pola tertentu dengan respon yang diharapkan.

Pendekatan Pengenalan Pola Statistikal

Pengenalan pola stastistikal memiliki asumsi suatu basis statistik untuk algoritma klasifikasi. Sekelompok karakteristik pengukuran yang menunujukkan ciri diekstraksi dari data input dan digunakan untuk menentukan setiap vektor fitur ke dalam suatu kelas. Ciri (feature) diasumsikan dihasilkan secara natural, sehingga model yang bersangkutan merupakan kelas-kelas probabilitas atau fungsi kepadatan probabilitas (Probability Density Function) yang telah dikondisikan.

1. Pola dipilah berdasarkan model statistik dari ciri.
2. Model statistik didefinisikan sebagai sebuah fungsi kerapatan ruang bersyarat kelas.

Pr ( x | c_i)   dengan i = 1, 2, 3, … ,N

Pendekatan Pengenalan Pola Sintaktik

Suatu pendekatan terhadap suatu pola citra dilakukan dengan menganalisis struktur pola dari citra

1. Pola dipilah berdasarkan keserupaan ukuran struktural.
2. “Pengetahuan” direpresentasikan secara formal grammar atau deskripsi relasional yang menghasilkan deskripsi hierarki dari pola kompleks yang tersusun dari pola bagian yang lebih sederhana.

 Pendekatan Pengenalan Pola Neural

Pendekatan yang ketiga yaitu pengenalan pola neural, metode ini merupakan gabungan dari kedua cara sebelumnya yaitu secara statistik dan sintaktik, itu artinya pendekatan dengan cara ini akan menyimpan semua fakta dari objek. Sehingga semakin sering sistem dilatih maka semakin cerdas pula sistem yang dihasilkan. Pendekatan ini merupakan bagian dari jaringan saraf tiruan untuk mengidentifikasi pola.

1. Pemilahan dilakukan berdasarkan tanggapan suatu jaringan pengolah sinyal (neuron) terhadap stimulus masukan (pola).
2. “Pengetahuan” disimpan dalam sambungan antarneuron dan pembobot sinaptik.