Spiga
Posts - 63, Articles - 0, Comments - 526
Cnblogs
Dashboard
Login
Home
Contact
Gallery
RSS
Jim dot NET
技术总是用来服务于人的。 Technique must serve people all the time.
Shape Context笔记-1
2010-04-27 10:56 by JimLiu, 1550 visits,
收藏
,
编辑
形状上一点的SC是它到其他点的d-bins theta-log(r)直方图。两个SC的距离是它们的Chi^2距离。每个形状用s个采样点,就用s个d-bins的SC来描述它。
Generalized Shape Context是通过SC对点的切向量进行统计,GSC的每个槽的值是落在SC中对应槽内的点的切向量之和。两个GSC的距离是它们的Chi^2距离。(后来又说是将切向量展开成单位x, y值得到长为2-d的向量,两者之差的L^2 norm是其距离,不知道哪个准了……)
Representative Shape Context是从待查询形状Q上随机取的r个SC,这些SC都是按完整的采样点集来计算的。Q的RSC与模板形状Si的距离是这r个SC与Si中的s个SC的最小距离之和。这样两个形状间的距离计算从s*s*d变成了s*r*d,因为通常s是r的20倍以上,所以速度快了不少。
将模板库中出现的SC聚成k类,每个类的中心叫一个Shapeme。对模板库的每个形状Si统计,将其形状上下文分别量化到最近的Shapeme,得到一个对Shapeme统计的K槽直方图。对待查询形状也进行这样的统计。用一个k-bins Shapeme直方图代替了原来的s个d-bins 形状上下文。两个Shapeme直方图的距离是它们的Chi^2距离。通过这样的量化将对s*d的比较变成k的比较,速度很快,精度损失却不大。
更多慢慢看
绿色通道:
好文要顶
关注我
收藏该文
与我联系
Categories:
Algorithm & ACM/ICPC
注册用户登录后才能发表评论,请
登录
或
注册
,
返回博客园首页
。
首页
博问
闪存
新闻
园子
招聘
知识库
最新IT新闻
:
·
如果Android是剽窃来的产品,那么iPhone也是
·
传免费对讲机应用Voxer欲融资2000万美元
·
在线编程挑战平台Interview Street帮程序员通过编程竞赛进入名企
·
Pinterest发展势头超Facebook:融合社交与电商
·
Facebook广告合作伙伴针对时间线推出新服务
»
更多新闻...
最新知识库文章
:
·
编程的艺术:漂亮的代码和漂亮的软件
·
GIT分支管理是一门艺术
·
编程:是一门艺术
·
编程是一门艺术吗?
·
对Java初学者的忠告
»
更多知识库文章...
China-pub 2011秋季教材巡展
China-Pub 计算机绝版图书按需印刷服务
About
昵称:
JimLiu
园龄:
3年8个月
粉丝:
12
关注:
1
最新评论
Re:XNA“效率”探索——一个简单的繁花曲线程序
请教楼主 繁花曲线 该怎么画? -- 锦绣
Re:PPLive果然是神器(标题党)
毕竟不是付费用户啦。 -- iscript
Re:XNA“效率”探索——一个简单的繁花曲线程序
我的笔记本也是640m,GMA-950的显卡,跑2D的XNA程序没问题,跑3D的程序根本打不开,不知博主试验过3D的没有 -- 张磊_larry.zhang
Re:Lex写得人都快死了
请问下
如果我的数字是匹配为[-+][0-9]+
那么对于 1+2
好像有问题
会分词成
1
+2
请问该怎么解决呢?
多谢了 -- LinJiYuan90
Re:零散的一句话经验总结
如何才能达到这样的醒悟程度呢 -- 4T-Shirt
日历
<
2012年2月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
1
2
3
4
5
6
7
8
9
10
随笔分类
Rss
Algorithm & ACM/ICPC(11)
Rss
ASP.NET(3)
Rss
ASP.NET Ajax (0)
Rss
C#(12)
Rss
CSS(0)
Rss
General Talking(29)
Rss
JavaScript(8)
Rss
Linq(0)
Rss
ORM(3)
Rss
Program Designing(11)
Rss
Thinking in CST(0)
随笔档案
2011年4月(1)
2011年3月(1)
2010年5月(1)
2010年4月(3)
2010年3月(1)
2010年2月(2)
2010年1月(2)
2009年12月(1)
2009年11月(1)
2009年10月(1)
2009年9月(1)
2009年6月(2)
更多...
2009年4月(3)
2009年2月(1)
2008年12月(2)
2008年11月(4)
2008年10月(6)
2008年9月(11)
2008年8月(11)
2008年7月(3)
2008年6月(5)
推荐排行榜
阅读排行榜