形状匹配

基本概念

图像的形状可以看成是图像的轮廓。图像形状的表示方式有:链码、游程码、freeman码等,还有简化方式:B样条,3次、5次样条、插值、多项式、多边形逼近、特征点检测,还可以使用形状的骨架来描述形状。
形状的描述是用一些方法生成数值的描述子来描述形状,描述子应该尽可能区别不同目标的基础上对目标的平移、旋转和尺度变化不敏感,常用的形状描述子如下:

  • 基于几何特征:紧密度、实心度、偏心率、不规则度
  • 基于统计特征:粗糙度、均值、方差
  • 变换域特征:矩、<a href="http://www.tsi.telecom-paristech.fr/pages/enseignement/ressources/beti/descript_fourier/Part2.html">Fourier描绘子</a>、小波描绘子、形态描绘子
  • 仿射不变量:简比
  • 射影不变量:交比

形状匹配解决的问题:

  • 信号噪声-噪声
  • 成像系统视角引起的变化-变换
  • 自遮掩和互遮掩-遮挡
  • 一个目标各部分的连接运动(如人体)-变形
  • 复杂运动(如衣服)
  • 同类对象间变化

(噪声,变换,遮挡,变形)

形状匹配方法:

  • 只能处理各种变换(相似变换,仿射变换,透视变换),主要通过寻找变换下的不变量
    • 相似不变量:距离、矩、角度、圆度、Fourier描述子
    • 仿射不变量:简比、弧长、包围面积、改进型Fourier描绘子
      -透视不变量:交比及其延伸
  • 能处理复杂形变,主要通过寻找目标和模型之间的局部特征对应来使匹配误差最小
    • 广义Hough变换
    • 动态规划
    • 神经网络
    • 变形模板
    • 遗传算法
    • 解析方法

基于不变矩的形状描述

图像的p+q阶几何矩的描述如下:


图像的p+q阶几何矩

图像的p+q阶中心矩的描述如下:


图像的p+q阶中心矩

归一化的中心距为:
归一化中心矩

其中


\rho的其中一个表达方式

其中只有基于二阶矩的不变矩对二维物体的描述才是真正的具有旋转、缩放和平移不变性。因此多用二阶矩。
opencv中使用cv::matchShape函数可以实现基于不变矩的形状匹配。
基于不变矩的形状匹配由于使用的矩阶数较低,因此无法刻画图像的细节,这带来形状匹配的准确率较低,一般只用来匹配较大的,边缘较清晰且完整的形状。
形状匹配方法在实际应用过程中最大的问题是无法提取到一条较完整的轮廓,这直接导致物体的形状无法被精确刻画,也就导致没有办法准备匹配形状。

基于小波变换的形状描述

变换过程
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,293评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,604评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,958评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,729评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,719评论 5 366
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,630评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,000评论 3 397
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,665评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,909评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,646评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,726评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,400评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,986评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,959评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,197评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,996评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,481评论 2 342

推荐阅读更多精彩内容

  • 这些年计算机视觉识别和搜索这个领域非常热闹,后期出现了很多的创业公司,大公司也在这方面也花了很多力气在做。做视觉搜...
    方弟阅读 6,436评论 6 24
  • 特征提取是计算机视觉和图像处理中的一个概念。它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征。...
    ChrisJO阅读 2,397评论 1 10
  • 特征提取是计算机视觉和图像处理中的一个概念。它指的是使用计算机提取图像信息,决定每个图像的点是否属于一个图像特征。...
    mogu酱阅读 2,078评论 1 11
  • 图像识别意义: 图像是指物体的描述信息,数字图像是一个物体的数字表示。视觉是人类感知外部世界的最重要手段,据统计,...
    木木口丁阅读 8,402评论 1 21
  • 在移动端今天跳转或者加载数据的时候,为了更好的体验可以通过添加过的loading效果来进行过渡。下面我用CSS3写...
    MakingChoice阅读 928评论 0 1