지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회 컴퓨팅의 실제 논문지 정보과학회 컴퓨팅의 실제 논문지 제28권 제2호
- 발행연도
- 2022.2
- 수록면
- 128 - 133 (6page)
- DOI
- 10.5626/KTCP.2022.28.2.128
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
히스토그램의 직사각형 분할이란 히스토그램 내부에 선분들을 그어 나뉜 직사각형들의 집합을 의미한다. 이때 각 선분은 히스토그램의 오목 꼭짓점에 인접한 것들로 제한된다. 이 논문은 히스토그램의 직사각형 분할 가운데 나뉜 직사각형들 중 가장 짧은 변의 길이가 최대인 것을 계산하는 알고리즘을 제시한다. 이 알고리즘은 히스토그램의 특수한 경우인 케이크와 계단의 두꺼운 분할을 계산하는 알고리즘을 서브루틴으로 사용하며, 분할을 구성하는 선분들이 특정 조건을 만족하도록 하는 히스토그램의 두꺼운 분할이 항상 존재한다는 관찰을 통해 탐색 공간의 크기를 줄임으로써 선형 시간과 공간을 달성한다. 이 알고리즘의 응용 분야로는 이미지 처리와 VLSI 디자인 등이 있다.
목차
요약
Abstract
1. 서론
2. 용어, 기존의 결과, 우리의 결과
3. 알고리즘
4. 결론 및 향후 연구 계획
References
참고문헌 (3)
참고문헌 신청
S. A. Mohamed and M. M. Fahmy, "Binary image compression using efficient partitioning into rectangular regions," IEEE Transactions on Communications, Vol. 43, No. 5, pp. 1888-1893, 1995.
M. A. Lopez and D. P. Mehta, "Efficient decomposition of polygons into L-shapes with application to VLSI layouts," ACM Trans. Des. Autom. Electron. Syst., Vol. 1, No. 3, pp. 371-395, 1996.
J. O’Rourke and G. Tewari, "The structure of optimal partitions of orthogonal polygons into fat rectangles," Computational Geometry, Vol. 28, No. 1, pp. 49-71, 2004.
M. A. Lopez and D. P. Mehta, "Efficient decomposition of polygons into L-shapes with application to VLSI layouts," ACM Trans. Des. Autom. Electron. Syst., Vol. 1, No. 3, pp. 371-395, 1996.
J. O’Rourke and G. Tewari, "The structure of optimal partitions of orthogonal polygons into fat rectangles," Computational Geometry, Vol. 28, No. 1, pp. 49-71, 2004.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
히스토그램을 직사각형들로 분할하는 알고리즘
한국정보과학회 학술발표논문집
2021 .06
-
지역 최빈값과 가중치에 기반한 히스토그램 평활화
한국방송미디어공학회 학술발표대회 논문집
2015 .11
-
구역 별 히스토그램을 이용한 개선된 히스토그램 처리 기법
한국방송미디어공학회 학술발표대회 논문집
2019 .11
-
히스토그램을 사용한 스펙트로그램 분할 기법 성능 분석
한국통신학회 학술대회논문집
2019 .11
-
점 특징 히스토그램 분석을 통한 3D 점군에서의 물체 표면 분류
대한기계학회 춘추학술대회
2015 .11
-
2차원 히스토그램 기반 적응적 가중치 커널을 이용한 효율적 대비 강화
한국방송미디어공학회 학술발표대회 논문집
2016 .11
-
히스토그램 분할 펼침과 축소 방법을 이용한 적외선 영상 개선
반도체디스플레이기술학회지
2015 .01
-
히스토그램의 최적폭에 기반한 3차원 필름 영상의 분류
융합신호처리학회 논문지
2021 .01
-
고속 객체 검출을 위한 적분 히스토그램 기반 프레임워크
한국산업정보학회논문지
2015 .04
-
Novice Scene Change Detection Method
한국정보통신학회 여성 ICT 학술대회 논문집
2020 .08
-
히스토그램 연산을 이용한 급격한 장면의 검출 기법
한국정보통신학회 종합학술대회 논문집
2022 .10
-
히스토그램을 이용한 측정 데이터 기반의 풍향 모델링
한국항공우주학회 학술발표회 초록집
2018 .04
-
주어진 회전 수열에 대한 최소 히스토그램
한국정보통신학회논문지
2019 .09
-
An Algorithm for Computing a Minimum-Width Color-Spanning Rectangular Annulus
Journal of KIISE
2017 .03
-
구간별 히스토그램 평활화를 이용한 HDR 톤 맵핑
한국방송미디어공학회 학술발표대회 논문집
2015 .11
-
차분 프라이버시를 적용한 히스토그램 공개 알고리즘
한국정보과학회 학술발표논문집
2016 .06
-
Hybrid histogram matching for image registration
한국통신학회 학술대회논문집
2019 .01
-
직사각형 장애물을 피하는 선분 최단경로
한국정보과학회 학술발표논문집
2022 .06
-
영상 화질개선을 위한 히스토그램 기반 다중 변환함수 추정 기법
대한전자공학회 학술대회
2022 .11
-
히스토그램의 최적 높이의 폭에 기반한 3차원 필름 영상 검사
융합신호처리학회 논문지
2022 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2022-569-000196723