Regular Articles

Markov chain models based on genetic algorithms for texture and speech recognition

[+] Author Affiliations
Shiueng-Bien Yang

Leader University, Department of Computer Science and Information Engineering, No. 188 Sec. 5 An-chung Road, Tainan City, Taiwan

You-Ping Huang

Leader University, Department of Computer Science and Information Engineering, No. 188 Sec. 5 An-chung Road, Tainan City, Taiwan

J. Electron. Imaging. 15(3), 033004 (July 24, 2006). doi:10.1117/1.2234731
History: Received September 06, 2005; Revised January 23, 2006; Accepted January 25, 2006; Published July 24, 2006
Text Size: A A A

Markov chain models (MCMs) were recently adopted in many recognition applications. The well-known clustering algorithm, the k-means algorithm, is used to design the codebooks of the MCM, and then each code word in the codebook is regarded as one state of MCM. However, users usually have no idea how to determine the number of states before the design of the MCM, and therefore doubt whether the MCM produced by the k-means algorithm is optimal. We propose a new MCM based on the genetic algorithm for recognition applications. Genetic algorithms combine the clustering algorithm and the MCM design. The users do not need to define the size of the codebook before the design of the MCM. The genetic algorithm can automatically find the number of states in MCM, and thereby obtain a near-optimal MCM. Furthermore, we propose the fuzzy MCM (FMCM) and the fuzzy genetic algorithm (FGA) to enhance the recognition rate. Experimental results show that the proposed MCM outperforms the traditional MCM and other texture and speech recognition methods.

Figures in this Article
© 2006 SPIE and IS&T

Citation

Shiueng-Bien Yang and You-Ping Huang
"Markov chain models based on genetic algorithms for texture and speech recognition", J. Electron. Imaging. 15(3), 033004 (July 24, 2006). ; http://dx.doi.org/10.1117/1.2234731


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.