Skip to content
DarkKaiser의 블로그
DarkKaiser의 블로그
  • 개발 관련 자료(노션)
  • Raspberry Pi(노션)
  • WD My Cloud(노션)
  • GitHub
DarkKaiser의 블로그

룩업테이블(Look Up Table) 연산

DarkKaiser, 2007년 7월 17일2023년 9월 5일

룩업 테이블(LookUpTable : LUT)은 산술연산을 고속으로 수행하기 위해서 사용된다. 예를 들어 입력된 원 영상에 일정한 값을 곱해서 영상의 대비를 증가시키는 연산을 행한다고 가정하자. 이러한 작업을 하는 프로그램은 다음과 같다.

for (i = 0; i < height; ++i)
{
  for (j = 0; j < width; ++j)
  {
    temp = (int)(InImg[i][j] * 1.4);
    OutImg[i][j] = temp > 255 ? 255 : temp;
  }
}

이 프로그램을 살펴보면 출력영상 ?OutImg[i][j]를 얻기 위해서 입력된 원 영상에 1.4라는 값을 곱하는 작업을 영상에 존재하는 단위픽셀의 수 만큼 반복해서 수행해 주고 있음을 알 수 있다. 곱셈 연산은 프로그램의 속도 저하에 많은 영향을 준다. 따라서, 고속동작을 위한 프로그램 작성을 위해서는 미리 필요한 곱셈 연산을 계산하여 임의의 테이블에 저장해 놓고 사용할 수 있다. 이러한 경우, 곱셈 산술 연산의 결과는 미리 생성된 테이블(?LookUp Table : LUT)에서 저장된 하나의 값을 가져오는 것만으로 해결도리 수 있게되므로 곱셈 연산의 수를 크게 줄일 수 있고 그만큼 계산 속도의 개선이 가능하다.

unsigned char LUT[256];

for (i = 0; i < 256; ++i)
{
  int temp = (int)(i * 1.4);
  LUT[i] = temp > 255 ? 255 : temp;
}

for (i = 0; i < height; ++i)
{
  for (j = 0; j < width; ++j)
  {
    OutImg[i][j] = LUT[InImg[i][j]];
  }
}

위의 두 리스트의 결과를 비교해 보면 곱셈횟수가 height * width 번에서 256번으로 줄었다는 것을 알 수 있다. 이것은 상당한 연산량의 감소이다.

디지털 이미지 프로세싱

글 내비게이션

Previous post
Next post

답글 남기기 응답 취소

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

최신 글

  • AssertJ 소개testCompile ‘org.assertj:assertj-core:3.6.2’ 2017년 9월 14일
  • 자주 사용되는 Lombok 어노테이션 2017년 9월 14일
  • 유니코드 #3 2017년 9월 14일
  • 유니코드 #2 2017년 9월 14일
  • 유니코드 #1 2017년 9월 14일

최신 댓글

    카테고리

    • 개인 자료 (1)
      • 일기 (1)
    • 주절주절 (7)
    • 프로그래밍 갤러리 (16)
    • 프로그래밍 언어 (186)
      • Java (29)
      • C/C++/VC++ (114)
      • C# (11)
      • Visual Basic (6)
      • 안드로이드 (9)
      • Objective-C (5)
      • JavaScript (4)
      • JSP/Servlet (2)
      • Python (4)
      • 어셈블러 (1)
    • 개발++ (44)
      • Book (11)
        • Joel On Software (10)
      • 프로젝트 관리 (6)
      • Maven (1)
      • 디버깅 (1)
      • DirectX (1)
      • Silverlight (1)
      • RESTful (1)
      • Hacking (1)
      • WDM (4)
      • VoIP (5)
      • 기타 (1)
    • 개발 도구 (15)
      • eclipse (14)
      • Sublime Text (1)
    • 네트워크 (7)
    • 설치 및 배포 (7)
      • InstallShield (2)
      • NSIS (4)
    • 버전 관리 (9)
      • Git (2)
      • CVS (2)
      • Subversion (5)
    • 데이터베이스 (7)
      • Oracle (3)
      • Sybase (2)
      • MS-SQL (2)
    • 단위테스트 (3)
      • JUnit (1)
      • NUnit (2)
    • 버그추적시스템 (2)
      • mantis (2)
    • 운영체제 (7)
      • Windows (5)
      • 리눅스 (2)
    • WAS (3)
      • WebLogic (3)
    • 디자인패턴 (1)
    • 디지털 이미지 프로세싱 (16)

    태그

    Ant CodeSign Collection COMAdmin CPagerCtrl DDR Encoding Enumeration FileInputStream FormView IHTMLDocument2 InstallShield IP IwebBrowser2 JSP mantis MRU NSIS OCX SDRAM setup SIP strsafe subversion toolbar UTF8 XML XP 테마 공과금처리시스템 다국어 닥터왓슨 디코딩 로그 배열 버전관리 서명 시스템에러메시지 실버라이트 입력 스트림 출력 스트림 코드사이닝 탐색기 툴바 파이썬 한글

    메타

    • 로그인
    • 엔트리 피드
    • 댓글 피드
    • WordPress.org
    ©2025 DarkKaiser의 블로그 | WordPress Theme by SuperbThemes