Fatimah Khalid

Work place: Faculty of Computer Science and Information Technology, Universiti Putra Malaysia

E-mail: fatimahk@upm.edu.my


Research Interests: Computer systems and computational processes, Computer Vision, Image Compression, Image Manipulation, Image Processing, Data Structures and Algorithms


Fatimah Khalid, Ph D. received her Bsc in Computer Science from UTM in 1993 and her Msc IT in 1998 from UKM. She received her PhD in Computer Science from UKM in 2008. Currently, she is an Associate Professor at FSKTM, UPM. Her research interests are Computer vision and Image Processing.

Author Articles
A Concave Hull Based Algorithm for Object Shape Reconstruction

By Zahrah Yahya Rahmita W Rahmat Fatimah Khalid Amir Rizaan Ahmad Rizal

DOI: https://doi.org/10.5815/ijitcs.2017.03.01, Pub. Date: 8 Mar. 2017

Hull algorithms are the most efficient and closest methods to be redesigned for connecting vertices for geometric shape reconstruction. The vertices are the input points representing the original object shape. Our objective is to reconstruct the shape and edges but with no information on any pattern, it is challenging to reconstruct the lines to resemble the original shape. By comparing our results to recent concave hull based algorithms, two performance measures were conducted to evaluate the accuracy and time complexity of the proposed method. Besides achieving the most acceptable accuracy which is 100%, the time complexity of the proposed algorithm is evaluated to be O(wn). All results have shown a competitive and more effective algorithm compared to the most efficient similar ones. The algorithm is shown to be able to solve the problems of vertices connection in an efficient way by devising a new approach.

[...] Read more.
Other Articles