%0 Journal Article
%T Automatic Object Detection Based on Watershed and Genetic Algorithm<br>基于分水岭变换和遗传算法的自动目标检测
%A YU Li
%A HAN Fang-jian
%A <br>余莉
%A 韩方剑
%J 中国图象图形学报
%D 2008
%I 
%X In this paper,a new method for detecting specific objects in the image is presented.It consists of three steps.Firstly,a watershed transformation(WT) is used for over-segmenting the image in different small basins and dams.The desired object should be one of these basins or the combination of some ones.Secondly,the basins which are most impossible to be the objects are deleted,and then the neighboring relationships between the remainders are analyzed to construct a region adjacency graph(RAG).Finally,an energy function is constructed and a heuristic genetic algorithm(GA) is proposed to extract the optimized sub-graphs from the RAG.The regions corresponding to the sub-graphs are the desired objects.Experiment results demonstrate the feasibility of this approach.
%K object detection
%K watershed transform
%K region adjacency graph
%K energy function optimization
%K genetic algorithm<br>目标检测
%K 分水岭变换
%K 区域邻接图
%K 能量函数优化
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=B3052546A196F7F07EAE4019CE6BB78A&yid=67289AFF6305E306&vid=FC0714F8D2EB605D&iid=9CF7A0430CBB2DFD&sid=7128E4A5513059D9&eid=4E17F6A5D7499FF3&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=11