최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기정보처리학회논문지. KIPS transactions on software and data engineering. 소프트웨어 및 데이터 공학, v.2 no.11, 2013년, pp.809 - 814
정주현 (성균관대학교 전자전기컴퓨터공학과) , 이성길 (성균관대학교 컴퓨터공학과)
Summed area table (SAT) is a data structure in which the sum of pixel values in an arbitrary rectangular area can be represented by the linear combination of four pixel values. Since SAT serially accumulates the pixel values from an image corner to the other corner, a high-resolution image can yield...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
합산영역테이블은 어떤 자료구조인가? | 합산영역테이블(Summed Area Table; 이하 SAT)은 이미지 픽셀 주변 임의의 사각 영역 내 픽셀 값의 합을 영역의 넓이(즉, 샘플링할 픽셀 수)에 관계없이 동일한 수의 픽셀을 사용하여 상수 시간에 구할 수 있는 2차원 테이블형의 자료 구조이다[1]. SAT는 각 성분이 현재 위치와 아래 왼쪽 모서 리(혹은 위 오른쪽 모서리)로 정의된 사각 영역을 이루는 모든 성분의 합을 저장한다. | |
본 논문에서 오프셋 보정 방법에 따른 성능 차이를 관찰하기 위해 9x9 사각 필터링에 대한 실험을 진행하였을 때 어떤 방법들을 이용하여 비교하였는가? | 오프셋 보정 방법에 따른 성능 차이를 관찰하기 위해 9×9 사각 필터링에 대한 실험을 실시하였다. 비교를 위해 총 3가지 방법, 고정 오프셋, 선형적인 오프셋(선형) 합산, 오프셋 적분을 이용하였으며, 성능은 초당 렌더링 프레임수를 이용하여 비교되었다(Table 1). 고정 오프셋을 사용할 경우 오프셋 복원을 위해 1개의 고정 값을 합하여 평균을 계산할 수 있으며, 선형적인 오프셋 합산의 경우 회귀분석식을 통해 81번의 오프셋 계산을 통해 합을 구한다. | |
합산영역테이블은 어떤 문제점이 있는가? | 합산영역테이블은 이미지 픽셀 주변 임의의 사각 영역 내 픽셀 값의 합을 4개 픽셀의 합차로 표현할 수 있는 자료구조이다. 그러나 합산영역테이블은 픽셀의 값을 한쪽 모서리에서 다른 쪽 모서리로 순차 누적하므로, 이미지의 크기가 큰 경우에 부동소수점 방식의 표현 범위를 초과하는 문제가 일어날 수 있다. 이를 해결하기 위해 본 논문은 선형 회귀분석을 이용하여 이미지를 근사하고, 회귀분석식과의 차이만을 누적하여 정밀도 누적 오차를 감소시킬 수 있는 제안한다. |
Crow, Franklin C. "Summed-area tables for texture mapping." ACM SIGGRAPH Computer Graphics. Vol.18, No.3, ACM, 1984.
Hensley, Justin, et al. "Fast SummedArea Table Generation and its Applications." Computer Graphics Forum. Vol.24, No.3, Blackwell Publishing, Inc., 2005.
Hensley, Justin, et al. "Interactive summed-area table generation for glossy environmental reflections." ACM SIGGRAPH 2005 Sketches. ACM, 2005.
Hensley, Justin, et al. "Fast hdr image-based lighting using summed-area tables." Symposium on Interactive 3D Graphics and Games (Poster). 2007.
Shen, Li, Jieqing Feng, and Baoguang Yang. "Exponential Soft Shadow Mapping." Computer Graphics Forum. Vol.32, No.4, Blackwell Publishing Ltd, 2013.
Sengupta, Shubhabrata, Aaron E. Lefohn, and John D. Owens. "A work-efficient step-efficient prefix sum algorithm." Proceedings of the Workshop on Edge Computing Using New Commodity Architectures. 2006.
Harris, Mark, Shubhabrata Sengupta, and John D. Owens. "Parallel prefix sum (scan) with CUDA." GPU gems 3.39 (2007): 851-876.
Nehab, Diego, et al. "GPU-efficient recursive filtering and summed-area tables." ACM Transactions on Graphics (TOG) 30.6 (2011): 176.
Horn, Daniel. "Stream reduction operations for GPGPU applications." Gpu gems 2 (2005): 573-589.
Wang, Zhou, et al. "Image quality assessment: From error visibility to structural similarity." Image Processing, IEEE Transactions on 13.4 (2004): 600-612.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.