PKT: fast color-based spatial model for human skin detection

Grace L. Samson, Joan Lu

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


We present a new detection method for color-based object detection, which can improve the performance of learning procedures in terms of speed, accuracy, and efficiency, using spatial inference, and algorithm. We applied the model to human skin detection from an image; however, the method can also work for other machine learning tasks involving image pixels. We propose (1) an improved RGB/HSL human skin color threshold to tackle darker human skin color detection problem. (2), we also present a new rule-based fast algorithm (packed k-dimensional tree --- PKT) that depends on an improved spatial structure for human skin/face detection from colored 2D images. We also implemented a novel packed quad-tree (PQT) to speed up the quad-tree performance in terms of indexing. We compared the proposed system to traditional pixel-by-pixel (PBP)/pixel-wise (PW) operation, and quadtree based procedures. The results show that our proposed spatial structure performs better (with a very low false hit rate, very high precision, and accuracy rate) than most state-of-the-art models.

Original languageEnglish
Pages (from-to)32807-32839
Number of pages33
JournalMultimedia Tools and Applications
Issue number21-23
Early online date7 Aug 2021
Publication statusPublished - 1 Sep 2021


Dive into the research topics of 'PKT: fast color-based spatial model for human skin detection'. Together they form a unique fingerprint.

Cite this