李现路:DSP6000图像位移与变形典型算法
一、图像的平移算法
图像平移的数学表达式原理:
初始坐标为(x0,y0)的点经过平移(tx,ty)(以向右,向下为正方向)后,坐标变为(x1,y1)。这两点之间的关系是x1=x0+tx,y1=y0+ty。
这样,平移后的图像上的每一点都可以在原图像中找到对应的点。例如,对于新图中的(0,0)像素,代入上面的议程组,可以求出对应原图中的点,可以直接将它的像素值同意设置为0或者255(对于灰度图就是黑色或白色)。
同样,若有点不在原图中,也就说明原图中有点被移出显示区域。如果不想丢失被移出的部分图像,可以将新生成的图像扩大tx,高度扩大ty。
平移处理的C语言代码:

Int intXOffset=-200; //水平偏移量
Int intYOffset=-200; //垂直偏移量,必须是2的整数
void geometryTrans()
{
    inti,j;
    intintCapX,intCapY;
   for(i=0;i<numLines;i++) //行数
    {
       for(j=0;j<numPixels;j++) //像素数 /每行
       {                
           intCapX = j-intXOffset;
           intCapY =i-intYOffset/2;            
           // 判断 是否在原图范围内
           if((intCapX>=0) &&(intCapX<numPixels))  
           {  
               //奇数行
               if((i<numLines/2) &&(intCapY>=0) &&(intCapY<numLines/2))
               {
                   // 传送亮度信号
                   *(Uint8 *)(tempYbuffer + i*numPixels + j) = *(Uint8 *)(capYbuffer +(i-intYOffset/2)*numPixels +intCapX);  
               }
               //偶数行
               else if((i>=numLines/2)&& (i<numLines)&&(intCapY>=numLines/2)&&(intCapY<numLines))
               {
                    // 传送亮度信号
                   *(Uint8 *)(tempYbuffer + i*numPixels + j) = *(Uint8 *)(capYbuffer +(i-intYOffset/2)*numPixels +intCapX);                
               }
               else
               {
                   *(Uint8 *)(tempYbuffer + i*numPixels + j) = 0xFF;
               }                                                                            
           }
           else
           {
                *(Uint8 *)(tempYbuffer + i*numPixels + j) = 0xFF;
           }                                  
       }    
    }
}    
二、图像的垂直镜像变换算法
数学表达式原理:
设图像高度为IHeight,宽度为IWidth,原图中(x0,y0)垂直镜像后将变为(x0,
IHeight-y0),其表达式为:
设图像高度为IHeight,宽度为IWidth,原图中(x0,y0)垂直镜像后将变为(x0,
IHeight-y0),其表达式为:
X0=x1; y0=IHeight-y1
算法的C语言代码:
    portNumber =0;
    vpHchannel0= bt656_8bit_ncfc(portNumber);
   bt656_capture_start(vpHchannel0);
   
   while(capNewFrame == 0){}
   
    capNewFrame=0;
   for(i=0;i<numLines;i++)
    {
          
          //前半部分为原始图像
       DAT_copy((void *)(capYbuffer + i * numPixels),
                (void *)(disYbuffer + i * numPixels),
                numPixels>>1);
       //后半部分为垂直镜像图像
       DAT_copy((void *)(capYbuffer + i * numPixels),
        (void *)(disYbuffer + (numPixels>>1)+ (numLines-1-i) * numPixels),
        numPixels>>1);
       
       //前半部分为原始图像
       DAT_copy((void *)(capCbbuffer + i * (numPixels>> 1)),
                (void *)(disCbbuffer + i * (numPixels>> 1)),
                numPixels>>2);
       //后半部分为垂直镜像图像
       DAT_copy((void *)(capCbbuffer + i * (numPixels>> 1)),
                (void *)(disCbbuffer + (numPixels>>2)+ (numLines-1-i) * (numPixels >>1)),
                numPixels>>2);                        
       
       //前半部分为原始图像
       DAT_copy((void *)(capCrbuffer + i * (numPixels>> 1)),
                (void *)(disCrbuffer + i * (numPixels>> 1)),
                numPixels>>2);
       //后半部分为垂直镜像图像        
       DAT_copy((void *)(capCrbuffer + i * (numPixels>> 1)),
                (void *)(disCrbuffer + (numPixels>>2)+ (numLines-1-i) * (numPixels >>1)),
                numPixels>>2);            
    }    
   
   bt656_display_start(vpHchannel1);
   
   for(;;)
    {
       
       if((capNewFrame == 1)&&(disNewFrame== 1))
       {
           
           capNewFrame =0;
           disNewFrame =0;
           for(i=0;i<numLines;i++)
           {
                  
                  //前半部分为原始图像
               DAT_copy((void *)(capYbuffer + i * numPixels),
                        (void *)(disYbuffer + i * numPixels),
                        numPixels>>1);
               //后半部分为垂直镜像图像
               DAT_copy((void *)(capYbuffer + i * numPixels),
                (void *)(disYbuffer + (numPixels>>1)+ (numLines-1-i) * numPixels),
                numPixels>>1);
               
               //前半部分为原始图像
               DAT_copy((void *)(capCbbuffer + i * (numPixels>> 1)),
                        (void *)(disCbbuffer + i * (numPixels>> 1)),
                        numPixels>>2);
               //后半部分为垂直镜像图像
               DAT_copy((void *)(capCbbuffer + i * (numPixels>> 1)),
                        (void *)(disCbbuffer + (numPixels>>2)+ (numLines-1-i) * (numPixels >>1)),
                        numPixels>>2);                        
               
               //前半部分为原始图像
               DAT_copy((void *)(capCrbuffer + i * (numPixels>> 1)),
                        (void *)(disCrbuffer + i * (numPixels>> 1)),
                        numPixels>>2);
               //后半部分为垂直镜像图像        
               DAT_copy((void *)(capCrbuffer + i * (numPixels>> 1)),
                        (void *)(disCrbuffer + (numPixels>>2)+ (numLines-1-i) * (numPixels >>1)),
                        numPixels>>2);            
            }
       }
   }    
}
三、图像的水平镜像变换算法
数学表达式原理:
设图像高度为IHeight,宽度为IWidth,原图中(x0,y0)经过水平镜像后从未将变为
(IWidth-x0,y0),其表达式为:
X0=IWidth-y1; y0=y1
算法的C语言代码:

