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

24小时热门版块排行榜    

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

铁杆木虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +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的回帖

zhoucb
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 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 311（085601）求调剂 +3 liziyeyeye 2026-03-28 3/150 2026-03-28 15:29 by 1018329917
[考研] 0703化学 +10 妮妮ninicgb 2026-03-27 10/500 2026-03-28 14:07 by 哒哒哒呱呱呱
[考研] 调剂求院校招收 +4 鹤鲸鸽 2026-03-28 4/200 2026-03-28 13:38 by 唐沐儿
[考研] 277跪求调剂 +5 1915668 2026-03-27 9/450 2026-03-28 09:58 by zhshch
[考研] 292求调剂 +14 鹅鹅鹅额额额额� 2026-03-25 15/750 2026-03-28 08:45 by WYUMater
[考研] 308求调剂 +7 墨墨漠 2026-03-27 7/350 2026-03-28 07:43 by 热情沙漠
[考研] 085701环境工程求调剂 +9 多久上课 2026-03-27 9/450 2026-03-28 03:58 by fmesaito
[考研] 求调剂 +8 张zz111 2026-03-27 9/450 2026-03-28 03:41 by fmesaito
[考研] 307求调剂 +8 超级伊昂大王 2026-03-24 9/450 2026-03-27 15:34 by 超级伊昂大王
[考研] 348求调剂 +4 小懒虫不懒了 2026-03-27 5/250 2026-03-27 12:47 by 果果妈咪
[考研] 315调剂 +4 0860求调剂 2026-03-26 5/250 2026-03-27 11:23 by wangjy2002
[考研] 336材料求调剂 +7 陈滢莹 2026-03-26 9/450 2026-03-27 00:20 by wxiongid
[考研] 【双一流院校新能源、环境材料，材料加工与模拟招收大量调剂】 +4 Higraduate 2026-03-22 8/400 2026-03-26 20:34 by Higraduate
[考研] 085600 材料与化工 329分求调剂 +9 Mr. Z 2026-03-25 9/450 2026-03-26 10:36 by baoball
[考研] 一志愿天津大学339材料与化工求调剂 +3 江往卖鱼 2026-03-26 3/150 2026-03-26 09:42 by 王小欠i
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[考研] 求调剂一志愿武汉理工大学材料工程（085601） +5 WW.' 2026-03-23 7/350 2026-03-24 14:50 by sprinining
[考研] 一志愿国科过程所081700，274求调剂 +3 三水研0水立方 2026-03-23 3/150 2026-03-23 23:11 by MajorWen
[考研] 一志愿东华大学化学070300，求调剂 +7 2117205181 2026-03-21 8/400 2026-03-22 22:55 by chixmc
[考研] 石河子大学（211、双一流）硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
信息提示
关闭
请填处理意见
关闭