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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 请教结构模式识别的问题
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 1696  |  回复: 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的回帖

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 个回答

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的回帖
查看全部 8 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 322求调剂 +5 旧吢 2026-03-24 5/250 2026-03-28 13:26 by Iveryant
[考研] 0703本科郑州大学求调剂 +3 nhj_ 2026-03-25 3/150 2026-03-28 13:24 by Iveryant
[考研] 277跪求调剂 +5 1915668 2026-03-27 9/450 2026-03-28 09:58 by zhshch
[考研] 086000调剂 +3 7901117076 2026-03-26 3/150 2026-03-27 21:34 by Jianing_Mi
[有机交流] 高温高压反应求助 10+4 chibby 2026-03-25 4/200 2026-03-27 21:08 by BT20230424
[考研] 化学调剂 +4 爱吃番茄的旭 2026-03-24 5/250 2026-03-27 17:50 by kiokin
[考研] 308求调剂 +7 墨墨漠 2026-03-25 7/350 2026-03-27 14:47 by 狂炫麦当当
[考研] 315调剂 +4 0860求调剂 2026-03-26 5/250 2026-03-27 11:23 by wangjy2002
[考研] 286求调剂 +4 lim0922 2026-03-26 4/200 2026-03-27 10:28 by guoweigw
[考研] 321求调剂 +6 wasdssaa 2026-03-26 6/300 2026-03-26 20:57 by sanrepian
[考研] 0703化学求调剂 +3 丹青奶盖 2026-03-26 5/250 2026-03-26 20:11 by macy2011
[考研] 总分322求生物学/生化与分子/生物信息学相关调剂 +5 星沉uu 2026-03-26 6/300 2026-03-26 19:02 by macy2011
[考研] 机械学硕310分，数一英一，一志愿211本科双非找调剂信息 +3 @357 2026-03-25 3/150 2026-03-26 16:34 by by.MENG
[考研] 材料科学与工程 317求调剂 +4 JKSOIID 2026-03-26 4/200 2026-03-26 15:58 by 不吃魚的貓
[考研] 263求调剂 +6 yqdszhdap－ 2026-03-22 10/500 2026-03-26 13:11 by 公瑾逍遥
[考研] 一志愿天津大学339材料与化工求调剂 +3 江往卖鱼 2026-03-26 3/150 2026-03-26 09:42 by 王小欠i
[考研] 296求调剂 +4 汪！？！ 2026-03-25 7/350 2026-03-25 16:41 by 汪！？！
[考研] 材料专硕找调剂 +5 哈哈哈吼吼吼哈 2026-03-23 5/250 2026-03-24 19:07 by 了了了了。。
[考研] 300求调剂，材料科学英一数二 +5 leaflight 2026-03-24 5/250 2026-03-24 16:25 by laoshidan
[考研] 求调剂一志愿武汉理工大学材料工程（085601） +5 WW.' 2026-03-23 7/350 2026-03-24 14:50 by sprinining
信息提示
关闭
请填处理意见
关闭