Generalized Transport Mean Shift algorithm for ubiquitous intelligence

  • Authors:
  • Khamron Sunat;Panida Padungweang;Sirapat Chiewchanwattana

  • Affiliations:
  • Department of Computer Science, Khon Kaen University, Thailand;Department of Mathematics, Statistic and Computer, Ubon Ratchathani University, Thailand;Department of Computer Science, Khon Kaen University, Thailand

  • Venue:
  • Simulation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Much research has been conducted recently relating to ubiquitous intelligent computing. Ubiquitous intelligence-enabled techniques, such as clustering and image segmentation, have focused on the development of intelligence methodologies. In this paper, a simultaneous mode-seeking and clustering algorithm called the Generalized Transport Mean Shift (GTMS) was introduced. The data points were designated as the 'transporter-trailer' characteristic. The important concept of transportation was used to solve the problem of redundant computations of mode-seeking algorithms. The time complexity of the GTMS algorithm is much lower than that of the Mean Shift (MS) algorithm. This means it is able to be used in a problem that has a very high data point, in particular, the segmentation of images containing the green vegetation. The proposed algorithm was tested on clustering and image-segmentation problems. The experimental results showed that the GTMS algorithm improves upon the existing algorithms in terms of both accuracy and time consumption. The GTMS algorithm's highest speed is also 333.98 times faster than that of the standard MS algorithm. The redundancy computation can be reduced by omitting more than 90% of the data points at the third iteration of the mode-seeking process. This is because GTMS algorithm mainly reduces the data in the mode-seeking process. Thus, use of the GTMS algorithm would allow for the building of an intelligent portable device for surveying green vegetables in a ubiquitous environment.