// SDirection.cpp: implementation of the CSDirection class.
//
//////////////////////////////////////////////////////////////////////
#include <stdlib.h>
#include <memory.h>
#include "SDirection.h"
#include "SError.h"
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////
CSDirection::CSDirection() : m_lX(0), m_lY(0), m_dir(0), m_lDf(0)
{
for (int i = 0; i < NBDIR; i++)
m_df[i] = 0;
}
CSDirection::CSDirection(const int lX, const int lY, const UCHAR *sel,
const int sens)
: m_lX(lX), m_lY(lY), m_dir(0), m_lDf(0)
{
for (int i = 0; i < NBDIR; i++)
m_df[i] = 0;
try {
if (m_lX > 0 && m_lY > 0) {
m_dir = new UCHAR[m_lX * m_lY];
if (!m_dir) {
null();
throw SMemAllocError("in directionMap");
}
memcpy(m_dir, sel, sizeof(UCHAR) * m_lX * m_lY);
setDir01();
// For optimalization purpose.
// The quality is better, if it is removed.
// setContourBorder(2);
makeDirFilter(sens);
}
} catch (SMemAllocError) {
throw;
}
}
CSDirection::CSDirection(const int lX, const int lY, const UCHAR *sel,
const int sens, const int border)
: m_lX(lX), m_lY(lY), m_dir(0), m_lDf(0)
{
for (int i = 0; i < NBDIR; i++)
m_df[i] = 0;
try {
if (m_lX > 0 && m_lY > 0) {
m_dir = new UCHAR[m_lX * m_lY];
if (!m_dir) {
null();
throw SMemAllocError("in directionMap");
}
memcpy(m_dir, sel, sizeof(UCHAR) * m_lX * m_lY);
setDir01();
if (border > 0)
setContourBorder(border);
makeDirFilter(sens);
}
} catch (SMemAllocError) {
throw;
}
}
bool CSDirection::isContourBorder(const int xx, const int yy,
const int border)
{
for (int y = yy - border; y <= (yy + border); y++)
for (int x = xx - border; x <= (xx + border); x++)
if (x >= 0 && y >= 0 && x < m_lX && y < m_lY)
if (*(m_dir + y * m_lX + x) == (UCHAR)0)
return true;
return false;
}
void CSDirection::setContourBorder(const int border)
{
UCHAR *pDir = m_dir;
int y = 0;
for (y = 0; y < m_lY; y++)
for (int x = 0; x < m_lX; x++, pDir++)
if (*pDir == (UCHAR)1)
if (!isContourBorder(x, y, border))
*pDir = (UCHAR)2;
int xy = m_lX * m_lY;
pDir = m_dir;
for (y = 0; y < xy; y++, pDir++)
*pDir = *pDir == (UCHAR)2 ? (UCHAR)0 : *pDir;
}
void CSDirection::null()
{
if (m_dir) {
delete[] m_dir;
m_dir = 0;
}
for (int i = 0; i < NBDIR; i++)
if (m_df[i]) {
delete[] m_df[i];
m_df[i] = 0;
}
m_lX = m_lY = 0;
m_lDf = 0;
}
CSDirection::~CSDirection()
{
null();
}
double CSDirection::adjustAngle(const short sum[4], const int Ima,
const int Im45, const int Ip45)
{
short ma = MAX(sum[Im45], sum[Ip45]);
if (ma < 0)
return 0.0;
if ((double)ma < (double)sum[Ima] / 10.0)
return 0.0;
if (((double)abs(sum[Im45] - sum[Ip45]) / (double)ma) < 0.5)
return 0.0;
double d = 45.0 * (double)ma / (double)(sum[Ima] + ma);
if (ma == sum[Im45])
return -d;
return d;
}
double CSDirection::getAngle(const short sum[4], short ma)
{
int nbMax = ma == sum[0] ? 1 : 0;
nbMax = ma == sum[1] ? nbMax + 1 : nbMax;
nbMax = ma == sum[2] ? nbMax + 1 : nbMax;
nbMax = ma == sum[3] ? nbMax + 1 : nbMax;
double diff = 50.0;
if (nbMax == 1) {
double angle, corrAngle;
if (ma == sum[0]) {
angle = 0.0;
corrAngle = adjustAngle(sum, 0, 3, 1);
if (corrAngle < 0.0)
angle = 180.0;
} else if (ma == sum[1]) {
angle = 45.0;
corrAngle = adjustAngle(sum, 1, 0, 2);
} else if (ma == sum[2]) {
angle = 90.0;
corrAngle = adjustAngle(sum, 2, 1, 3);
} else {
angle = 135.0;
corrAngle = adjustAngle(sum, 3, 2, 0);
}
return angle + corrAngle + diff;
}
///* ?????????????????????? kiprobalni
if (nbMax == 2) {
if (ma == sum[0] && ma == sum[1])
return 22.5 + diff;
if (ma == sum[0] && ma == sum[3])
return 157.5 + diff;
if (ma == sum[1] && ma == sum[2])
return 67.5 + diff;
if (ma == sum[2] && ma == sum[3])
return 112.5 + diff;
}
//*/
return 1.0;
}
UCHAR CSDirection::getDir(const int xx, const int yy, UCHAR *sel)
{
short sum[4] = {0, 0, 0, 0};
short w = 0;
for (int i = 0; i < m_lDf; i++) {
int x = xx + m_df[0][i].x;
int y = yy + m_df[0][i].y;
if (y >= 0 && y < m_lY && x >= 0 && x < m_lX) {
UCHAR *pSel = sel + y * m_lX + x;
for (int j = 0; j < NBDIR; j++)
sum[j] += (short)(*pSel) * m_df[j][i].w;
w += (short)(*pSel);
}
}
if (w == 0)
return 0;
short ma = MAX(MAX(MAX(sum[0], sum[1]), sum[2]), sum[3]);
double angle = getAngle(sum, ma);
//tmsg_info(" - dir - %d, %d, %d, %d angle=%f", sum[0],sum[1],sum[2],sum[3],
// angle-50.0);
return UC_ROUND(angle);
}
void CSDirection::makeDir(UCHAR *sel)
{
UCHAR *pSel = sel;
UCHAR *pDir = m_dir;
for (int y = 0; y < m_lY; y++)
for (int x = 0; x < m_lX; x++, pSel++, pDir++) {
*pDir = 0;
if (*pSel > 0)
*pDir = getDir(x, y, sel);
}
}
UCHAR CSDirection::equalizeDir_GTE50(UCHAR *sel,
const int xx, const int yy, const int d)
{
int sum = 0;
int w = 0;
int aa;
aa = (int)*(sel + yy * m_lX + xx) - 50;
for (int y = yy - d; y <= (yy + d); y++)
for (int x = xx - d; x <= (xx + d); x++)
if (x >= 0 && y >= 0 && x < m_lX && y < m_lY) {
UCHAR *pSel = sel + y * m_lX + x;
int a = (int)*pSel;
if (a >= 50) {
a -= 50;
if (aa < 90 && a > 135) {
a = -(180 - a);
} else if (aa > 90 && a < 45) {
a = 180 + a;
}
sum += a;
w++;
}
}
if (w > 0) {
double q = (double)sum / (double)w;
int a = I_ROUND(q);
if (a >= 180) {
a -= 180;
} else if (a < 0) {
a = 180 + a;
}
return (UCHAR)(a + 50);
}
return *(sel + yy * m_lX + xx);
}
UCHAR CSDirection::equalizeDir_LT50(UCHAR *sel,
const int xx, const int yy, const int d)
{
int sum = 0;
int w = 0;
for (int y = yy - d; y <= (yy + d); y++)
for (int x = xx - d; x <= (xx + d); x++)
if (x >= 0 && y >= 0 && x < m_lX && y < m_lY) {
int a = (int)*(sel + y * m_lX + x);
if (a >= 50) {
a -= 50;
sum += a;
w++;
}
}
if (w > 0) {
double q = (double)sum / (double)w;
int a = I_ROUND(q);
if (a >= 180) {
a -= 180;
} else if (a < 0) {
a = 180 + a;
}
return (UCHAR)(a + 50);
}
return *(sel + yy * m_lX + xx);
}
void CSDirection::equalizeDir(UCHAR *sel, const int d)
{
UCHAR *pSel = sel;
UCHAR *pDir = m_dir;
for (int y = 0; y < m_lY; y++)
for (int x = 0; x < m_lX; x++, pSel++) {
if (*pSel > (UCHAR)0) {
if (*pSel >= (UCHAR)50)
*pDir = equalizeDir_GTE50(sel, x, y, d);
else
*pDir = equalizeDir_LT50(sel, x, y, d);
} else
*pDir = (UCHAR)0;
}
}
UCHAR getRadius(const double angle, const double r[4])
{
double p, q;
if (angle >= 0.0 && angle < 45.0) {
q = angle / 45.0;
p = r[0] * (1.0 - q) + r[1] * q;
} else if (angle >= 45.0 && angle < 90.0) {
q = (angle - 45.0) / 45.0;
p = r[1] * (1.0 - q) + r[2] * q;
} else if (angle >= 90.0 && angle < 135.0) {
q = (angle - 90.0) / 45.0;
p = r[2] * (1.0 - q) + r[3] * q;
} else {
q = (angle - 135.0) / 45.0;
p = r[3] * (1.0 - q) + r[0] * q;
}
return (UCHAR)(1 + I_ROUND(p * 254.0));
}
void CSDirection::makeDirFilter(const int sens)
{
const int size = 2 * sens + 1;
const int middle = size / 2;
const int maxVal = size - 1;
m_lDf = size * size;
for (int i = 0; i < NBDIR; i++) {
m_df[i] = new SXYW[m_lDf];
if (!m_df[i]) {
null();
throw SMemAllocError("in directionMap");
}
for (int y = 0; y < size; y++)
for (int x = 0; x < size; x++) {
int xy = y * size + x;
m_df[i][xy].x = x - middle;
m_df[i][xy].y = y - middle;
switch (i) {
case 0:
// Horizontal
m_df[i][xy].w = y == middle ? maxVal : -1;
break;
case 1:
// Left - Right
m_df[i][xy].w = x == y ? maxVal : -1;
break;
case 2:
// Vertical
m_df[i][xy].w = x == middle ? maxVal : -1;
break;
case 3:
// Right - Left
m_df[i][xy].w = (x + y) == (size - 1) ? maxVal : -1;
break;
}
}
}
}
UCHAR CSDirection::blurRadius(UCHAR *sel, const int xx, const int yy, const int dBlur)
{
int sum, w;
sum = w = 0;
for (int y = yy - dBlur; y <= (yy + dBlur); y++)
for (int x = xx - dBlur; x <= (xx + dBlur); x++)
if (x >= 0 && y >= 0 && x < m_lX && y < m_lY) {
UCHAR *pSel = sel + y * m_lX + x;
if (*pSel > (UCHAR)0) {
sum += (int)(*pSel);
w++;
}
}
if (w > 0) {
double d = (double)sum / (double)w;
d = D_CUT_0_255(d);
return UC_ROUND(d);
}
return *(sel + yy * m_lX + xx);
}
void CSDirection::blurRadius(const int dBlur)
{
if (m_lX > 0 && m_lY > 0 && m_dir) {
UCHAR *sel = new UCHAR[m_lX * m_lY];
if (!sel)
throw SMemAllocError("in directionMap");
memcpy(sel, m_dir, m_lX * m_lY * sizeof(UCHAR));
UCHAR *pSel = sel;
UCHAR *pDir = m_dir;
for (int y = 0; y < m_lY; y++)
for (int x = 0; x < m_lX; x++, pSel++, pDir++)
if (*pSel > (UCHAR)0)
*pDir = blurRadius(sel, x, y, dBlur);
delete[] sel;
}
}
void CSDirection::setDir01()
{
int xy = m_lX * m_lY;
UCHAR *pDir = m_dir;
for (int i = 0; i < xy; i++, pDir++)
*pDir = *pDir > (UCHAR)0 ? (UCHAR)1 : (UCHAR)0;
}
void CSDirection::doDir()
{
UCHAR *sel = 0;
if (m_lX > 0 && m_lY > 0 && m_dir) {
sel = new UCHAR[m_lX * m_lY];
if (!sel)
throw SMemAllocError("in directionMap");
size_t length = (size_t)(m_lX * m_lY * sizeof(UCHAR));
memcpy(sel, m_dir, length);
makeDir(sel);
memcpy(sel, m_dir, length);
equalizeDir(sel, 3);
delete[] sel;
}
}
void CSDirection::doRadius(const double rH, const double rLR,
const double rV, const double rRL, const int dBlur)
{
try {
int xy = m_lX * m_lY;
UCHAR *pDir = m_dir;
double r[4] = {D_CUT_0_1(rH), D_CUT_0_1(rLR), D_CUT_0_1(rV), D_CUT_0_1(rRL)};
for (int i = 0; i < xy; i++, pDir++)
if (*pDir < (UCHAR)50) {
*pDir = (UCHAR)0;
} else
*pDir = getRadius((double)(*pDir - 50), r);
if (dBlur > 0)
blurRadius(dBlur);
} catch (SMemAllocError) {
throw;
}
}
void CSDirection::getResult(UCHAR *sel)
{
memcpy(sel, m_dir, (size_t)(m_lX * m_lY * sizeof(UCHAR)));
}