지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제31권 제1·2호
- 발행연도
- 2004.2
- 수록면
- 10 - 18 (9page)
이용수
초록· 키워드
오류제보하기
계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. Unaligned 선형 사진트리의 연산은 기준점이 서로 다른 선형 사진트리들 사이의 연산으로 선형 이동이나 회전시킨 영상을 효율적으로 처리할 수 있으며, 선형 사진트리의 alignment를 필요로 한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 n×n×n 프로세서를 사용하여 unaligned 선형 사진트리의 alignment를 효율적으로 수행하는 알고리즘을 제안한다. 이 알고리즘은 n×n×n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간복잡도를 갖는다.
목차
요약
Abstract
1. 서론
2. Unaligned 사진트리의 alignment
3. RMESH 구조
4. 기본적인 연산
5. 선형 사진트리의 alignment
6. 결론
참고문헌
저자소개
참고문헌 (17)
참고문헌 신청
[학술지(정기간행물)] - / / Set operations for unaligned linear quadtrees graphic and image processing 50 (1) : 29 1990 ~ 49
[학술지(정기간행물)] - / 1990. / Application of Spatial Data Structures
[학술지(정기간행물)] - / 1990. / The Design and Analysis of Spatial Data Structures
[학술지(정기간행물)] - / 1996. / 재구성가능 매쉬에서 Ο 시간 복잡도를 갖는 이진영상/사진트리 변환 알고리즘 23 (5) : 454 ~ 466
[학술지(정기간행물)] - / 1997. / RMESH 구조에서의 선형 사진트리 구축을 위한 상수 시간 알고리즘 4 (9) : 2247 ~ 2258
[학술지(정기간행물)] - / 1990. / Application of Spatial Data Structures
[학술지(정기간행물)] - / 1990. / The Design and Analysis of Spatial Data Structures
[학술지(정기간행물)] - / 1996. / 재구성가능 매쉬에서 Ο 시간 복잡도를 갖는 이진영상/사진트리 변환 알고리즘 23 (5) : 454 ~ 466
[학술지(정기간행물)] - / 1997. / RMESH 구조에서의 선형 사진트리 구축을 위한 상수 시간 알고리즘 4 (9) : 2247 ~ 2258
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
RMESH 구조에서 선형 사진트리의 윈도우 연산을 위한 상수시간 알고리즘
정보과학회논문지 : 시스템 및 이론
2002 .04
-
RMESH 구조에서 선형사진트리의 집합 연산을 위한 상수 시간 알고리즘
정보과학회논문지(A)
1997 .11
-
RMESH 구조에서 선형 사진트리의 위치코드를 합병하기 위한 상수 시간 알고리즘
한국정보과학회 학술발표논문집
1997 .04
-
선형 사진트리의 둘레 길이를 계산하기 위한 RMESH 알고리즘
한국정보과학회 학술발표논문집
1998 .10
-
화상의 구조적 표현에 관한 연구 : 4진트리의 효율적인 표현법 : BF 선형 4진 트리
전기학회논문지
1988 .07
-
재구성가능 매쉬에서 O(1) 시간 복잡도를 갖는 이진영상/사진트리 변환 알고리즘
정보과학회논문지(A)
1996 .05
-
BREADTH FIRST QUADTREE : AN EFFECTIVE QUADTREE REPRESENTATION METHOD
JTC-CSCC : Joint Technical Conference on Circuits Systems, Computers and Communications
1992 .01
-
정점증식을 이용한 사진트리 기반 시각화 기법
컴퓨터그래픽스학회논문지
2009 .09
-
양방향 사진트리 기반 변이 추정을 이용한 중간 시점 영상 합성
대한전자공학회 학술대회
2003 .07
-
A study on the n-dimensional quadtree decomposition
한국정보과학회 학술발표논문집
2009 .06
-
효율적인 다시점 영상 부호화기를 위한 역방향 사진트리 변이 추정
대한전자공학회 학술대회
2003 .07
-
효율적인 Quadtree 분할을 위한 최적의 임계값 설정 기술
전기학회논문지 A
1999 .08
-
Quadtree 자료구조를 이용한 적지분석 전문가시스템 개발
대한공간정보학회지
1995 .06
-
Development of a Sensor Knowledge Store Using a Quadtree Algorithm to Support Autonomous Vehicle Path Planning
제어로봇시스템학회 국제학술대회 논문집
2010 .10
-
최적 4진 트리와 깊이 영상을 이용한 3차원 문제 표현 방법에 관한 연구
대한전기학회 학술대회 논문집
1990 .07
-
BF 선형 4진트리로 표현된 화상에서 둘레 길이 연산
대한전기학회 학술대회 논문집
1987 .11
-
쿼드트리를 이용한 2차원 물체의 판별
대한전자공학회 학술대회
1992 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017931647