• 제목/요약/키워드: 인접관계

검색결과 692건 처리시간 0.029초

극소원자블록 특성을 이용한 고속 프랙탈 영상압축 (A High-Speed Fractal Coding Using the Characteristics of Ultra-Small Atomic Block)

  • 위영철
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권1호
    • /
    • pp.1-6
    • /
    • 2004
  • 본 논문에서는 프랙탈 영상압축에서 화질/압축률을 향상 시키면서 압축시간을 획기적으로 향상시키는 방법을 제안한다. 본 방법은 레인지블록의 크기가 아주 작으면 유사변환 계수들의 값을 극히 제한하더라도 유사한 도메인블록을 아주 가까운 주변에서 쉽게 찾을 수 있음을 활용하여 압축시간을 단축시키고 화질/압축률을 향상 시킨다. 또한, 본 방법은 인접한 레인지블록 들의 압축에 사용되는 계수들이 좋은 상호관계를 가지도록 유도하여 화질/압축률을 더욱 향상 시킨다. 본 방법은 대부분의 프랙탈 영상압축 방법에 쉽게 적용되어 그 성능을 향상시킬 수 있다. 특히 압축시간이 전역탐색 방법에 비해서 $512{\times}512$ 영상에서 약 60000 배 $256{\times}256$ 영상에서 약 15000 배 빠르며 실시간 동영상의 I-frame에도 사용가능 하다.

  • PDF

구조분석 에이전트를 사용한 웹사이트의 평가 (Web Site Evaluation Using Structure Analysis Agents)

  • 정윤경;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.143-145
    • /
    • 2000
  • 인터넷이 보편화되면서 그에 따른 정보량도 급증하고 있다. 웹문서량이 많아짐에 따라 웹문서를 구조를 이용하여 저장, 분석하는 연구가 활발히 이루어지고 있다. 본 논문에서는 웹사이트를 사용자가 평가하기 위해 계층적인 웹문서들의 관계를 사이트맵으로 구성하며 웹문서 내의 계층구조를 추출, 저장하고 그래픽적으로 표시하였다. 이를 위해 웹문서 내의 계층구조를 위해 W3기관의 공용으로 사용되는 Tidy 라이브러리를 이용하여 URL에 대한 HTML 문서를 얻고 이를 XML로 변환하였다. 변환된 XML 결과로 이진트리를 구성하고 계층구조를 표현하였다. 웹문서들의 사이트맵은 그래프형식과 계층구조형식으로 표현했는데 그래프형식을 이용하여 사이트맵의 연결구조를 파악할 수 있게 하였으며, 계층구조를 이용하여 웹문서간의 계층구조에 따른 정보를 얻을 수 있었다. 사이트맵을 구성하기 위해 URL들의 구조를 인접리스트로 저장하였으며, 방향성 그래프형식을 이용하였다. 또한 웹문서 구조를 계층적으로 구성하기 위해 웹문서의 그래프형식에 대해 BFS(Breadth First Search)방식을 이용했다. 또한 계층적 사이트맵을 이용한 평가항목을 이용하여 증권사이트에 대해 실험하였다. 실험을 통해 본 시스템이 웹사이트 평가에 유용성함을 입증하였다.

  • PDF

단백질 상호작용 네트워크을 위한 개념 기반 추상화 (A Concept-Based Approach for Abstracting Protein Interaction Networks)

  • 최재훈;박종민;김기헌;박선희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.232-234
    • /
    • 2005
  • 본 논문은 세포 내에 존재하는 방대한 단백질들 사이의 상호작용 관계 네트워크에서 생물학적인 의미 연관성을 가지는 부분 네트워크를 콤포지트로 추상화할 수 있는 방법을 제안한다. 이 추상화를 위해 네트워크에서 구조적으로 완전한 부분 네트워크, 개념적으로 인접한 부분 네트워크 그리고 두 조건을 모두 만족하는 부분네트워크를 탐색한다. 따라서, 사용자는 방대한 네트워크을 개념적인 관점에서 분석할 수 있으며, 특정한 의미을 가지는 부분 네트워크를 쉽게 검색할 수 있다.

  • PDF

