source: 3DVCSoftware/branches/HTM-6.0-dev0/source/Lib/TLibCommon/TComPicSym.cpp

Last change on this file was 189, checked in by tech, 12 years ago

Reintegrated branch 4.1-dev0 Rev. 188.

  • Property svn:eol-style set to native
File size: 9.1 KB
Line 
1/* The copyright in this software is being made available under the BSD
2 * License, included below. This software may be subject to other third party
3 * and contributor rights, including patent rights, and no such rights are
4 * granted under this license. 
5 *
6 * Copyright (c) 2010-2012, ITU/ISO/IEC
7 * All rights reserved.
8 *
9 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted provided that the following conditions are met:
11 *
12 *  * Redistributions of source code must retain the above copyright notice,
13 *    this list of conditions and the following disclaimer.
14 *  * Redistributions in binary form must reproduce the above copyright notice,
15 *    this list of conditions and the following disclaimer in the documentation
16 *    and/or other materials provided with the distribution.
17 *  * Neither the name of the ITU/ISO/IEC nor the names of its contributors may
18 *    be used to endorse or promote products derived from this software without
19 *    specific prior written permission.
20 *
21 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
22 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS
25 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
26 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
27 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
28 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
29 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
30 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
31 * THE POSSIBILITY OF SUCH DAMAGE.
32 */
33
34/** \file     TComPicSym.cpp
35    \brief    picture symbol class
36*/
37
38#include "TComPicSym.h"
39
40//! \ingroup TLibCommon
41//! \{
42
43// ====================================================================================================================
44// Constructor / destructor / create / destroy
45// ====================================================================================================================
46
47Void TComPicSym::create  ( Int iPicWidth, Int iPicHeight, UInt uiMaxWidth, UInt uiMaxHeight, UInt uiMaxDepth )
48{
49  UInt i;
50
51  m_uhTotalDepth      = uiMaxDepth;
52  m_uiNumPartitions   = 1<<(m_uhTotalDepth<<1);
53 
54  m_uiMaxCUWidth      = uiMaxWidth;
55  m_uiMaxCUHeight     = uiMaxHeight;
56 
57  m_uiMinCUWidth      = uiMaxWidth  >> m_uhTotalDepth;
58  m_uiMinCUHeight     = uiMaxHeight >> m_uhTotalDepth;
59 
60  m_uiNumPartInWidth  = m_uiMaxCUWidth  / m_uiMinCUWidth;
61  m_uiNumPartInHeight = m_uiMaxCUHeight / m_uiMinCUHeight;
62 
63  m_uiWidthInCU       = ( iPicWidth %m_uiMaxCUWidth  ) ? iPicWidth /m_uiMaxCUWidth  + 1 : iPicWidth /m_uiMaxCUWidth;
64  m_uiHeightInCU      = ( iPicHeight%m_uiMaxCUHeight ) ? iPicHeight/m_uiMaxCUHeight + 1 : iPicHeight/m_uiMaxCUHeight;
65 
66  m_uiNumCUsInFrame   = m_uiWidthInCU * m_uiHeightInCU;
67  m_apcTComDataCU     = new TComDataCU*[m_uiNumCUsInFrame];
68 
69  if (m_uiNumAllocatedSlice>0)
70  {
71    for ( i=0; i<m_uiNumAllocatedSlice ; i++ )
72    {
73      delete m_apcTComSlice[i];
74    }
75    delete [] m_apcTComSlice;
76  }
77  m_apcTComSlice      = new TComSlice*[m_uiNumCUsInFrame*m_uiNumPartitions]; 
78  m_apcTComSlice[0]   = new TComSlice;
79  m_uiNumAllocatedSlice = 1;
80  for ( i=0; i<m_uiNumCUsInFrame ; i++ )
81  {
82    m_apcTComDataCU[i] = new TComDataCU;
83    m_apcTComDataCU[i]->create( m_uiNumPartitions, m_uiMaxCUWidth, m_uiMaxCUHeight, false, m_uiMaxCUWidth >> m_uhTotalDepth
84#if ADAPTIVE_QP_SELECTION
85      , true
86#endif     
87      );
88  }
89
90  m_puiCUOrderMap = new UInt[m_uiNumCUsInFrame+1];
91  m_puiTileIdxMap = new UInt[m_uiNumCUsInFrame];
92  m_puiInverseCUOrderMap = new UInt[m_uiNumCUsInFrame+1];
93
94  for( i=0; i<m_uiNumCUsInFrame; i++ )
95  {
96    m_puiCUOrderMap[i] = i;
97    m_puiInverseCUOrderMap[i] = i;
98  }
99}
100
101Void TComPicSym::destroy()
102{
103  Int i;
104 
105  if (m_uiNumAllocatedSlice>0)
106  {
107    for ( i=0; i<m_uiNumAllocatedSlice ; i++ )
108    {
109      delete m_apcTComSlice[i];
110    }
111    delete [] m_apcTComSlice;
112  }
113  m_apcTComSlice = NULL;
114 
115  for (i = 0; i < m_uiNumCUsInFrame; i++)
116  {
117    m_apcTComDataCU[i]->destroy();
118    delete m_apcTComDataCU[i];
119    m_apcTComDataCU[i] = NULL;
120  }
121  delete [] m_apcTComDataCU;
122  m_apcTComDataCU = NULL;
123
124
125  for( i=0; i<(m_iNumColumnsMinus1+1)*(m_iNumRowsMinus1+1); i++ )
126  {
127    if ( m_apcTComTile[i] )  delete m_apcTComTile[i];
128  }
129
130  delete [] m_apcTComTile;
131  m_apcTComTile = NULL;
132
133  delete [] m_puiCUOrderMap;
134  m_puiCUOrderMap = NULL;
135
136  delete [] m_puiTileIdxMap;
137  m_puiTileIdxMap = NULL;
138
139  delete [] m_puiInverseCUOrderMap;
140  m_puiInverseCUOrderMap = NULL;
141}
142
143Void TComPicSym::allocateNewSlice()
144{
145  m_apcTComSlice[m_uiNumAllocatedSlice ++] = new TComSlice;
146  if (m_uiNumAllocatedSlice>=2)
147  {
148    m_apcTComSlice[m_uiNumAllocatedSlice-1]->copySliceInfo( m_apcTComSlice[m_uiNumAllocatedSlice-2] );
149    m_apcTComSlice[m_uiNumAllocatedSlice-1]->initSlice();
150    m_apcTComSlice[m_uiNumAllocatedSlice-1]->initTiles();
151
152  }
153}
154
155Void TComPicSym::clearSliceBuffer()
156{
157  UInt i;
158  for (i = 1; i < m_uiNumAllocatedSlice; i++)
159  {
160    delete m_apcTComSlice[i];
161  }
162  m_uiNumAllocatedSlice = 1;
163}
164
165UInt TComPicSym::getPicSCUEncOrder( UInt SCUAddr )
166{ 
167  return getInverseCUOrderMap(SCUAddr/m_uiNumPartitions)*m_uiNumPartitions + SCUAddr%m_uiNumPartitions; 
168}
169
170UInt TComPicSym::getPicSCUAddr( UInt SCUEncOrder )
171{
172  return getCUOrderMap(SCUEncOrder/m_uiNumPartitions)*m_uiNumPartitions + SCUEncOrder%m_uiNumPartitions;
173}
174
175Void TComPicSym::xCreateTComTileArray()
176{
177  m_apcTComTile = new TComTile*[(m_iNumColumnsMinus1+1)*(m_iNumRowsMinus1+1)];
178  for( UInt i=0; i<(m_iNumColumnsMinus1+1)*(m_iNumRowsMinus1+1); i++ )
179  {
180    m_apcTComTile[i] = new TComTile;
181  }
182}
183
184Void TComPicSym::xInitTiles()
185{
186  UInt  uiTileIdx;
187  UInt  uiColumnIdx = 0;
188  UInt  uiRowIdx = 0;
189  UInt  uiRightEdgePosInCU;
190  UInt  uiBottomEdgePosInCU;
191  Int   i, j;
192
193  //initialize each tile of the current picture
194  for( uiRowIdx=0; uiRowIdx < m_iNumRowsMinus1+1; uiRowIdx++ )
195    for( uiColumnIdx=0; uiColumnIdx < m_iNumColumnsMinus1+1; uiColumnIdx++ )
196    {
197      uiTileIdx = uiRowIdx * (m_iNumColumnsMinus1+1) + uiColumnIdx;
198
199      //initialize the RightEdgePosInCU for each tile
200      uiRightEdgePosInCU = 0;
201      for( i=0; i <= uiColumnIdx; i++ )
202      {
203        uiRightEdgePosInCU += this->getTComTile(uiRowIdx * (m_iNumColumnsMinus1+1) + i)->getTileWidth();
204      }
205      this->getTComTile(uiTileIdx)->setRightEdgePosInCU(uiRightEdgePosInCU-1);
206
207      //initialize the BottomEdgePosInCU for each tile
208      uiBottomEdgePosInCU = 0;
209      for( i=0; i <= uiRowIdx; i++ )
210      {
211        uiBottomEdgePosInCU += this->getTComTile(i * (m_iNumColumnsMinus1+1) + uiColumnIdx)->getTileHeight();
212      }
213      this->getTComTile(uiTileIdx)->setBottomEdgePosInCU(uiBottomEdgePosInCU-1);
214
215      //initialize the FirstCUAddr for each tile
216      this->getTComTile(uiTileIdx)->setFirstCUAddr( (this->getTComTile(uiTileIdx)->getBottomEdgePosInCU() - this->getTComTile(uiTileIdx)->getTileHeight() +1)*m_uiWidthInCU + 
217        this->getTComTile(uiTileIdx)->getRightEdgePosInCU() - this->getTComTile(uiTileIdx)->getTileWidth() + 1);
218    }
219
220  //initialize the TileIdxMap
221  for( i=0; i<m_uiNumCUsInFrame; i++)
222  {
223    for(j=0; j < m_iNumColumnsMinus1+1; j++)
224    {
225      if(i % m_uiWidthInCU <= this->getTComTile(j)->getRightEdgePosInCU())
226      {
227        uiColumnIdx = j;
228        j = m_iNumColumnsMinus1+1;
229      }
230    }
231    for(j=0; j < m_iNumRowsMinus1+1; j++)
232    {
233      if(i/m_uiWidthInCU <= this->getTComTile(j*(m_iNumColumnsMinus1 + 1))->getBottomEdgePosInCU())
234      {
235        uiRowIdx = j;
236        j = m_iNumRowsMinus1 + 1;
237      }
238    }
239    m_puiTileIdxMap[i] = uiRowIdx * (m_iNumColumnsMinus1 + 1) + uiColumnIdx;
240  }
241
242  // Determine bits required for tile index
243  Int uiTilesCount = (m_iNumRowsMinus1+1) * (m_iNumColumnsMinus1+1);
244  m_uiBitsUsedByTileIdx = 0;
245  while (uiTilesCount)
246  {
247    m_uiBitsUsedByTileIdx++;
248    uiTilesCount >>= 1;
249  }
250}
251
252UInt TComPicSym::xCalculateNxtCUAddr( UInt uiCurrCUAddr )
253{
254  UInt  uiNxtCUAddr;
255  UInt  uiTileIdx;
256 
257  //get the tile index for the current LCU
258  uiTileIdx = this->getTileIdxMap(uiCurrCUAddr);
259
260  //get the raster scan address for the next LCU
261  if( uiCurrCUAddr % m_uiWidthInCU == this->getTComTile(uiTileIdx)->getRightEdgePosInCU() && uiCurrCUAddr / m_uiWidthInCU == this->getTComTile(uiTileIdx)->getBottomEdgePosInCU() )
262  //the current LCU is the last LCU of the tile
263  {
264    if(uiTileIdx == (m_iNumColumnsMinus1+1)*(m_iNumRowsMinus1+1)-1)
265    {
266      uiNxtCUAddr = m_uiNumCUsInFrame;
267    }
268    else
269    {
270      uiNxtCUAddr = this->getTComTile(uiTileIdx+1)->getFirstCUAddr();
271    }
272  } 
273  else //the current LCU is not the last LCU of the tile
274  {
275    if( uiCurrCUAddr % m_uiWidthInCU == this->getTComTile(uiTileIdx)->getRightEdgePosInCU() )  //the current LCU is on the rightmost edge of the tile
276    {
277      uiNxtCUAddr = uiCurrCUAddr + m_uiWidthInCU - this->getTComTile(uiTileIdx)->getTileWidth() + 1;
278    }
279    else
280    {
281      uiNxtCUAddr = uiCurrCUAddr + 1;
282    }
283  }
284
285  return uiNxtCUAddr;
286}
287
288TComTile::TComTile()
289{
290}
291
292TComTile::~TComTile()
293{
294}
295//! \}
Note: See TracBrowser for help on using the repository browser.