Hough Transform Run Length Encoding for Real-Time Image Processing

In this study, an adaptive image segmentation algorithm based on a modified Dynamic Window-based gray-level Run-Length Coding (DW-RLC) is developed. We propose an adaptive method for determining the range which is used in the (DW-RLC) algorithm for image segmentation. First, the modes are estimated and identified from the image histogram automatically. Secondly, the adaptive range (R) is calculated using the statistics estimated from the mode distribution. Then, the actual interval for the segmentation is updated based on the seed pixel value and the adaptive range (R). The proposed adaptive algorithm can be categorized as a region growing method. The proposed method is compared with the mean shift and K-means algorithms. This method improves the DW-RLC algorithm by making it less dependent on the randomly chosen range for segmentation, hence more stable.

[1]  J. Chestnutt,et al.  Planning Biped Navigation Strategies in Complex Environments , 2003 .

[2]  Masaki Ogino,et al.  Vision-based reinforcement learning for humanoid behavior generation with rhythmic walking parameters , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[3]  J. Pratt,et al.  Exploiting Natural Dynamics in the Control of a 3 D Bipedal Walking Simulation , 1999 .

[4]  Gourab Sen Gupta,et al.  Size/position identification in real-time image processing using run length encoding , 2002, IMTC/2002. Proceedings of the 19th IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.00CH37276).

[5]  Bruce A. MacDonald,et al.  Theoretical Considerations of Multiple Particle Filters for Simultaneous Localisation and Map-Building , 2004, KES.

[6]  Adrian E. Raftery,et al.  Accurate and efficient curve detection in images: the importance sampling Hough transform , 2002, Pattern Recognit..

[7]  Gourab Sen Gupta,et al.  Real-time identification and predictive control of fast mobile robots using global vision sensing , 2005, IEEE Transactions on Instrumentation and Measurement.

[8]  J. Denk,et al.  Experiments in vision-guided biped walking , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Changjiu Zhou,et al.  Dynamic balance of a biped robot using fuzzy reinforcement learning agents , 2003, Fuzzy Sets Syst..

[10]  Manuela M. Veloso,et al.  Fast and inexpensive color image segmentation for interactive robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[11]  Donald G. Bailey,et al.  A New Colour Space for Efficient and Robust Segmentation , 2005 .

[12]  Thomas Bräunl,et al.  Evolving Autonomous Biped Control from Simulation to Reality , 2004 .

[13]  John Anderson,et al.  The Use of Gyroscope Feedback in the Control of the Walking Gaits for a Small Humanoid Robot , 2004, RoboCup.

[14]  Christopher H. Messom.  Vision Controlled Humanoid Robot Tool-Kit , 2004, KES.