void horizTranspose()
{
    inti,j;
   for(i=0;i<numLines;i++)
   {          
          
          //传送临时Y缓冲区
       DAT_copy((void *)(capYbuffer + i * numPixels),
                (void *)(tempYbuffer + i * numPixels),
                numPixels>>1);                                    
       //传送临时Cb缓冲区
       DAT_copy((void *)(capCbbuffer + i * (numPixels>> 1)),
                (void *)(tempCbbuffer + i * (numPixels>> 1)),
                numPixels>>2);        
       //传送临时Cr缓冲区
       DAT_copy((void *)(capCrbuffer + i * (numPixels>> 1)),
                (void *)(tempCrbuffer + i * (numPixels>> 1)),
                numPixels>>2);                                                          
       
       for(j=numPixels/2;j<numPixels;j++)
       {
           //传送临时Y缓冲区        
           *(Uint8 *)(tempYbuffer + i*numPixels + j) = *(Uint8 *)(capYbuffer +i*numPixels +numPixels-1-j);        
       }
       for(j=(numPixels>>2);j<(numPixels>>1);j++)
       {
           //传送临时Cb缓冲区
           *(Uint8 *)(tempCbbuffer +i*(numPixels>>1) + j) = *(Uint8*)(capCbbuffer + i*(numPixels>>1) +(numPixels>>1)-1-j);        
           //传送临时Cr缓冲区
           *(Uint8 *)(tempCrbuffer +i*(numPixels>>1) + j) = *(Uint8*)(capCrbuffer + i*(numPixels>>1) +(numPixels>>1)-1-j);        
       }
    }
}
四、图像的缩放算法
数学表达式原理:
假设图像x轴方向缩放比率fx,y轴方向缩放比率是fy,那么原图中点(x0,y0)对应
于新图中的点(x1,y1)的转换表达式为:
X0=x1/fx; y0=y1/fy
算法的C语言代码:

Float fXZoomRatio=0.5; //水平缩放比率
Float fYZoomRatio=0.5; //垂直缩放比率

