位图点阵90度翻转算法

最新推荐文章于 2022-05-11 09:46:34 发布
最新推荐文章于 2022-05-11 09:46:34 发布
阅读量1.2k 收藏 2
点赞数
文章标签： git c/c++ 操作系统
原文链接：https://my.oschina.net/ccyuan/blog/738901
版权
本文探讨了位图逆时针90度翻转的算法，通过查表法和位操作法进行比较。查表法虽然占用更多空间，但在理论上具有速度优势。文章提供了算法说明、测试环境、测试内容和结果，并指出在小点阵情况下，查表法相比位操作法有8倍左右的效率差距。附带源码链接和时间消耗统计。
摘要由CSDN通过智能技术生成

为什么80%的码农都做不了架构师？>>>   hot3.png

算法说明

    将原始位图点阵分割成8*8的小块，则该小块各种组合值恰好可以使用64位完全表示，即横向8个点可以使用一个字节表示，纵向8行则即8字节。

  • 对于逆时针旋转90°，源点阵第一行旋转后（一个字节），对应目标点阵的第一列（8个字节的第一位同时赋值），参见下图
  • 由此可以得出，对于每一行（1字节）都可以有一个64位的整型与之一一对应，对于不同行的点阵数据，只要在目标点阵数据做移位操作，就可以得到相应的翻转效果。
  • 逆时针旋转的表占用空间大小为:8 * 2^8 = 4096字节，同理顺时针旋转的表占用空间的大小为4096字节

        

    对于32位的CPU似乎直接使用64位的整型的话应该也是要拆分两次计算吧&#x