AWGN에 훼손된 영상에서 2-D 웨이브렛 함수를 이용한 라인-에지 검출 (Line-edge Detection using 2-D Wavelet Function in Degraded Image by AWGN)

  • 배상범;김남호
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.748-753
    • /
    • 2004
  • 에지는 영상에서 위치와 모양 등에 대한 다양한 정보를 포함하고 있다. 그러므로, 이러한 에지를 검출하기 위한 많은 연구가 이루어져 왔으며, 초기에 사용한 에지 검출 연산자는 인접한 화소를 조사하고, 각 화소들 사이에 대한 관계를 이용하는 것이었다. 그러나, 이러한 방법들은 노이즈가 존재하는 영상에서는 우수한 성능을 나타내지 못하며, 선택적인 에지 검출이 불가능하다. 따라서, 본 논문에서는 라인 폭에 의존하지 않는 웨이브렛 함수를 사용하여, AWGN에 훼손된 영상으로부터 라인-에지 성분을 검출하였다.

수치해석을 이용한 적층 배열에 따른 BSCCO 적층선재의 자화손실 특성 (Characteristics of Magnetization Loss in BSCCO Multi-stacked Conductor According to Stacking Geometry using 2-D FEM)

  • 박명진;이광연;차귀수;이지광
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 B
    • /
    • pp.945-947
    • /
    • 2005
  • 변압기, 케이블, 한류기와 같은 고온초전도 선재의 전력기기의 개발과 응용에 있어서 교류손실은 기기의 운용과 효율에 밀접한 관계가 있기 때문에 중요한 연구 분야가 되고 있다. 또한 현재 전력기기에 응용 하고 있는 고온초전도 선재는 전력기기에 필요한 통전용량을 수용 할 수 없기 때문에 이를 해결하기 위한 방법으로 선재를 적층하여 통전용량을 증대시키는 다양한 방법이 연구되고 있다. 본 논문에서는 고온초전도 선재의 적층배열을 달리 하였을 때, 외부자계에 의한 고온초전도 선재의 자화손실 특성에 대해서 연구하였다. 선재의 적층 배열의 형상은 Edge-to-Edge, Face-to-Face형과 Matrix형이며, 적층배열에 사용한 선재의 개수는 2, 4, 8개이다. 연구결과, 동일한 적층 수의 조건하에서 Face-to-Face형의 적층배열이 다른 종류의 배열보다 자화손실이 낮음을 확인하였고, 이는 Face-to-Face 형태로 적층 될 때 인접선재로 인한 자기차폐효과가 다른 배열의 경우보다 우수하기 때문으로 보인다.

  • PDF

단백질 3차 구조의 추상적인 표현기법 (A Technique for Abstract Representation of Protein Tertiary Structure)

  • 김진홍;안건태;변경익;윤형석;이수현;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.595-597
    • /
    • 2001
  • 오늘날 인간 유전체 프로젝트(Human Genome Project)의 완성은 인간의 모든 유전자 서열정보를 제공하게 되었으며, 이러한 데이터를 바탕으로 생명현상과 관련된 산업 및 연구가 각광받게 되었다. 특히 생명체의 특정 기능을 파악하기 위한 단백질 3차 구조에 대한 연구가 활발히 진행중이다. 본 논문에서는 단백질 3차 구조를 추상적으로 기술 할 수 있는 표현기법을 기술한다. 제안된 표현기법은 단백질 2차 구조요소($\alpha$-나선구조와 $\beta$-병풍구조)를 이용하여 인접한 구성요소간의 접힘(folding)에 대한 관계를 기술하여 추상적인 단백질 3차 구조를 표현한다. 제안된 표현기법으로 기술된 추상적 단백질 3차 구조 표현은 단백질 구조에 대한 보다 빠른 이해와 다른 단백질 구조와 비교될 수 있는 장점을 지닌다.

  • PDF

확률 분포 곡선을 이용한 다중 수위-유량 곡선 단순화 (Simplification of Multiple Stage-Discharge Curves by Using Probability Distribution Curve)

  • 김태진;김정호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.284-284
    • /
    • 2018
  • 대부분의 물분쟁의 경우 강 또는 호수를 공유하고 있는 국가 간에 발생하고 있으며 국내에도 제한된 물로 인하여 다양한 지역에서 물 분쟁이 발생하고 있다. 이렇듯 물 부족으로 인한 물분쟁 현상은 점차 심화되고 있으며 특히 강을 공유하고 있는 인접지역에서 발생할 가능성이 높아지고 있다. 본 연구에서 Water Rights Analysis Package (WRAP) 모델의 국내 적용을 위한 기초자료 구축단계로서 수위별로 되어 있는 수위-유량 관계 곡선식을 단순화하여 자연하천유량 산정을 위한 절차를 간편화하였다. 첫째, 확률 분포곡선을 이용한 수위 자료 구간별 구분; 둘째, 구분된 수위 자료에 대한 회귀 분석 실시; 셋째, 실측 유량 자료 및 모의 유량 자료를 이용한 신뢰도 산정 및 비교를 통한 본 연구결과에 대한 타당성 검토를 수행하였다.

  • PDF