void zoom()
{
    inti,j;
    intintCapX,intCapY;
   for(i=0;i<numLines;i++)
    {
       for(j=0;j<numPixels;j++)
       {                
           intCapX = (int)(j/fYZoomRatio+0.5);
           intCapY =(int)(i/fXZoomRatio+0.5);          
           //判断是否在原图范围内
           if((intCapX>=0) &&(intCapX<numPixels))  
           {  
               if((i<numLines/2) &&(intCapY>=0) &&(intCapY<numLines/2))
               {
                   //传送亮度信号
                   *(Uint8 *)(tempYbuffer + i*numPixels + j) = *(Uint8 *)(capYbuffer +intCapY*numPixels +intCapX);  
               }
               else if((i>=numLines/2)&& (i<numLines)&&(intCapY>=numLines/2)&&(intCapY<numLines))
               {
                    //传送亮度信号
                   *(Uint8 *)(tempYbuffer + i*numPixels + j) = *(Uint8 *)(capYbuffer +intCapY*numPixels +intCapX);                
               }
               else
               {
                   *(Uint8 *)(tempYbuffer + i*numPixels + j) = 0xFF;
               }                                                                            
           }
           else
           {
                *(Uint8 *)(tempYbuffer + i*numPixels + j) = 0xFF;
           }                                  
       }    
    }
}
五、图像的旋转实验
数学表达式原理:
下面我们来推导一下旋转运算的变换公式。如下图所示,点(x0,y0)经过旋转θ度后
坐标变成(x1,y1)。其数学表达式为:
X0=x1cos(θ)+y1sin(θ)+ccos(θ)-dsin(θ)+a ;
Y0=-xsin(θ)+y1cos(θ)+csin(θ)-dcos(θ)+ b
算法的C语言代码:

Float fAngle=3.1415927/3; //旋转的角度
*画矩形边框函数*/
Void drawRectangle();
*计算图像旋转参数*/
Void computeParameter();

void rotate()
{
    inti,j,intInc;
    intintCapYInc;
    intintCapX,intCapY;
   
   //方框内奇数行
   for(i=intALines;i<intDLines;i++)
    {
       for(j=intAPixels;j<intDPixels;j++)
       {
           intInc = i*2;  
           intCapX    =(int)(j*cosAngle + intInc*sinAngle + f1 + 0.5);
           intCapYInc = (int)(intInc*cosAngle - j*sinAngle + f1 +0.5);          
           if((intCapYInc%2)==0)
           {
               intCapY = intCapYInc/2;
           }
           else
           {
               intCapY = (intCapYInc-1)/2+numLines/2;
           }
           //判断是否在原图范围内
           if((intCapX>=0) &&(intCapX<numPixels)&& (intCapY>=0)&&(intCapY<numLines))  
           {
               //传送亮度信号
               *(Uint8 *)(tempYbuffer + i*numPixels + j) = *(Uint8 *)(capYbuffer +intCapY*numPixels +intCapX);                                                                        
           }
           else
           {
                *(Uint8 *)(tempYbuffer + i*numPixels + j) = 0xFF;
           }
       }    
    }
   //方框内偶数行
   for(i=numLines/2+intALines;i<numLines/2+intDLines;i++)
    {
       for(j=intAPixels;j<intDPixels;j++)
       {        
           intInc = (i-numLines/2)*2 + 1;
           intCapX    =(int)(j*cosAngle + intInc*sinAngle + f1 + 0.5);
           intCapYInc = (int)(intInc*cosAngle - j*sinAngle + f1 +0.5);          
           if((intCapYInc%2)==0)
           {
               intCapY = intCapYInc/2;
           }
           else
           {
               intCapY = (intCapYInc-1)/2+numLines/2;
           }            
           //判断是否在原图范围内
           if((intCapX>=0) &&(intCapX<numPixels)&& (intCapY>=0)&&(intCapY<numLines))  
           {
               //传送亮度信号
               *(Uint8 *)(tempYbuffer + i*numPixels + j) = *(Uint8 *)(capYbuffer +intCapY*numPixels +intCapX);                                                                        
           }
           else
           {
                *(Uint8 *)(tempYbuffer + i*numPixels + j) = 0xFF;
           }
       }    
   }    
}
完整版本请见http://www.51qianru.cn/bbs/
                                             曙海教育
                                           曙海嵌入式学院
                       (课程:DSP培训,FPGA培训,MTK培训,Android培训,iPhone培训)