最低0.47元/天 解锁文章
weixin_34250709
关注
Gprinter热敏打印机光栅位图点阵数据解析工具
09-01
Gprinter热敏打印机光栅位图点阵数据解析工具，支持解析通过Bus Hound抓取的txt，原始的光栅位图点阵数据，及其它们的zip压缩包，可直观显示解析后的图像和相关信息，并保存成bmp和png格式的图片，具体参见...
点阵图形的高效旋转算法
weixin_30295091的博客
08-31 697
完整版见：http://www.doc88.com/p-04368157980.html 转载于:https://www.cnblogs.com/yang3wei/archive/2012/08/31/2739362.html
单色位图旋转90度
堡哥的博客
09-16 220
bool RotateBmp(const char* szFileName) { // 读取文件头 BITMAPFILEHEADER strBmpHead; BITMAPINFOHEADER strBmpBitmap; RGBQUAD bmprgb1 = {0,0,0,0}; RGBQUAD bmprgb2 = {255,255,255,0}; byte *pAllContent=NULL; memset((void*)&strBmpHead, 0, sizeof(str...
C++位图旋转(顺时针九十度）
ChadWick的博客
05-11 1002
#include <Windows.h> #include <stdio.h> #include <stdlib.h> int main(){ FILE *fp = fopen("D://CCode//code//位图旋转.bmp", "rb"); //rb以二进制格式打开文件 if (fp == NULL){ printf("文件打开失败\n"); } // unsigned char buffer[20]={0}; //
C++实现24位真彩BMP图平移，镜像，旋转90、180度
SakuraMashiro的博客
10-30 6237
一、BMP文件格式解析 BMP文件格式，又称为Bitmap（位图）或是DIB(Device-Independent Device，设备无关位图)，是Window系统中广泛使用的图像文件格式。由于它可以不作任何变换地保存图像像素域的数据，因此成为我们取得RAW数据的重要来源。Windows的图形用户界面（graphical user interfaces）也在它的内建图像子系统GDI中对BMP格式提
C语言位图算法详解
09-04
位图算法是一种高效的数据处理技术，特别是在处理大量数据并判断数据状态时，它利用每一位来表示数据的一个特定状态。在C语言中，位图算法通常通过unsigned int类型的数组来实现，因为一个unsigned int变量可以存储...
c# 实现位图算法（BitMap）
08-18
C# 实现位图算法（BitMap） 位图算法（BitMap）是一种高效的数据结构，主要用于快速查询和存储大规模数据。下面将详细介绍 C# 中如何实现位图算法（BitMap）。 什么是 BitMap BitMap 的基本思想就是用一个 bit 位...
位图解析算法
01-20
位图解析算法是一类将位图图像转换为计算机可识别数据的技术，其在图像识别、文档数字化等领域有着广泛的应用。文档中的位图解析算法文档旨在为开发人员提供一种新的思路，使位图解析过程更加精确、可靠，并且降低...
顺时针九十度旋转矩阵（两种方法）
热门推荐
yang20141109的专栏
05-27 2万+
题目：给定一个n*n的矩阵，顺时针把矩阵旋转90度。 比如说{{1,2,3}{4,5,6}{7,8,9}}。顺时针旋转90度为{{7,4,1}{8,5,2}{9,6,3}}。 解法一：时间复杂度为o(n*n)，空间复杂度为o(n)。步骤：(1)把矩阵的行当做一个整体，逆序矩阵中的行，也就是说把matrix[i]行和matrix[len - i]进行交换。(2)在交换后的矩阵中，按照对角
16_16点阵旋转转换
10-12
16_16.c程序用于将从16*16点阵字库中读取的正常显示数据进行转换，获取图形左旋90度或右旋90度或旋转180度，用于图形向左向右或向上向下移动显示。
Java中把矩阵(数组)旋转90度
nxj_climb的博客
03-26 4385
矩阵顺（逆）时针旋转 问题：给定一个m*n的矩阵，顺时针把矩阵旋转90度。 先画出旋转后的数组（矩阵） 原数组： 顺时针旋转90度后的数组： 逆时针旋转90度后的数组： 观察旋转前后数组（矩阵）的变化 顺时针旋转： 原矩阵的第一行，变成了目标矩阵的最后一列。 原矩阵的第二行，变成了目标矩阵的倒数第二列。 原矩阵的第三行，变成了目标矩阵的倒数第三列。 … 通过分析我们要顺时针旋转，就是把原数组的行，变成列。说具体一点就是把原数组的第一行赋值给目标数组的的最后一列，在赋值的时候，保持原数组
图像旋转算法与实现
weixin_30423977的博客
05-15 358
好吧，先下个定义，图像旋转是指图像以某一点为中心旋转一定的角度，形成一幅新的图像的过程。当然这个点通常就是图像的中心。既然是按照中心旋转，自然会有这样一个属性：旋转前和旋转后的点离中心的位置不变. 根据这个属性，我们可以得到旋转后的点的坐标与原坐标的对应关系。由于原图像的坐标是以左上角为原点的，所以我们先把坐标转换为以图像中心为原点。假设原图像的宽为w，高为h，（x0,y0）为原坐标内的一点，转...
LeetCode 48. Rotate Image 二维矩阵90度翻转问题，坐标推算，空间利用
DrawnBreak
02-17 222
题意： 90度翻转二维矩阵，且要求额外空间开销尽可能地小。思路：弄清楚90度翻转时，每个点翻转的规律即可假设该点的行列坐标为  (x, y)则翻转后他的位置为  (y,n-1-x)而这里要求空间开销小，即不应重建一个新矩阵。则我们应当一个个点去翻转。我用num1存当前点的值，num2为翻转后位置处的值令下一点值 = 当前的值接着继续这个过程，进行4次后， 一次翻转完毕，一次翻转 翻转了4个数字。注...
图象处理常用特效算法
地球是圆的？
03-28 2912
１．图像的逆反处理算法逆反处理的算法如下：设r，g，b分别为源图像像素f（i，j）的红，绿，蓝分量值，rr，gg，bb分别为处理后像素g（i，j）的红，绿，蓝分量值。则rr=255-rgg=255-gbb=255-b２.图像的平滑处理算法如下：平滑处理是指将源图像的每一个像素的颜色值由其相邻n*n个像素的平均值来代替。例如，对于3*3点阵而言，设原图像某像素的值为f（i，j），平滑
vs2019实现24位真彩BMP文件顺时针旋转90°和180°
dracary的博客
07-03 1341
暑假期间，导师布置了一个将24位BMP图像的翻转90°和180°的小任务，经过经典面向百度编程，学习了一些bmp格式的知识，主要参考以下几篇文章。 知乎一位大佬的详解：C++实现将24位真彩BMP文件顺时针旋转90度，补足字节部分是精华 bmp24位位图格式总结：BMP24位位图格式总结 主体代码部分还是知乎大佬那篇文章，我自己在vs2019上运行时debug了一遍，添加了旋转函数rotation1，使其能够旋转180°（这部分搞清楚bmp图像的存储格式，其实是可以旋转任意较好的角度，找到新指针和旧指
OLED 90度旋转显示
qq_41249578的博客
11-17 1621
（1）PCtoLCD2002设置配置 设置好取模方式 每行显示的点阵 索引 像素大小 格式 （2）字符格式设置 设置好字体 字宽 字高 旋转 （3）输入后生成 字模 （3）LCD驱动显示 1，设置好LCD像素点的颜色 2，设置扫描起始列，起始行，列长度，行高度 3，逐个字符像素点扫描点亮 像素点驱动点亮原理 调用显示 ...
Java实现MXN矩阵顺时针旋转
IT熊的专栏
11-26 894
Java实现MXN矩阵顺时针旋转90°，180°，270°
位图缩放和旋转main26
Barving的专栏
05-09 503
/** * 位图缩放和旋转 * 位图缩放 （1）将一个位图按照需求重画一遍，画后的位图就是我们需要的了，与位图的显示几乎一样：drawBitmap(Bitmap bitmap, Rect src, Rect dst, Paint paint)。 （2）在原有位图的基础上，缩放原位图，创建一个新的位图：CreateBitmap(Bitmap source, int x, int y, int
位图转矢量图 有哪些算法
最新发布
03-22
常见的位图转矢量图算法有以下几种： 1. 边缘检测算法：通过检测图像中的边缘来生成矢量图形。 2. 阈值分割算法：将图像分成多个区域，然后将每个区域转换为矢量图形。 3. 轮廓追踪算法：通过追踪图像中的轮廓来生成矢量图形。 4. 曲线拟合算法：通过将图像中的曲线拟合成一系列的线段来生成矢量图形。 5. 矢量化算法：通过将图像中的像素点转换为矢量图形来生成矢量图形。 以上是常见的位图转矢量图算法，具体使用哪种算法取决于具体的应用场景和需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值