24小时热门版块排行榜    

查看: 1966  |  回复: 7

zhangsanonli

金虫 (小有名气)

[求助] 请教结构模式识别的问题

在图形识别中遇到个问题:
图形的形状是不定的,所以用基于图像的方法不好识别。
但是图形可以分解为一系列的图元(可能再分为子图元,经多层分解后为基元),图元间的结构较稳定,不过结构上有些不确定的情况是:有的图元数目可能不定,例如某类别的图形可以是由1个A图元和2个位于A内部的B图元构成,也可能是由1个A图元和3个或4个位于A内部的B图元构成。
感觉要用结构识别的方法解决。

看了些关于结构模式识别的资料,感觉目前结构模式识别研究主要就是句法模式识别,各种什么文法、句法分析、推断之类的,直接傻掉了。
看了两天也没搞明白就我的问题来说:
1.该用哪种文法?
2.怎么表达结构不确定性?
3.怎么推理?
4.怎么分析测试?
5.目前有没有开源代码或工具之类的供实验?
6.有没有比句法模式识别更合适的途径?

请各位高人指点,谢谢!欢迎大家就任何问题发言讨论,谢谢!
回复此楼

» 收录本帖的淘帖专辑推荐

零碎集

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cswhx

铁杆木虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
首先,确定类别的数目(总共有都少类),类别数目如果较少的话,可以考虑使用结构模式识别,如果类别数目较多(如:几百类),就应该考虑机器学习的分类方法(如:神经网络、SVM等)。
其次,在具体分类时,还应该确定一下你提取的这些图元是否稳定,稳定的东西才可能作为特征,用于分类。不稳定的东西通常对分类没有太多价值。
最后,上述都确定好了,就可以选择一些开源工具进行试验。比如:Matlab下有很多分类工具包,都可以使用。
2楼2012-06-07 09:15:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangsanonli

金虫 (小有名气)

引用回帖:
2楼: Originally posted by cswhx at 2012-06-07 09:15:19
首先,确定类别的数目(总共有都少类),类别数目如果较少的话,可以考虑使用结构模式识别,如果类别数目较多(如:几百类),就应该考虑机器学习的分类方法(如:神经网络、SVM等)。
其次,在具体分类时,还应该 ...

谢谢,类别数目为20~30个。
图元基本上是可以稳定提取的,只是部分图形的结构上存在一些不确定,可能要枚举多种情况。
你说的“Matlab下有很多分类工具包”是结构模式识别的吗,能不能具体点说两个。
谢谢了!
3楼2012-06-07 21:56:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cswhx

铁杆木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
zhangsanonli: 金币+20, ★★★很有帮助 2012-06-08 11:07:45
(1)20-30类,有没有确定下来具体有多少类??
(2)如果图元能够稳定提取的话,那就把每类的图元结构都枚举出来,并检查一下是否不同类之间存在相同图元结构的情况,如果存在,还要考虑增加其他特征;如果不存在,就可以根据每类的图元结构进行分类了,也不用使用分类工具了,直接写程序就OK了,若干个if-else语句就能搞定。
(3)Matlab下面的分类器有很多,如:BP神经网络,SVM,HMM等。那可以到百度或者Google上查一下,很多的。
4楼2012-06-08 08:42:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
5楼2012-06-08 09:13:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangsanonli

金虫 (小有名气)

引用回帖:
4楼: Originally posted by cswhx at 2012-06-08 08:42:08
(1)20-30类,有没有确定下来具体有多少类??
(2)如果图元能够稳定提取的话,那就把每类的图元结构都枚举出来,并检查一下是否不同类之间存在相同图元结构的情况,如果存在,还要考虑增加其他特征;如果不存在 ...

你说的“其他特征”是指对图形外观提取一些基于图像的特征吗?
我针对的图形外观是可变的,所以难以稳定提取到这类特征,也就用不上SVM、NN之类的分类器。这也是我想用结构方法识别的原因。
你说的直接针对每类结构,按照约束规则写if-else,感觉可行,可是写死了就不够general。例如后来要增加一类新的图形,或者要修改某类图形的结构定义,是不是就只能重写重部署识别器。
最好图形类别的定义是独立于识别器的。
貌似句法模式识别可以这么干,文法归文法,与推理和分析测试是分开的。
可我找不到这方面的具体的文献,感觉无从下手。
6楼2012-06-09 17:49:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huxiongge

新虫 (初入文坛)

句法模式识别 我看了好久,没有头绪;
图形描述语言 貌似可以用来识别
7楼2012-07-08 19:49:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhangsanonli

金虫 (小有名气)

引用回帖:
7楼: Originally posted by huxiongge at 2012-07-08 19:49:15
句法模式识别 我看了好久,没有头绪;
图形描述语言 貌似可以用来识别

请问你说的“图形描述语言”是指GraphML吗?
我查了下,似乎这个是用来描述和交换图结构信息的,它的graph就是图论里面那种图,不是我要识别的图形graphic,当然图形识别里也常用基于图的方法来做结构化识别。
还是你的“图形描述语言”另有所指?
你也在搞结构模式识别吗?除了句法模式识别,有没有看到别的好方法,咱多多交流吧
8楼2012-07-09 17:27:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zhangsanonli 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +37 医学老男孩 2026-08-13 87/4350 2026-08-18 06:35 by 医学老男孩
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] filecode=后面第一个是大写字母 +8 wangze12014 2026-08-14 10/500 2026-08-17 17:05 by xter9665
[基金申请] 时间戳变了,能看出什么问题? +4 基诺咪客 2026-08-17 4/200 2026-08-17 16:10 by Vivilian
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +12 Ldrop2023 2026-08-13 15/750 2026-08-17 15:02 by 小豌豆_发芽
[基金申请] 今天系统多次维护,明天很可能放榜! +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 6/300 2026-08-16 20:07 by 奶牛小黑
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +3 Tide man 2026-08-14 3/150 2026-08-16 17:47 by jurkat.1640
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 26/1300 2026-08-16 12:35 by 启萌科技
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +10 majunge000 2026-08-11 12/600 2026-08-16 08:18 by xli1984
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
信息提示
请填处理意见