주제분류
자료유형
등재정보
전체 선택해제
총 11건 검색
본문검색 결과만 보기
-
QUAD TREE를 이용한 BTC에서의 영상데이타 압축
백인기, 김해수, 조성환, 이근영 한국통신학회 한국통신학회논문지 10 Pages
한국통신학회 한국통신학회논문지 1988, Vol.13 No.5 390-399 (10 pages)
2진 영상에서 주로 사용하는 quar tree 개념을 도입하여 압축율을 개선시키고, 기존의 BTC와 그 성능을 비교하였다. 이 논문에서 제안하는 방법은 그레이 레벨의 변화가 적은 영역에서는 부화상의 크기를 크게 하고, 그레이 레벨의 변화가 큰 영역에서는 부화상의 크기를 작게 하여 전체 부화상의 갯수를 줄임으ulcornerulcorner영상 데이타의 압축을 행하였다. 또한 비트 평면의 효율적인 전송을 위하여 큰 크기의 부화상에 있어서는 Huffman run-length code를, 작은 크기의 부화상에 있어서는 lookup rable방식을 이용하였다. 컴퓨터... -
SQMR-tree: 대용량 공간 데이타를 위한 효율적인 하이브리드 인덱스 구조
신인수, 김정준, 강홍구, 한기준, Shin. In-Su, Kim. Joung-Joon, Kang. Hong-Koo, Han. Ki-Joon 한국공간정보학회 한국공간정보학회지 10 Pages
한국공간정보학회 한국공간정보학회지 2011, Vol.19 No.4 45-54 (10 pages)
논문에서는 기존에 제시된 MR-tree와 SQR-tree의 장점을 결합하여 대용량 공간 데이타를 보다 효율적으로 처리할 수 있는 하이브리드 인덱스 구조인 SQMR-tree(Spatial Quad MR-tree)를 제시한다. MR-tree는 R-tree에 R-tree 리프 노드를 직접 접근해주는 매핑 트리를 적용한 인덱스 구조이고, SQR-tree는 SQ-tree (Spatial Quad-tree)와 SQ-tree의 리프 노드마다 실제로 공간 객체를 저장하는 R-tree가 결합된 인덱스 구조이다. SQMR-tree는 SQR-tree를 기본 구조로 SQR-Tree의 R-tree 마다 매핑 트리가 적용된 형태를 가진다. 따라서,... -
SQR-Tree : 효율적인 공간 질의 처리를 위한 하이브리드 인덱스 구조
강홍구, 신인수, 김정준, 한기준, Kang. Hong-Koo, Shin. In-Su, Kim. Joung-Joon, Han. Ki-Joon 한국공간정보학회 한국공간정보학회지 10 Pages
한국공간정보학회 한국공간정보학회지 2011, Vol.19 No.2 47-56 (10 pages)
R-Tree와 같은 데이타 분할 기반 인덱스 구조와 KD-Tree와 같은 공간 분할 기반 인덱스 구조로 구분되며, 최근에는 이들의 장점을 결합한 하이브리드 인덱스 구조에 대한 연구가 활발히 진행되고 있다. 그러나, 기존 연구에서는 공간 객체가 삽입되는 노드의 분할 경계 확장이 다른 이웃 노드에 연쇄적으로 전파되어 노드간 겹침이 증가하고 질의 처리 비용이 높아지는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 효율적인 질의 처리를 위한 하이브리드 인덱스 구조인 SQR-Tree를 제시한다. SQR-Tree는 크기를 갖는 공간... -
트리구조를 이용한 이미지의 선택적 암호화에 관한 연구
한명묵, 김금실, Han. Myung-Mook, Kim. Geum-Sil 한국인터넷정보학회 인터넷정보학회논문지 10 Pages
한국인터넷정보학회 인터넷정보학회논문지 2009, Vol.10 No.6 219-228 (10 pages)
멀티미디어의 응용이 날로 빈번해지면서 유효한 데이터에 대한 저장과 전송의 기술에 아주 큰 수요가 나타났다. 많은 압축과 암호화를 결합한 방법들이 제기되어 왔지만 그들은 안전하지 못하거나 계산의 양이 너무 큰 단점이 있고 특히 모바일 기기에서의 무선통신에는 더욱더 부적합할 수밖에 없다. 본 논문에서는 새로운 해결책인 선택적 암호화를 제안한다. 본 논문에서는 quadtree와 zerotree에 기반 한 웨이블릿 압축 기법을 도입하여 압축된 데이터의 일부만을 암호화 하는 방법을 제안하였는데, 압축비율에 영향을 주지 않으면서... -
웨이블릿 계수의 쿼드트리를 이용한 영상 압축
김성탁, 추형석, 전희성, 이태호, 안종구 한국신호처리시스템학회 信號處理·시스템學會 論文誌 8 Pages
한국신호처리시스템학회 信號處理·시스템學會 論文誌 2001, Vol.2 No.1 63-70 (8 pages)
Coefficients) 알고리즘의 경우는 해상도를 높이기 위해 임계값을 낮출 때 중요계수의 위치를 나타내기 위해 필요 없는 zero 값을 많이 코딩을 해야 하는 문제가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 쿼드 트리(quad tree)방법을 이용하여 위치정보를 나나내었다. 그리고 그 계수들의 크기는 EZW 에서 사용한 방법과 유사한 메트릭스(matrix) 방법을 사용하였다. 본 논문에서 제안한 알고리즘으로 영상을 압축하게 되면 EZW와 MRWD(Morphological Representation of Wavelet Data)의 방법을 동시에 이용하는 효과가 있어... -
빅 데이터를 위한 맵리듀스 프레임워크 기반의 효율적인 쿼드 트리 생성 기법
노현호, 민준기, Noh. Hyun-Ho, Min. Jun-Ki 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 10 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2013, Vol.40 No.3 179-188 (10 pages)
소셜 네트워크, 센서 네트워크 등의 다양한 기술의 발전으로 처리하는 데이터의 양은 매우 빠르게 급증하고 있으며 따라서 이러한 대용량 데이터를 복수 개의 컴퓨터들로 구성된 군집(cluster)을 활용해 처리하고자 맵리듀스 프레임워크가 구글에서 제안되었다. 그러나 기존의 데이터 처리 기법들은 맵리듀스 프레임워크에 바로 적용될 수 없으므로 다양한 분야에서 맵리듀스 프레임워크에 적합한 새로운 알고리즘이 개발되고 있다. 본 논문에서는 대용량 데이터에 대한 효율적인 접근을 지원하기 위한 색인 구조의 하나인 쿼드 트리를... -
경계요소법을 이용한 접촉해석의 효율적인 접촉면 검출기법
김문겸, 윤익중, Kim. Moon-Kyum, Yun. Ik-Jung 한국전산구조공학회 한국전산구조공학회논문집 6 Pages
한국전산구조공학회 한국전산구조공학회논문집 2009, Vol.22 No.5 439-444 (6 pages)
본 논문에서는 경계요소법의 평면 접촉해석에 사용될 수 있는 효율적인 접촉면 검출 알고리즘을 제시하였다. 접촉면 검출 알고리즘을 경계요소법에 적용하기 위하여, 경계요소법이 가지는 자료구조를 분석하였다. 경계요소법의 특징 중 하나인 모퉁이 문제를 고려하여 전역검색, 지역검색, 접촉관계식 설정의 3단계로 접촉면 검출기법을 구현하였다. 전역검색은 접촉 주요소, 부요소 개념을 도입하였으며, 지역검색에 있어서는 공간분할기법인 사지트리를 이용하였다. 접촉관계식의 설정을 위하여 요소수준에서 절점의 접촉여부를... -
인쇄회로기판 검사를 위한 기하학적 영상 왜곡의 보정 방법
이완영, 박태형, Lee. Wan-Young, Park. Tae-Hyoung 제어로봇시스템학회 제어·로봇·시스템학회 논문지 6 Pages
제어로봇시스템학회 제어·로봇·시스템학회 논문지 2009, Vol.15 No.8 772-777 (6 pages)