[转载] DSP6000图像位移与变形典型算法的更多相关文章

  1. 图像滤镜艺术---ZPhotoEngine超级算法库

    原文:图像滤镜艺术---ZPhotoEngine超级算法库 一直以来,都有个想法,想要做一个属于自己的图像算法库,这个想法,在经过了几个月的努力之后,终于诞生了,这就是ZPhotoEngine算法库. ...

  2. 【转载】全网最!详!细!tarjan算法讲解。

    转自http://www.cnblogs.com/uncle-lu/p/5876729.html [转载]全网最!详!细!tarjan算法讲解.(已改正一些奥妙重重的小错误^_^) 全网最详细tarj ...

  3. 转载: scikit-learn学习之K-means聚类算法与 Mini Batch K-Means算法

    版权声明:<—— 本文为作者呕心沥血打造,若要转载,请注明出处@http://blog.csdn.net/gamer_gyt <—— 目录(?)[+] ================== ...

  4. 数字图像去噪典型算法及matlab实现

    原文地址http://jncumter.blog.51cto.com/812546/243961   图像去噪是数字图像处理中的重要环节和步骤.去噪效果的好坏直接影响到后续的图像处理工作如图像分割.边 ...

  5. 推荐相关学习 & 典型算法、典型特征、典型推荐系统框架

    总的来说,信息爆炸,产生了信息过载.解决的方法主要有两类:检索和推荐.检索是主动的有目的的.意图明确,推荐是非主动的.意图不明确. 推荐方面最经典的,就是协同过滤推荐了.我博客这里有两篇,一篇偏理论, ...

  6. 转载: scikit-learn学习之K最近邻算法(KNN)

    版权声明:<—— 本文为作者呕心沥血打造,若要转载,请注明出处@http://blog.csdn.net/gamer_gyt <—— 目录(?)[+] ================== ...

  7. 图像处理中kmeans聚类算法C++实现

    Kmeans聚类算法是十分常用的聚类算法,给定聚类的数目N,Kmeans会自动在样本数据中寻找N个质心,从而将样本数据分为N个类别.下面简要介绍Kmeans聚类原理,并附上自己写的Kmeans聚类算法 ...

  8. 【转载】最短路径—Dijkstra算法和Floyd算法

    注意:以下代码 只是描述思路,没有测试过!! Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径.主要特点是以起始 ...

  9. 【转载】用Scikit-Learn构建K-近邻算法,分类MNIST数据集

    原帖地址:https://www.jiqizhixin.com/articles/2018-04-03-5 K 近邻算法,简称 K-NN.在如今深度学习盛行的时代,这个经典的机器学习算法经常被轻视.本 ...

随机推荐

  1. VS2010-MFC(MFC常用类:MFC异常处理)

    转自:http://www.jizhuomi.com/software/236.html 上一节讲了CFile文件操作类,本节主要来说说MFC异常处理. 在鸡啄米C++编程入门系列的最后一节鸡啄米:C ...

  2. Java-Maven-pom.xml-project-dependencies:dependencies

    ylbtech-Java-Maven-pom.xml-project-dependencies:dependencies 1.java 调用ddl <!-- java 调用ddl --> ...

  3. nodejs之连接mysql数据库

    一:demo var mysql = require('mysql'); var connection = mysql.createConnection({     host    : '192.16 ...

  4. scrpy--分布式爬虫

    原来的scrapy中的Scheduler维护的是当前机器中的任务队列(存放着Request对象以及回调函数等信息) + 当前的去重队列(存放访问过的url地址) 实现分布式的关键就是需要找一台专门的主 ...

  5. 华为手机honor5c root 方法备份

    1.首先获取官方解锁码: https://www.emui.com/cn/unlock_detail 2.用 adb 执行 root 命令,如下: 498  adb devies 499  adb d ...

  6. [Luogu2135] 方块消除【区间Dp】

    Online Judge:P2135 方块消除(这题不用预处理) Label:区间Dp 题目描述 Jimmy最近迷上了一款叫做方块消除的游戏.游戏规则如下:n个带颜色方格排成一列,相同颜色的方块连成一 ...

  7. 进程互斥软件实现之Dekker算法

    一. 为什么需要互斥? 大多数系统允许多个进程共享资源(如CPU,IO设备,硬盘等), 为了保证进程间能够互不影响.安全正确地访问这些共享资源, 就必须对进程访问共享资源采取互斥控制. 进程互斥原则: ...

  8. leetcode146周赛-5132-颜色最短的交替路径

    ---恢复内容开始--- 题目描述: class Solution: def shortestAlternatingPaths(self, n: int, red_edges, blue_edges) ...

  9. CTO职场解惑指南系列(一)

    基于科技能够改变世界的事实,几乎每个公司的程序员都自带闪光灯.程序员的手和普通人的手自然是有区别的,“我们可是用双手改变了世界” .(码农真的是靠双手吃饭,呵呵) 这个世界上但凡靠双手吃饭就会特别不容 ...

  10. poj 3682 King Arthur's Birthday Celebration (期望dp)

    传送门 解题思路 第一问比较简单,设$f[i]​$表示扔了$i​$次正面向上的硬币的期望,那么有转移方程 : $f[i]=f[i]*(1-p)+f[i-1]*p+1​$,意思就是$i​$次正面向上可以 ...