应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 请教结构模式识别的问题
51/1返回列表
查看: 1681  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

zhangsanonli

金虫 (小有名气)

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

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

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

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

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

零碎集

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2012-06-07 01:58:30
已阅   回复此楼   关注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的回帖
查看全部 8 个回答

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的回帖

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的回帖
查看全部 8 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿天津大学化学工艺专业（081702）315分求调剂 +7 yangfz 2026-03-17 7/350 2026-03-17 23:57 by 星空星月
[考研] 302求调剂 +6 呼呼呼。。。。 2026-03-17 6/300 2026-03-17 23:56 by 星空星月
[考研] 311求调剂 +9 冬十三 2026-03-15 10/500 2026-03-17 22:53 by lbsjt
[考研] 268求调剂 +7 好运连绵不绝 2026-03-12 8/400 2026-03-17 20:28 by xilongliang
[考研] 301求调剂 +4 A_JiXing 2026-03-16 4/200 2026-03-17 17:32 by ruiyingmiao
[考研] 332求调剂 +6 Zz版 2026-03-13 6/300 2026-03-17 17:03 by ruiyingmiao
[考研] 085600材料与化工求调剂 +5 绪幸与子 2026-03-17 5/250 2026-03-17 16:40 by laoshidan
[考研] 26考研求调剂 +6 丶宏Sir 2026-03-13 6/300 2026-03-17 16:13 by 醉在风里
[考研] 材料专硕274一志愿陕西师范大学求调剂 +5 薛云鹏 2026-03-13 5/250 2026-03-17 10:15 by Sammy2
[考研] 278求调剂 +3 Yy7400 2026-03-13 3/150 2026-03-17 08:24 by laoshidan
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
[考研] 286求调剂 +3 lemonzzn 2026-03-16 5/250 2026-03-16 20:43 by lemonzzn
[考研] 085600调剂 +5 漾漾123sun 2026-03-12 6/300 2026-03-16 15:58 by 漾漾123sun
[考研] 085600材料与化工 求调剂 +13 enenenhui 2026-03-13 14/700 2026-03-16 15:19 by 了了了了。。
[考研] 070303 总分349求调剂 +3 LJY9966 2026-03-15 5/250 2026-03-16 14:24 by xwxstudy
[考研] 070305求调剂 +3 mlpqaz03 2026-03-14 4/200 2026-03-15 11:04 by peike
[考研] 中科大材料与化工319求调剂 +3 孟鑫材料 2026-03-14 3/150 2026-03-14 20:10 by ms629
[考研] 26调剂/材料/英一数二/总分289/已过A区线 +6 步川酷紫123 2026-03-13 6/300 2026-03-13 21:59 by 星空星月
[考研] 工科，求调剂 +3 我887 2026-03-11 3/150 2026-03-13 21:39 by JourneyLucky
[考研] 0817化学工程与技术考研312分调剂 +3 T123 tt 2026-03-12 3/150 2026-03-13 10:49 by houyaoxu
信息提示
关闭
请填处理意见
关闭