分享到:

端点预搜索的Freeman直线段识别算法

1引言直线段在通过离散化以后在计算机里得到表示,离散化的直线段具有许多实际直线段不具备的特性,可用这些特性来对直线段的识别.首先,Freeman直线段链码应满足的3个条件[1]:(1)只包含最多两个相邻方向的码值,且它们之差的绝对值模8为1;(2)上述两个码的其中之一只能单独出现;(3)这个单独出现的码一定是均匀分布在整个直线段链码中.其中第3个条件描述是不够具体的.随后吴立德等人对上述的3个条件进行了补充[2],并且证明了以上3个条件不仅是直线段链码的必要条件,也是充分条件.目前常用的直线段检测算法有启发式连接、Hough变换、相位编组法和层次记号编组法等.这些算法都会出现计算量大或目标难以实现或是受噪声影响大等缺陷[3,4].在现已存在的使用Freeman编码进行直线段识别的方法中,有使用各个方向链码出现的概率求出直线段的延伸方向,也有用合并直线段来达到识别直线段的.在用链码出现概率来识别直线段时,是使用直线段中各个链码值在...  (本文共5页) 阅读全文>>

《数学学习与研究》2019年04期
数学学习与研究

夯实基础,学好直线

一、学好直线,首先应该掌握直线的知识网络二、学好直线,其次...  (本文共1页) 阅读全文>>

《河北理科教学研究》2019年01期
河北理科教学研究

与直线有关的对称问题例析

在解析几何中与直线有关的对称问题较为常见,本文分别举例分析.1点关于点的对称例1求点1 (2, 4)关于点S (3, 5)对称的点C的坐标.解析:据题意可知,S是线段AC的中点.设(^,)〇,有-.242++x尤,解得.故点C(4,6).点评:求解点关于点对称的问题,常常需要借助中点坐标公式,这样容易获解·2点关于直线对称利用中点坐标公式,设P (*, y)关于直线h Zb+B” C=0的对称点为(?(m, n),则作的中点在/上,坐标为则A x+B xy~1+n~+C=0.再根据直线丄Z,得xI—t^nx(-d4)=_1·便可使问题顺利求解·例2点P(2,5)关于直线*+y=0的对称点的坐标是()·A.(5,2) B.(2,-5) C.(-5,-2) D.(-2,-5)解析:设P (2, 5)与(?(m,n)关于直线*+厂0对称,则P(?中点/?(¥,f)在尸-x上,且-l)=-1.·-m f^—,1-x(-zl)=-1.解得...  (本文共4页) 阅读全文>>

《早期教育(家庭教育)》2019年06期
早期教育(家庭教育)

藏秘图

请将?中完全_样的动物用直线相连,你发现藏着什么了吗?数数看,下列小动物各有多少?请你填在下?的...  (本文共2页) 阅读全文>>

《中学生数理化(高一数学)》2018年12期
中学生数理化(高一数学)

聚焦直线与圆的位置关系问题

本文聚焦直线与圆的位置关系的典型问题,希望对大家的学习有所帮助。一、直线与圆位置关系的判断直线与圆的位置关系有三种:相交,相切,相离。俐,已知圆C:x2+:y;2—2a工+2:y+0。(1)若圆C与直线Z相切,则d=即d= =及,化简得2a=0,解得£2=0或#,化简得a2_2a%/20,解得《6(—〇〇,0)口(2,+〇〇)。因为a0,所以aG(2,+〇〇)。方法点评:对于直线与圆位置关系的判断问题,通常选择几何法求解。若给出的圆的一般方程中含有参数,要注意先求出参数的取值范围,以防止出现增解。二、直线与圆的相交问题直线与圆的相交问题,一般涉及有关交点坐标、弦长、割线方程等问题。俐2已知圆C:工2+_y2-6工一8:y+21=0和直线是工一:y—4灸+3=0。(1)证明:不论々取何值,直线和圆总有两个不同的交点。(2)求当6取什么值时,直线被圆截得的弦最短,并求这条最短弦的长。解:(1)圆方程可化为(*r—3)2+(:y—4)...  (本文共1页) 阅读全文>>

《中学生数理化(高一数学)》2018年12期
中学生数理化(高一数学)

妙用直线系求解直线方程

具有某种共同特点的所有直线的全体,称为直线系。在直线方程的求解中,我们可以由特定条件设出直线系方程,再结合题中其他条件求出具体直线。这个思路在解决许多问题时,往往能起到化繁为简,化难为易的作用。那么,直线系方程有哪些呢?一、平行直线系方程由于两直线平行,它们的斜率相等或它们的斜率都不存在,因此两直线平行时,它们的一次项系数和常数项有必然的联系。俐,求与直线3*r+43;+1=0平行且过点(1,2)的直线/的方程。解:由题意可设所求直线的方程为3i+4:y+c=0 (c尹1)。因为直线过点(1,2),所以3X1+4X2+c=0,解得c=—11。因此,所求直线/的方程为3:r+4:y—11=0〇评注:与直线+Bjy+C=0平行的直线系方程为A*r+Bjy+m=0(772:7^C)。二、垂直直线系方程直线Ai*r+jBl:y+C1=0与直线A2*x+·B 2 jy+C2=〇垂直1_A2+B1 2=〇。当两直线垂直时,它们的一次项系数有...  (本文共1页) 阅读全文>>