와류간섭에 의한 하이브리드로켓 연소 특성 (The Interaction of Vortex Shedding Behavior in Hybrid Rocket Combustion)

  • 박경수;이창진;신경훈
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2012년도 제38회 춘계학술대회논문집
    • /
    • pp.244-248
    • /
    • 2012
  • 산화제 유동 변화를 위한 디스크를 예혼합실에 장착하여 디스크의 직경과 길이를 변경하며 PMMA/GOx를 이용한 하이브리드 로켓 모터의 지상연소 시험을 수행하였다. 디스크에 의해 산화제 유동의 와류유출(vortex shedding)이 발생하여, 연소율과 압력 진동 등의 연소 특성이 변화하였다. 따라서 하이브리드 로켓에서 발생하는 유동간섭과 연소 특성 사이의 상관관계를 파악하고, 연료 표면에 인접한 곳에서 발생하는 작은 크기의 와류와 예혼합실 안에서 발생하는 와류흘림과의 상호작용에 대해서 알아보기 위해 실험적 연구를 진행하였다.

  • PDF

한국산 재래꿀벌의 전자계량형태학적 분류 V. 정준판별함수값을 이용한 군분석 (Electron-Morphometric Classification of the Native Honeybees from Korea Part V. Cluster Analysis by Canonical Function Score)

  • Kwon Yong Jung;Huh Eun Yeop
    • Animal Systematics, Evolution and Diversity
    • /
    • 제8권2호
    • /
    • pp.189-200
    • /
    • 1992
  • 우리나라에 분포하고 있는 재래꿀벌(Apis cerana)의 일벌을 대상으로 춘계 15지역 및 하계 16지역 개체군을 선발하였으며, 총 47개 정량형질에 대해 계절별, 지역별등의 요인에 의해 군분석(cluster analysis)을 실시하였다. 그 결과 각 계절별 구분은 명백하게 나타났으나, 유사도에 있어서는 인접지역간 유연관계를 계통적으로 보여주지는 않았다.

  • PDF

가로녹지 및 건물 높이가 미세먼지 농도에 미치는 영향 (The Effect of the Green Space in Roadside and Building Height on the Mitigation of Concentration of Particulate Matters)

  • 홍석환;톈완팅;안로사
    • 한국환경생태학회지
    • /
    • 제34권5호
    • /
    • pp.466-482
    • /
    • 2020
  • 본 연구는 도로에서 발생하는 미세먼지 농도가 도시 개발 형태에 따라 인접 생활권별로 어떻게 확산되는지 시뮬레이션을 통해 파악하고자 하였다. 연구는 경상남도 밀양시청 앞 6차선 도로를 중심으로 한 도로영향권 시가지를 대상으로 진행하였다. 시뮬레이션 프로그램인 ENVI-met 모델을 가로녹지 유무, 도로변 건축물의 높이에 따라 변수를 조정하여 미세먼지 농도의 확산정도를 파악하였다. 모델링 결과 도로변 건물이 고층으로 형성되어 있고 가로녹지가 조성되어 있는 경우 인접 생활권으로 확산된 미세먼지 농도가 가장 낮았으며, 다음으로는 고층건물군에 가로녹지가 없는 상태의 농도가 낮았다. 반면 저층건물군이 형성된 경우에는 가로녹지 유무에 관계없이 인접생활권으로 확산된 미세먼지 농도는 높게 나타났다. 고층건물의 경우 빌딩풍에 의해 건축물 주변으로 강한 바람이 형성되는 만큼 바람에 의해 미세먼지가 빠르게 외부로 확산되어 농도가 낮아지는 것으로 확인할 수 있었다. 반면 가로녹지 조성이 도로변 생활권에 미치는 미세먼지 저감효과는 뚜렷하지 않았다. 특히 도로변 건축물이 저층일 경우 가로녹지를 조성과 생활권미세먼지농도변화와 관련성은 없는 것으로 확인되었다. 본 연구는 미세먼지가 도로에서만 발생하는 것을 가정하여 모델링을 진행한 것으로 향후 다양한 변수에 따른 미세먼지 확산모형 연구 및 현장연구의 보완을 필요로 하였다.