niusouti.com
更多“试简述编码剪裁(Cohen-Sutherland)算法的基本原理。”相关问题
  • 第1题:

    简述消隐处理中的Z向深度缓冲算法的基本原理。


    正确答案: 1、该算法采用帧缓冲区存放像素值,采用一个与屏幕对应的深度信息缓冲存储器(简答Z缓冲区),记录像素所显示的空间点的Z坐标(即深度值)。
    2、对景物中的每个多边形找到当多边形投影到屏幕时位于多边形内或边界上的所有像素点,对每一个像素,在(x,y)处计算多边形的深度Z,并与Z缓冲区的对应值,同时将(x,y)处的多边开的明暗写入帧缓冲区中对应于该屏幕代表的单元中。
    3、当所有边多形处理完毕后在帧缓冲区中保留的就是已经消隐过的最终结果。

  • 第2题:

    简述预测编码的基本原理。


    正确答案:预测编码原理是从相临像素之间有强的相关性特点考虑的。比如当前像素的灰度或颜色信号,数值上与其相临的像素总是比较接近的,除非处于边界状态,那么,当前像素的灰度或颜色信号的数值就可以用前面出现的像素的值进行预测,得到一个预测值并将实际值与预测值进行求差,对这个差值进行编码、传送,这种编码方法就是预测编码方法。

  • 第3题:

    简述公钥算法的基本原理。


    正确答案: 加密、解密密钥不同且无法相互推导,分公钥和私钥两种,算法较为复杂,但安全性较高。

  • 第4题:

    简述帧间预测编码的基本原理。


    正确答案:帧间预测编码的基本原理是利用上一帧图像预测当前图像,只对预测差进行编码。

  • 第5题:

    简述哈夫曼压缩算法的编码思想。


    正确答案: ⑴将信源符号按概率递减顺序排列;
    ⑵把两个最小的概率加起来,作为新符号的概率;
    ⑶重复步骤⑴与⑵,直到概率和等于1为止;
    ⑷完成上述步骤后,再沿路径返回进行编码。寻找从每一信源符号到概率为1处的路径,每层有两个分支,分别赋予0和1(对概率大的赋予编码0,概率小的赋予编码1,反之亦可,但同一过程中赋值的方法必须一致),从而得到每个符号的编码。

  • 第6题:

    问答题
    说明直线段编码剪裁算法的思想和该算法的两个主要步骤。

    正确答案: 直线段编码剪裁算法的思想:每一线段或者整个位于窗口内,或者能够被窗口分割而使其中的一部分能很快地被舍弃。
    两个主要步骤:
    第一步,先确定一条线段是否整个位于窗口内,若不是,则确定该线段是否整个位于窗口外,若是,则舍弃。
    第二步,若第一步的判断都不成立,那么就通过窗口边界所在的直线将线段分成两部分,再对每一部分进行第一步的测试。
    解析: 暂无解析

  • 第7题:

    问答题
    试简述编码剪裁(Cohen-Sutherland)算法的基本原理。

    正确答案: 将窗口的四个边界向两边延伸,把平面分成9个区域,每个区域用四位二进制表示;
    线段的端点落在哪个区域则端点的编码就与该区的编码相同;
    如果线段两端点的编码都为“0000”,则线段位寺窗口内;如果线段两端点编码的逻辑乘不为“0000”,则线段位于窗口外;
    如果线段不能用上述方法测试决定,则将线段分割,然后用上述方法判断。
    解析: 暂无解析

  • 第8题:

    问答题
    简述对称加密算法的基本原理

    正确答案: 加密和解密密钥可相互推导或一致,由通信算法协商解决,其算法的安全性完全依赖于密钥的保护。
    解析: 暂无解析

  • 第9题:

    单选题
    按Cohen—Sutherland编码裁剪算法剪裁线段,当线段一个端点的编码为0100,则该端点位于窗口()
    A

    下边

    B

    上边

    C

    左边

    D

    右边


    正确答案: D
    解析: 暂无解析

  • 第10题:

    问答题
    简述公钥算法的基本原理。

    正确答案: 加密、解密密钥不同且无法相互推导,分公钥和私钥两种,算法较为复杂,但安全性较高。
    解析: 暂无解析

  • 第11题:

    问答题
    试说明改进型Clock置换算法的基本原理.

    正确答案: A.因为对于修改过的页面在换出时所付出的开销将比未被修改过的页面的开销大,所以在改进型Clock
    算法中,出了须考虑到页面的使用情况外,还须再增加一个置换代价这一因素;
    B.在选择页面作为淘汰页面时,把同时满足未使用过和未被修改作为首选淘汰页面.
    解析: 暂无解析

  • 第12题:

    问答题
    简述帧间预测编码的基本原理。

    正确答案: 帧间预测编码的基本原理是利用上一帧图像预测当前图像,只对预测差进行编码。
    解析: 暂无解析

  • 第13题:

    试简述湿式介电分选方法的基本原理?


    正确答案:基本原理:当矿粒粒度r、电场强度E和电场梯度gradE为常数时,电场力只与矿粒和介电液体的介电常数有关。只要选择的介电液体的介电常数介于两种矿物的介电常数之间,根据矿粒所受电场力方向的不同,就可将两种矿物分开。

  • 第14题:

    简述对称加密算法的基本原理


    正确答案: 加密和解密密钥可相互推导或一致,由通信算法协商解决,其算法的安全性完全依赖于密钥的保护。

  • 第15题:

    简述统计编码、算术编码、预测编码、变换编码算法的基本原理。


    正确答案: 统计编码:根据信源的概率分布可变长码,使平均码长非常接近于熵。
    算数编码:利用编码符号的联合概率,用一个单独的浮点数来代替一串输入符号。 
    预测编码:不是直接对信号编码,而是对图像预测误差编码。实质上是对新的信息进行编码,以消除相邻像素之间的相关性和冗余性。 
    变换编码算法:是通过正交变换把图像从空间域转化为能量比较集中的变换域系数,然后对变换系数经行编码,从而达到压缩数据的目的。

  • 第16题:

    试简述高梯度磁选机的特点及基本原理?


    正确答案: 特点是:均匀的背景磁场,细丝状铁磁性磁介质及均匀的料浆流速场。
    基本原理:均匀的磁场在充填了磁介质后,产生非均匀磁场。由于磁介质半径很小,形成的磁场梯度比琼斯型磁选机的磁场梯度(2x10*3T/m)高1~2个数量级,达到了10*5T/m。从而使磁场力提高10~100倍。而由于磁饱和极限,通过提高磁场强度只能使磁场力提高2~3倍。大的磁场力HgradH为磁性颗粒提供了强大的磁力来克服流体阻力和重力,使分选的粒度下限可降到1um。

  • 第17题:

    简述图像压缩编码算法的分类。


    正确答案:按照压缩编码后的图像与原始图像是否一致,可以将图像压缩编码算法分为无失真编码和限失真编码两大类。

  • 第18题:

    问答题
    简述哈夫曼压缩算法的编码思想。

    正确答案: ⑴将信源符号按概率递减顺序排列;
    ⑵把两个最小的概率加起来,作为新符号的概率;
    ⑶重复步骤⑴与⑵,直到概率和等于1为止;
    ⑷完成上述步骤后,再沿路径返回进行编码。寻找从每一信源符号到概率为1处的路径,每层有两个分支,分别赋予0和1(对概率大的赋予编码0,概率小的赋予编码1,反之亦可,但同一过程中赋值的方法必须一致),从而得到每个符号的编码。
    解析: 暂无解析

  • 第19题:

    问答题
    简述参量编码的基本原理?

    正确答案: 是将信源信号在频率域或其它正交变换域提取特征参量,并将其变换成数字代码进行传输。
    解析: 暂无解析

  • 第20题:

    问答题
    简述图像压缩编码算法的分类。

    正确答案: 按照压缩编码后的图像与原始图像是否一致,可以将图像压缩编码算法分为无失真编码和限失真编码两大类。
    解析: 暂无解析

  • 第21题:

    问答题
    简述统计编码、算术编码、预测编码、变换编码算法的基本原理。

    正确答案: 统计编码:根据信源的概率分布可变长码,使平均码长非常接近于熵。
    算数编码:利用编码符号的联合概率,用一个单独的浮点数来代替一串输入符号。 
    预测编码:不是直接对信号编码,而是对图像预测误差编码。实质上是对新的信息进行编码,以消除相邻像素之间的相关性和冗余性。 
    变换编码算法:是通过正交变换把图像从空间域转化为能量比较集中的变换域系数,然后对变换系数经行编码,从而达到压缩数据的目的。
    解析: 暂无解析

  • 第22题:

    问答题
    简述图像分割中区域生长算法和分水岭算法的基本原理和步骤。

    正确答案: 区域生长算法是预先定义的生长准则,以一组“种子”点开始形成生长区域,把预先定义好属性与种子类似的领域象素加入到种子点上。
    步骤:
    1、根据图像的不同应用选择一个或一组“种子”点;
    2、定义一个描述符;
    3、“种子”点开始扩散,加入到象素的区域集合,与集合中的每个象素联通;
    4、直到没有任何新的象素点加入为止。
    分水岭算法是根据测地学的拓扑原理,极小值与区域为汇水盆,汇水盆的边缘为分水岭,以象素的灰度值来体现其3D的高度。
    步骤:假设有水从各谷底涌出并且水位逐渐增高,如果从两个相邻谷底涌出的水的水位高过其间的山峰,这些水就会汇合,根据分割目标的要求控制汇合的程度来达到分割的目的。
    解析: 暂无解析

  • 第23题:

    问答题
    简述Harris角点提取算法的基本原理与优点。

    正确答案: 1)首先确定一个n×n大小的影像窗口,对窗口内的每一个像素点进行一阶差分运算,求得在x,y方向的梯度gx,gy;
    2)对梯度值进行高斯滤波;
    3)根据公式,计算强度值M;
    4)选取局部极值点,在窗口内取最大值。对所有极值点排序,根据要求选出兴趣值最大的若干个点作为最后的结果。
    它计算简单有效同时非常稳定,在图像旋转、灰度、噪声影响和视点变换的条件下,与其他算子相比是最稳定的一种点特征提取算子。
    解析: 暂无解析