由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - 一个图形变形的问题
相关主题
请教一个面试问题(software eng)求react-bootstrap和node/express一起使用的例子
问一道狗家Boggle变形难题 (转载)本质上说魏和姜的方案就是
about loop-invariant optimizationcnn 如何做到 scale invariant
c++ exceptionCNN相关的Scale,Translation Invariant都是伪概念
matlab能解决如下问题吗?Resnet没有max-pooling,为啥能比cnn好?
C++: exception: out-of-order execution?这次选举把大数据牌子砸了吧。
问一道算法分析的题目经常看到一些名词:invariant, covariant, immutable
我来贡献一个面试题吧有这种工具吗?
相关话题的讨论汇总
话题: 坐标话题: xi话题: yi话题: 图形话题: 变换
进入Programming版参与讨论
1 (共1页)
l********a
发帖数: 1154
1
下面有图,左边原始图形,右边是目标图形
2个都不规则,画的是个示意图
左边的坐标已经有了,A-H包括下面几个未标注的顶点坐标都有;
右边只有a-h这8个坐标,用哪种变换可以求出未标注的顶点坐标
等于是2个图形要变换过去,这种问题有什么理论支撑吗?
s*****c
发帖数: 753
2
不明白,顶点之间距离不变?只是角度改变?

【在 l********a 的大作中提到】
: 下面有图,左边原始图形,右边是目标图形
: 2个都不规则,画的是个示意图
: 左边的坐标已经有了,A-H包括下面几个未标注的顶点坐标都有;
: 右边只有a-h这8个坐标,用哪种变换可以求出未标注的顶点坐标
: 等于是2个图形要变换过去,这种问题有什么理论支撑吗?

t****t
发帖数: 6806
3
什么样的变换, in other words, what is the invariant here?

【在 l********a 的大作中提到】
: 下面有图,左边原始图形,右边是目标图形
: 2个都不规则,画的是个示意图
: 左边的坐标已经有了,A-H包括下面几个未标注的顶点坐标都有;
: 右边只有a-h这8个坐标,用哪种变换可以求出未标注的顶点坐标
: 等于是2个图形要变换过去,这种问题有什么理论支撑吗?

l********a
发帖数: 1154
4
我只是画个示意图,结构不变而已,
坐标变了,距离,角度都会变的吧
就是原来有几个点,变完还是几个点

【在 s*****c 的大作中提到】
: 不明白,顶点之间距离不变?只是角度改变?
l********a
发帖数: 1154
5
看做模型算了,假如有2个2d的模型线框
第一个所有点位置都有,第二个只有几个点的位置
现在要把第二个之中所有点的坐标求出来

【在 t****t 的大作中提到】
: 什么样的变换, in other words, what is the invariant here?
t****t
发帖数: 6806
6
跟没说一样, 我线框随便拉一拉行不行?放大一点行不行?
你这问的就好比在问, 已知我有10个中学同学和他们在中学时的学号, 以及其中5个毕
业后去了哪里. 问另外5个去了哪里?

【在 l********a 的大作中提到】
: 看做模型算了,假如有2个2d的模型线框
: 第一个所有点位置都有,第二个只有几个点的位置
: 现在要把第二个之中所有点的坐标求出来

T*********e
发帖数: 9208
7
可以的,图像处理里面标准的二阶非线性变换就可以
两个矩阵商优化
得到变换矩阵再算出未知点坐标

【在 l********a 的大作中提到】
: 看做模型算了,假如有2个2d的模型线框
: 第一个所有点位置都有,第二个只有几个点的位置
: 现在要把第二个之中所有点的坐标求出来

l********a
发帖数: 1154
8
好吧,我再重新说下
把左右2个图看做2个侧着的人脸吧,双眼(菱形),一个嘴巴(三角形)
左边是模板,右边是目标模型,
左边所有点(包括双眼,嘴巴和轮廓)都知道左边,
右边只知道双眼8个点,欲求其他点坐标
其实就是个模型匹配问题了,但是不清楚有什么理论或者算法支撑这个变形
感谢

【在 t****t 的大作中提到】
: 跟没说一样, 我线框随便拉一拉行不行?放大一点行不行?
: 你这问的就好比在问, 已知我有10个中学同学和他们在中学时的学号, 以及其中5个毕
: 业后去了哪里. 问另外5个去了哪里?

l********a
发帖数: 1154
9
"二阶非线性变换"?理论是叫这个名字吗?
我去搜索下,再来汇报.谢了

【在 T*********e 的大作中提到】
: 可以的,图像处理里面标准的二阶非线性变换就可以
: 两个矩阵商优化
: 得到变换矩阵再算出未知点坐标

T*********e
发帖数: 9208
10
image registration
最简单的就是
Xo = a1*Xi + a2*Yi + a3*Xi*Yi;
Yo = b1*Xi + b2*Yi + b3*Xi*Yi;
知道Xo, Yo, Xi, Yi, Xi*Yi
两边一除系数就出来了

【在 l********a 的大作中提到】
: "二阶非线性变换"?理论是叫这个名字吗?
: 我去搜索下,再来汇报.谢了

s*****c
发帖数: 753
11
结构不变? define 结构
Let me ask you, if I move those unknown points in the figure. Is it
consider ok? If so, that means you have many solutions. Which one you want?
You need constraints.

【在 l********a 的大作中提到】
: 我只是画个示意图,结构不变而已,
: 坐标变了,距离,角度都会变的吧
: 就是原来有几个点,变完还是几个点

l*********s
发帖数: 5409
12
generalized multidimensional scaling.
l********a
发帖数: 1154
13
多谢,我继续寻找方法学习
1 (共1页)
进入Programming版参与讨论
相关主题
有这种工具吗?matlab能解决如下问题吗?
How to detect cycle with minimum spaceC++: exception: out-of-order execution?
这个算法的复杂度是多少?问一道算法分析的题目
BigEndian和LittleEndian的设计我来贡献一个面试题吧
请教一个面试问题(software eng)求react-bootstrap和node/express一起使用的例子
问一道狗家Boggle变形难题 (转载)本质上说魏和姜的方案就是
about loop-invariant optimizationcnn 如何做到 scale invariant
c++ exceptionCNN相关的Scale,Translation Invariant都是伪概念
相关话题的讨论汇总
话题: 坐标话题: xi话题: yi话题: 图形话题: 变换