더 빠른 (최적화 된) 이미지 데시 메이션 솔루션 (C++)

Question

다음 C 코드를 처리하는보다 빠른 방법을 찾고 있습니다. 나는 640x480의 이미지를 가지고 있으며, 이미지의 다른 모든 행과 열을 제거함으로써 2의 요소로 그것을 줄이고 싶습니다. 다음 코드를 첨부했습니다. 코드를 최적화하는 더 좋은 방법이 있습니까?

int outputIndex; 
int inputIndex; 
for (int p = 0; p< OUTPUT_NUM_ROW; p++) { 
    inputIndex = p * INPUT_NUM_COL * 2; 
    outputIndex = p * OUTPUT_NUM_COL; 
    for (int q = 0; q < OUTPUT_NUM_COL; q++) { 
     outputImage[outputIndex] = inputImage[inputIndex]; 
     inputIndex += 2; 
     outputIndex++; 
     // cout << "The pixel at " << p*OUTPUT_NUM_COL+q << " is " << outputImage[p*OUTPUT_NUM_COL+q] << endl; 
    } 
    } 
} 

당신은 너무 복사 할당 인라인 증가 할 수 있고, 당신은 또한 단지 inputIndex을 지정할 수 있습니다 :

#define INPUT_NUM_ROW 480 
#define INPUT_NUM_COL 640 
#define OUTPUT_NUM_ROW 240 
#define OUTPUT_NUM_COL 320 

unsigned char inputBuf[INPUT_NUM_ROW* INPUT_NUM_COL]; 
unsigned char outputBuf[OUTPUT_NUM_ROW* OUTPUT_NUM_COL]; 

void imageDecimate(unsigned char *outputImage , unsigned char *inputImage) 
{ 
/* Fill in your code here */ 
for (int p = 0; p< OUTPUT_NUM_ROW; p++) { 
    for (int q = 0; q < OUTPUT_NUM_COL; q++) { 
     outputImage[p*OUTPUT_NUM_COL + q] = inputImage[(p*INPUT_NUM_COL+q)*2]; 
     // cout << "The pixel at " << p*OUTPUT_NUM_COL+q << " is " << outputImage[p*OUTPUT_NUM_COL+q] << endl; 
    } 
    } 
} 

Answer 1

오히려 내부 루프에서 수학마다하는 것보다, 당신이 할 수 outputIndex를 처음으로 사용했지만 내부 루프에서 계산을 이동하는만큼 성능이 향상되지는 않습니다. 대량 복사 기능에는 이러한 종류의 유연성이 없다고 가정하겠습니다. 그러나 모든 대상 플랫폼에서 사용할 수있는 하드웨어 가속을 사용하면 더 나은 선택이 될 것입니다.

나는 또한 이처럼 배열 접근이 당신이 사용할 수있는 가장 최적화 된 포인터 산술로 컴파일한다고 가정하고있다.