Heuristic hybrid genetic algorithm based shape matching approach for the pose detection of backlight units in LCD module assembly
Backlight unit (BLU) and open cell are two critical parts of the liquid crystal display (LCD) module (LCM) which is the most significant component of LCD TV. To place the open cell into a BLU automatically using an assembly robot, this paper proposes a heuristic hybrid genetic algorithm (HHGA) based shape matching approach to detect the pose (orientation and position) of the BLU. The approach takes advantages of line structures of the BLUs to avoid the most time-consuming exhaustive search. Firstly, obtain initial orientation of a BLU by the dominant orientations which can be obtained with the statistical gradient orientation histograms. Secondly, search the optimal pose through the HHGA which mainly consists of local search strategy, crossover strategy, clone strategy, and mutation strategy. Local search strategy is designed according to the rising trend of matching features around the optimal pose and along the lines. Crossover and clone are heuristic strategies designed according to the distribution characteristics of local maxima to produce new meaningful offspring. Mutation is a necessary strategy to keep the diversity of the population. The performance of the proposed approach has been tested on an image database acquired from the LCM assembly lines and compared with standard hybrid GA and exhaustive search by a new statistical indicator. Experimental results show that the proposed approach has a high efficiency within limited time and is suitable for the pose detection of the BLUs.
KeywordsPose detection Backlight unit Heuristic hybrid genetic algorithm Dominant orientation
Unable to display preview. Download preview PDF.
- 1.DisplaySearch China (2011) Cell morphology LCD TV panel shipments are expected to grow thirty percent. Consumer Electronics Review 3:70–70Google Scholar
- 2.Davies ER (2012) Computer and machine vision: theory, algorithms, practicalities. Academic PressGoogle Scholar
- 5.Wang XJ, Shi YH, Yu GQ, Liang B, Li Y (2016) Groove-center detection in gas metal arc welding using a template-matching method. Int J Adv Manuf Technol:1–11. doi:10.1007/s00170-016-8389-7
- 6.Zhong FQ, He SP, Li B (2015) Blob analyzation-based template matching algorithm for LED chip localization. Int J Adv Manuf Technol:1–9. doi:10.1007/s00170-015-7638-5
- 10.Steger C (2001) Similarity measures for occlusion, clutter, and illumination invariant object recognition. Pattern Recogn:148–154Google Scholar
- 12.Ulrich M (2003) Hierarchical real-time recognition of compound objects in images. PhD thesis, Technische Universität MünchenlGoogle Scholar
- 15.Steger C (2006) System and method for object recognition. US Patent 7,062,093Google Scholar
- 16.Hinterstoisser S, Lepetit V, Ilic S, Fua P, Navab N (2010) Dominant orientation templates for real-time detection of texture-less objects. In: Proceedings of the CVPR IEEE, pp 2257–2264Google Scholar
- 17.Xu XY, Beek PV, Feng XF (2014) High-speed object matching and localization using gradient orientation features. In: Proceedings of the SPIE 9025, Intelligent Robots and Computer Vision XXXI: Algorithms and Techniques, 902507Google Scholar
- 20.Derringer GC, Suich R (1980) Simultaneous optimization of several response variables. J Qual Technol 12(4):214–219Google Scholar