지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.9
- 수록면
- 1,146 - 1,151 (6page)
이용수
초록· 키워드
오류제보하기
히스토그램 H는 가장 왼쪽 수직 에지와 가장 오른쪽 수직 에지를 연결하는 기저라고 불리는 하나의 수평 에지를 가진 x-단조 직교 다각형이다. 여기서 직교 다각형은 수평과 수직 에지들만을 가진 다각형이고,x-단조 다각형 P는 x-축에 수직인 모든 직선이 P와 많아야 두 번 교차하는 성질을 만족하는 다각형이다. 히스토그램 H의 테두리 선을 따라 반시계방향으로 움직이면, 꼭짓점에서 왼쪽 회전과 오른쪽 회전의 수열을 얻는다. 역으로, 꼭짓점에서의 회전들로 이루어진 수열이 히스토그램에 의해서 구현될 수 있다. 이 논문에서 우리는 주어진 회전 수열을 구현하는 히스토그램을 찾는 문제를 다룬다. 특별히 면적을 최소화하는 히스토그램과 구속 상자를 최소화하는 히스토그램을 찾을 것이다. 두 문제 모두 선형 시간 알고리즘들에 의해 풀리는 것을 보일 것이다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 최소 히스토그램
Ⅳ. 결론
REFERENCES
참고문헌 (9)
참고문헌 신청
T. Blasius / 2016 / Optimal orthogonal graph drawing with convex bend costs / ACM Transactions on Algorithms 12:1~32
W. Didimo / 2018 / Bend minimum orthogonal drawings in quadratic time / Proceedings of the 26h International Symposium on Graph Drawing and Network Visualization :481~494
H. A. Akitaya / 2018 / How to fit a tree in a box / Proceedings of the 26h International Symposium on Graph Drawing and Network Visualization :361~367
T. Biedl / 2017 / Ideal drawings of rooted trees with approximately optimal width / Journal of Graph Algorithms and Applications 21:631~648
M. Patrignanil / 2001 / On the complexity of orthogonal compaction / Computational Geometry 19:47~67
W. Didimo / 2018 / Bend minimum orthogonal drawings in quadratic time / Proceedings of the 26h International Symposium on Graph Drawing and Network Visualization :481~494
H. A. Akitaya / 2018 / How to fit a tree in a box / Proceedings of the 26h International Symposium on Graph Drawing and Network Visualization :361~367
T. Biedl / 2017 / Ideal drawings of rooted trees with approximately optimal width / Journal of Graph Algorithms and Applications 21:631~648
M. Patrignanil / 2001 / On the complexity of orthogonal compaction / Computational Geometry 19:47~67
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
점 특징 히스토그램 분석을 통한 3D 점군에서의 물체 표면 분류
대한기계학회 춘추학술대회
2015 .11
-
단순다각형의 별다각형 분할
한국정보과학회 학술발표논문집
2024 .06
-
구역 별 히스토그램을 이용한 개선된 히스토그램 처리 기법
한국방송미디어공학회 학술발표대회 논문집
2019 .11
-
고속 객체 검출을 위한 적분 히스토그램 기반 프레임워크
한국산업정보학회논문지
2015 .04
-
다각형 공간 객체 표현 기법
대한공간정보학회 학술대회
2015 .09
-
Novice Scene Change Detection Method
한국정보통신학회 여성 ICT 학술대회 논문집
2020 .08
-
히스토그램을 이용한 측정 데이터 기반의 풍향 모델링
한국항공우주학회 학술발표회 초록집
2018 .04
-
히스토그램 변형을 이용한 배경과 물체의 대비를 통한 명료도 향상 기법
제어로봇시스템학회 국내학술대회 논문집
2017 .05
-
지역 최빈값과 가중치에 기반한 히스토그램 평활화
한국방송미디어공학회 학술발표대회 논문집
2015 .11
-
히스토그램 연산을 이용한 급격한 장면의 검출 기법
한국정보통신학회 종합학술대회 논문집
2022 .10
-
히스토그램의 최적폭에 기반한 3차원 필름 영상의 분류
융합신호처리학회 논문지
2021 .01
-
Hybrid histogram matching for image registration
한국통신학회 학술대회논문집
2019 .01
-
시각 집중도 기반의 2 차원 히스토그램을 이용한 영상 대비 향상 기법
한국통신학회 학술대회논문집
2018 .06
-
2차원 히스토그램 기반 적응적 가중치 커널을 이용한 효율적 대비 강화
한국방송미디어공학회 학술발표대회 논문집
2016 .11
-
히스토그램을 직사각형들로 분할하는 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2022 .02
-
영상 화질개선을 위한 히스토그램 기반 다중 변환함수 추정 기법
대한전자공학회 학술대회
2022 .11
-
히스토그램의 최적 높이의 폭에 기반한 3차원 필름 영상 검사
융합신호처리학회 논문지
2022 .06
-
영상의 대비 개선을 위한 추가 항과 감마 보정에 기반한 히스토그램 변형 기법
한국전자통신학회 논문지
2018 .10
-
히스토그램을 사용한 스펙트로그램 분할 기법 성능 분석
한국통신학회 학술대회논문집
2019 .11
-
히스토그램을 직사각형들로 분할하는 알고리즘
한국정보과학회 학술발표논문집
2021 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
EC-Knapsack 의 저사양 IoT 환경에서의 수열 저장 길이에 따른 벤치마크
이민준
,
조영득
한국정보통신학회 종합학술대회 논문집
2020
.07
지도 및 비지도 학습을 이용한 블라인드 확산 수열 추정 성능 비교
박철순
,
조성진
,
정운섭
외 1명
한국통신학회 학술대회논문집
2020
.02
슈퍼커패시터 응용을 위한 바이메탈 옥사이드 나노구조체의 수열 합성
S. Junied A
,
baz
,
S. Chand
외 3명
한국진공학회 학술발표회초록집
2020
.02
코사인 법칙과 3차원 좌표 변환을 이용한 단사진의 후방교회법
홍송표
,
최한승
,
김의명
한국측량학회지
2019
.06
코사인 BOC 신호를 위한 비모호 상관함수 기반의 신호 추적 기법
유승수
,
김선용
제어로봇시스템학회 논문지
2018
.08
최근 본 자료
댓글(0)
0