GridHealerHorizontal Class Reference

Subclass of GridHealerAbstractBase for horizontal lines. More...

#include <GridHealerHorizontal.h>

Inheritance diagram for GridHealerHorizontal:

Collaboration diagram for GridHealerHorizontal:

Public Member Functions
	GridHealerHorizontal (GridLog &gridLog, const DocumentModelGridRemoval &modelGridRemoval)
	Single constructor. More...
virtual void	applyMutualPairs (const QImage &image)
	Apply mutual pair points after all grid removal is done. More...
virtual void	doHealingAcrossGaps (QImage &image)
	Guts of the algorithm in which sequences of black pixels across the gap from each other are filled in. More...
Public Member Functions inherited from GridHealerAbstractBase
	GridHealerAbstractBase (GridLog &gridLog, const DocumentModelGridRemoval &modelGridRemoval)
	Single constructor. More...
virtual	~GridHealerAbstractBase ()
void	addMutualPair (int x0, int y0, int x1, int y1)
	Add two points on either side of a gap. Later, after removal, the black points will be processed. More...
void	healed (QImage &image)
	Return healed image after grid removal. More...

Additional Inherited Members
Static Public Member Functions inherited from GridHealerAbstractBase
static int	pixelCountInRegionThreshold (const DocumentModelGridRemoval &modelGridRemoval)
	Threshold number of pixels in a region to be considered too-small or big-enough. More...
Protected Member Functions inherited from GridHealerAbstractBase
void	fillTrapezoid (QImage &image, int xBL, int yBL, int xBR, int yBR, int xTR, int yTR, int xTL, int yTL)
	Fill trapezoid with bottom left, bottom right, top right, and top left points. More...
GridLog &	gridLog ()
	Logging get method. More...
double	maxPointSeparation () const
	Max point separation get method. More...
DocumentModelGridRemoval &	modelGridRemoval ()
	DocumentModelGridRemoval get method. More...
const MutualPairHalves &	mutualPairHalvesAbove () const
	Mutual pair halves for below grid line. More...
const MutualPairHalves &	mutualPairHalvesBelow () const
	Mutual pair halves for above grid line. More...
bool	pointsAreGood (const QImage &image, int x0, int y0, int x1, int y1) const
	Apply blackPixelRegionIsBigEnough to regions around each of two points. More...
void	saveGapSeparation (double gapSeparation)
	Gap separation set method. More...

Detailed Description

Subclass of GridHealerAbstractBase for horizontal lines.

Definition at line 19 of file GridHealerHorizontal.h.

Constructor & Destructor Documentation

GridHealerHorizontal()

GridHealerHorizontal::GridHealerHorizontal	(	GridLog &	gridLog,
		const DocumentModelGridRemoval &	modelGridRemoval
	)

Single constructor.

Definition at line 13 of file GridHealerHorizontal.cpp.

                                                                                             :
  GridHealerAbstractBase (gridLog,
                          modelGridRemoval)
{
}

Member Function Documentation

applyMutualPairs()

void GridHealerHorizontal::applyMutualPairs ( const QImage &  image )

virtual

Apply mutual pair points after all grid removal is done.

Implements GridHealerAbstractBase.

Definition at line 20 of file GridHealerHorizontal.cpp.

{
  MutualPairHalves::const_iterator itrBelow = mutualPairHalvesBelow().begin();
  MutualPairHalves::const_iterator itrAbove = mutualPairHalvesAbove().begin();
 
  while (itrBelow != mutualPairHalvesBelow().end() &&
         itrAbove != mutualPairHalvesAbove().end()) {
 
    QPoint p0 = *(itrBelow++);
    QPoint p1 = *(itrAbove++);
 
    // Save (independent,dependent) pairs
    if (Pixels::pixelIsBlack (image, p0.x(), p0.y())) {
      m_blackPixelsBelow [p0.x()] = p0.y();
    }
 
    if (Pixels::pixelIsBlack (image, p1.x(), p1.y())) {
      m_blackPixelsAbove [p1.x()] = p1.y();
    }
 
    saveGapSeparation (qAbs (p1.y() - p0.y()));
  }
}

doHealingAcrossGaps()

void GridHealerHorizontal::doHealingAcrossGaps ( QImage &  image )

virtual

Guts of the algorithm in which sequences of black pixels across the gap from each other are filled in.

Specifically, trapezoids with endpoints separated by no more than the closest distance are filled in. A greedy algorithm is used which makes each trapezoid as big as possible

Implements GridHealerAbstractBase.

Definition at line 44 of file GridHealerHorizontal.cpp.

{
  // LOG4CPP_INFO_S is replaced by GridLog
  GridIndependentToDependent::const_iterator itrBelow, itrAbove;
  for (itrBelow = m_blackPixelsBelow.begin(); itrBelow != m_blackPixelsBelow.end(); itrBelow++) {
    QPoint p (itrBelow.key(),
              itrBelow.value());
    gridLog().showInputPixel(p,
                             HALFWIDTH_HORIZONTAL);
  }
  for (itrAbove = m_blackPixelsAbove.begin(); itrAbove != m_blackPixelsAbove.end(); itrAbove++) {
    QPoint p (itrAbove.key(),
              itrAbove.value());
    gridLog().showInputPixel(p,
                             HALFWIDTH_HORIZONTAL);
  }
 
  // Algorithm requires at least one point in each of the lists
  if (m_blackPixelsBelow.count() > 0 &&
      m_blackPixelsAbove.count() > 0) {
 
    int xFirst = qMin (m_blackPixelsBelow.firstKey (),
                       m_blackPixelsAbove.firstKey ());
    int xLast = qMax (m_blackPixelsBelow.lastKey (),
                      m_blackPixelsAbove.lastKey ());
 
    int xBelowEnd = 0; // Used by inner loop to skip to this iterator value
 
    for (int xBelowStart = xFirst; xBelowStart <= xLast; xBelowStart++) {
 
      if ((xBelowEnd < xBelowStart) &&
          m_blackPixelsBelow.contains (xBelowStart)) {
 
        // This could be the start of a new trapezoid. Find where the range on the same side ends
        int xBelowOutOfBounds = xLast + 1; // Value forcing transition to out of range
 
        for (xBelowEnd = xBelowStart + 1; xBelowEnd <= xBelowOutOfBounds; xBelowEnd++) {
 
          if (!m_blackPixelsBelow.contains (xBelowEnd) || (xBelowEnd == xBelowOutOfBounds)) {
 
            doHealingOnBelowRange (image,
                                   xBelowStart,
                                   xBelowEnd,
                                   qFloor (maxPointSeparation()));
 
            // Go back to outer loop, which will skip to xBelowEnd
            break;
          }
        }
      }
    }
  }
}

---

The documentation for this class was generated from the following files:

• Grid/GridHealerHorizontal.h
• Grid/GridHealerHorizontal.cpp