CN101093583A - 数字图像中圆形感兴趣区域及其压缩算法 - Google Patents
数字图像中圆形感兴趣区域及其压缩算法 Download PDFInfo
- Publication number
- CN101093583A CN101093583A CN 200610086614 CN200610086614A CN101093583A CN 101093583 A CN101093583 A CN 101093583A CN 200610086614 CN200610086614 CN 200610086614 CN 200610086614 A CN200610086614 A CN 200610086614A CN 101093583 A CN101093583 A CN 101093583A
- Authority
- CN
- China
- Prior art keywords
- compression
- interested area
- area
- rounded
- rounded interested
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
该发明为数字图像中圆形感兴趣区域及其压缩算法,属于计算机科学技术领域。在图像压缩过程中,需要对图像中感兴趣的区域,采用低压缩比的压缩,甚至无损压缩,以获得比较好的图像质量。针对常用的矩形感兴趣区域,本发明从人类视觉系统通常以某点为中心,圆形发散这一特点入手,提出了另一规则形状——圆形感兴趣区域,并研究出了圆形感兴趣区域的压缩算法。对提出的圆形感兴趣区域,推导出了与其相应的掩码计算公式,将SPIHT(Set Partitioning in HierarchicalTrees)算法加以改进,得到了适用于圆形感兴趣区域的图像压缩算法。基于圆形感兴趣区域图像压缩技术可以更好地解决压缩比和重建图像质量之间的矛盾。
Description
技术领域
本发明提出了数字图像中圆形感兴趣区域及其压缩算法,更好地解决了压缩比和重建图像质量之间的矛盾,可以应用于图像交互处理、远程医疗、远程教育、远程测量,空间探索中出现的许多与图像处理有关的方面。
背景技术
JPEG2000标准定义了两种感兴趣区域(Region of Interest,ROI)技术[1]:最大位移法和一般位移法。在一般位移法当中,与感兴趣区域有关的系数被提升至较高的位平面上(MSB),而与背景区域有关的系数则处于较低的位平面上,在对图像编解码时,对系数的扫描总是从最重要的比特平面到最不重要的比特平面逐步进行的,感兴趣区域就会优先于背景区域编解码。所以,可以对图像中感兴趣的区域,采用低压缩比的压缩,甚至无损压缩,以获得比较好的图像质量;而对于背景图像,则仍采用高压缩比,图像质量相对较差的有损压缩。这样就很好地解决了压缩比和重建图像质量之间的矛盾。
在一般位移法的实现中,需要定义一个感兴趣区域掩码来指明小波变换后各个子带中哪些系数是ROI系数,对于非规则形状的ROI区域,其掩码的计算是相当复杂的,并且编解码时要表示形状信息也很复杂。矩形感兴趣区域一直是研究者们的关注热点,因为其表示方式简单,只需要记录左上角和右下角两个点来表示形状信息,并且可以较方便的计算经过小波变换后各子带中ROI系数[2][3]。但是人类的视觉通常是以某点为中心,圆形发散的,或者说,用户感兴趣的区域更类似于一个圆,用矩形感兴趣区域就不太符合人类的视觉特征。
[1]J.Askelof,M.L.Carlander and C.Christopoulos.Region of interest coding in JPEG2000[J],Signal Processing:Image Communication,2002(17):105~111
[2]陈军,吴成柯,李云松.基于零树结构的感兴趣区图像内嵌编码算法[J].西安电子科技大学学报(自然科学版),2002,29(3)
[3]郭武,梅丽,罗建书.一种基于SPIHT的ROI图像编码[J].中国空间科学技术,2003,2.
发明内容
针对矩形感兴趣区域不符合人类视觉特征这一不足,本发明提出了另一种规则形状——圆形感兴趣区域的图像压缩算法。使用圆形区域不仅更加符合人类的视觉特征,而且选择信息更灵活。
本发明解决其技术问题所采用的技术方案是:对提出的圆形感兴趣区域,推导出相应的掩码计算公式,将SPIHT(Set Partitioning in Hierarchical Trees)算法加以改进,得到适用于圆形感兴趣区域的图像压缩算法。
圆形ROI掩码计算公式的具体实现:可设原始图像的感兴趣区域圆心和圆上任一点的坐标表示分别为(x1,y1)和(x2,y2),这时要判断任意一个点是否在感兴趣区域内就需要计算这个点到圆心的距离了,如果距离小于圆的半径,则说明这个点也在感兴趣区域内,如果大于,则该点位于背景区域。设要进行压缩的图像宽为Width,高为Height,这里我们先计算出最低频子带的宽和高,分别记为:nLLWidth,nLLHeight。由小波变换次数m可得:
由于添加的是圆形区域,我们考虑圆的性质来计算出小波系数的感兴趣区域。我们已知圆心(x1,y1)和圆上的任意一点(x2,y2)可以计算出在原图上添加的圆的半径为:
因此在最低频子带LL中
x1,LL=x1/2m
圆心:y1,LL=y1/2m
半径:RadiusLL=Radiusorigin/2m
通过判断最低频子带内像素点到圆心距离可得出最低频的小波系数的ROI的值。
对于HL子带,我们可以得到:
x1,HL=x1/2m+nLLWidth
圆心:y1,HL=y1/2m
半径:RadiusHL=Radiusorigin/2m
由HLN,HLN-1,K,HL1的相似性,可知,HL子带的其他高频区域的ROI可由x1,HL,y1,HL左移一位及半径增加一倍再计算该频段像素与圆心距离比较得出。
同理,对于LH子带,我们可以得到:
x1,LH=x1/2m
圆心:y1,LH=y1/2m+nLLHeight
半径:RadiusHL=Radiusorigin/2m
由LHN,LHN-1,K,LH1的相似性,可知,LH子带的其他高频区域的ROI可由x1,LH,y1,LH左移一位及半径增加一倍再计算该频段像素与圆心距离比较得出。
对于HH子带,我们同样可得出公式
x1,HH=x1/2m+nLLWidth
圆心:y1,HH=y1/2m+nLLHeight
半径:RadiusHH=Radiusorigin/2m
由HHN,HHN-1,K,HH1的相似性,可知,HH子带的其他高频区域的ROI可由x1,HH,y1,HH左移一位及半径增加一倍再计算该频段像素与圆心距离比较得出。
在加入圆形感兴趣区域后,本发明提出了基于SPIHT的圆形感兴趣区域图像压缩算法,其过程如下:
首先说明一下下面算法中用到的各记号的意义。对于位置[i,j]的给定系数,设C[i,j]为它的孩子集合,D[i,j]为它的后代集合,G[i,j]为它的孙子,曾孙子等的集合(即G[i,j]=D[i,j]-C[i,j])。设Sk(·)为从任意一个系数集合到{0,1}的映射。确切地说,如果β是一个系数集合,如果β中每个系数有qk=0,则Sk(β)=0。否则β中至少有一个系数qk=1,Sk(β)=1。s[i,j]表示位置[i,j]值的符号。
则算法可描述如下:
1)小波变换m次。
2)找到小波变换后小波系数最大值,并计算其用二进制表示的位数s。s=log2(max)|Mcof|,Mcof表示小波系数,·表示向下取整。
3)判断用户是否添加了感兴趣的区域,如果是,设定小波提升位数为N(N≤S),并将N值写入编码流,转(4),否则转(6)。
4)对选择的圆形区域,按圆形感兴趣区域掩码计算方法找到小波变换后的感兴趣区域,并进行小波提升,同时将确定感兴趣区域的两个点写入码流。
5)是否还有感兴趣区域未经小波提升,如果是,转(4),否则转(6)。
7)初始化LSC,LlC和LIS三个表。将LSC表设为空,LlC={LLn中系数的所有坐标[i,j]),LIS={LIC中有孩子的系数的所有坐标},将LIS中的所有项设为类型A。
8)显著性过程(Significance Pass)
(a)对每个[i,j]∈LIC,输出qk[i,j]。如果qk[i,j]=1,输出s[i,j]并将[i,j]移至LSC末尾;
(b)对LIS中的每个[i,j],
· 如果集合属于类型A,输出Sk(D[i,j])。如果Sk(D[i,j])=1,则对每个[l,m]∈C[i,j],
输出qk[l,m]。如果qk[l,m]=0,将[l,m]加到LIC中。否则,输出s[l,m],将[l,m]加
到LSC中。如果G[i,j]≠φ,将[i,j]移动到LIS末尾,作为类型B的集合。否则,从
LIS中删除[i,j]
· 如果集合属于类型B,输出Sk(G[i,j])。如果Sk(G[i,j]0=1,则将每个[l,m]∈C[i,j]加
到LIS末尾(作为类型A的集合)并从LIS中删除[i,j]。
9)改进过程(Refinement Pass)
对每个[i,j]∈LSC,输出qk[i,j]。对这一步,应该采用最近的显著性过程前的LSC。也就是说,在最近的显著性过程中加到LSC中的系数不应该改进。
10)设当前量化阈值T0,即T0=T0/2。转(8)。
在编码过程中,如已达到指定的比特率或给定的扫描终止阈信则终止编码讨程。
附图说明
该图是基于SPIHT的圆形感兴趣区域图像压缩算法。
当图像经m次小波变化后,可以得到变换后小波系数最大值;当用户添加了感兴趣的区域后,设定小波提升位数为N(N≤S),并将N值写入编码流;然后按圆形感兴趣区域掩码计算方法找到小波变换后的感兴趣区域,并进行小波提升,同时将确定感兴趣区域的两个点写入码流;重新计算小波系数的最大值,并将小波变换次数,图像宽、高及初始阈值写入码流;初始化LSC,LIC和LIS三个表,接着进行显著性过程和改进过程。
具体实施方式
按照上述算法设计软件,实现本发明提出的基于圆形感兴趣区域的图像压缩。
Claims (3)
1.圆形感兴趣区域图像压缩,该兴趣区域包括了一些重要的或备受关注的信息,在图像压缩中,对这部分信息需要进行低压缩比压缩甚至无损压缩,其特征是:圆形感兴趣区域更符合人类的视觉系统,结合常用的矩形感兴趣区域能获得更好的压缩效果。
2.根据权利要求1所述的圆形感兴趣区域,推导出了相应的掩码计算公式,其特征是:通过研究小波变换后小波系数分布的特点,提出用像素位置与圆心计算距离来判断是否属于ROI。
3.根据权利要求1所述的圆形感兴趣区域图像压缩,得到了适用于圆形感兴趣区域的图像压缩算法,其特征是:利用权利要求2中的圆形感兴趣区域的掩码公式进行计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200610086614 CN100550058C (zh) | 2006-06-23 | 2006-06-23 | 一种感兴趣区域图像压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200610086614 CN100550058C (zh) | 2006-06-23 | 2006-06-23 | 一种感兴趣区域图像压缩方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101093583A true CN101093583A (zh) | 2007-12-26 |
CN100550058C CN100550058C (zh) | 2009-10-14 |
Family
ID=38991823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200610086614 Expired - Fee Related CN100550058C (zh) | 2006-06-23 | 2006-06-23 | 一种感兴趣区域图像压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100550058C (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103065335A (zh) * | 2012-12-28 | 2013-04-24 | 辽宁师范大学 | 基于轮廓波域四叉块分裂模型的图像编码方法 |
CN105261051A (zh) * | 2015-09-25 | 2016-01-20 | 沈阳东软医疗系统有限公司 | 一种获取图像掩码的方法及装置 |
CN116228606A (zh) * | 2023-05-09 | 2023-06-06 | 南京茂聚智能科技有限公司 | 一种基于大数据的图像优化处理系统 |
-
2006
- 2006-06-23 CN CN 200610086614 patent/CN100550058C/zh not_active Expired - Fee Related
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103065335A (zh) * | 2012-12-28 | 2013-04-24 | 辽宁师范大学 | 基于轮廓波域四叉块分裂模型的图像编码方法 |
CN103065335B (zh) * | 2012-12-28 | 2015-11-18 | 辽宁师范大学 | 基于轮廓波域四叉块分裂模型的图像编码方法 |
CN105261051A (zh) * | 2015-09-25 | 2016-01-20 | 沈阳东软医疗系统有限公司 | 一种获取图像掩码的方法及装置 |
CN105261051B (zh) * | 2015-09-25 | 2018-10-02 | 沈阳东软医疗系统有限公司 | 一种获取图像掩码的方法及装置 |
US10192293B2 (en) | 2015-09-25 | 2019-01-29 | Shenyang Neusoft Medical Systems Co., Ltd. | Obtaining image mask |
CN116228606A (zh) * | 2023-05-09 | 2023-06-06 | 南京茂聚智能科技有限公司 | 一种基于大数据的图像优化处理系统 |
Also Published As
Publication number | Publication date |
---|---|
CN100550058C (zh) | 2009-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7024046B2 (en) | System and method for the lossless progressive streaming of images over a communication network | |
US6671413B1 (en) | Embedded and efficient low-complexity hierarchical image coder and corresponding methods therefor | |
CN1239027C (zh) | 对解码的高度压缩图像/视频内容进行滤波的方法和装置 | |
CN101631243B (zh) | 一种基于小波变换的图像编和解码的方法 | |
CN103546759A (zh) | 一种基于小波包和矢量量化相结合的图像压缩编码方法 | |
Li et al. | Low-bit-rate coding of underwater color image using improved wavelet difference reduction | |
CN102547261B (zh) | 一种分形图像编码方法 | |
CN101093583A (zh) | 数字图像中圆形感兴趣区域及其压缩算法 | |
CN101848390B (zh) | 基于多方向稀疏表示的图像压缩安全编码方法 | |
CN101783939B (zh) | 一种基于人眼视觉特性的图像编码方法 | |
WO2022135218A1 (zh) | 图像编码方法及装置 | |
CN101056406B (zh) | 基于混合小波编码的医学超声图像压缩方法 | |
CN110740333B (zh) | 基于小波模极大值重建的改进spiht图像编码和解码方法 | |
CN101878646B (zh) | 视频压缩的系数的联合幅度和位置编码的方法及装置 | |
CN101754021B (zh) | 基于改进小波变换图像压缩方法实现手机移动门户的方法 | |
CN101668204A (zh) | 免疫克隆图像压缩方法 | |
CN101267557B (zh) | 一种用复合矢量量化进行图像压缩和解码的方法 | |
Huang et al. | Synthetic aperture radar image compression using tree-structured edge-directed orthogonal wavelet packet transform | |
CN107222749B (zh) | 一种用于无线视频传输的混沌码构造方法 | |
CN1178395C (zh) | 对图像内的对象进行算术编码及译码的方法 | |
CN108347615A (zh) | 一种解决屏幕分辨率异构问题的空域可伸缩视频传输方法 | |
CN104486631B (zh) | 一种基于人眼视觉与自适应扫描的遥感图像压缩方法 | |
Rabiee et al. | Multiresolution image compression with BSP trees and multilevel BTC | |
CN100596201C (zh) | 用于图像和视频压缩的正交整数变换方法 | |
Zerva et al. | Improving 3D medical image compression efficiency using spatiotemporal coherence |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091014 Termination date: 20100623 |