• Title/Summary/Keyword: Path extraction

Search Result 127, Processing Time 0.025 seconds

Extraction of the atmospheric path radiance in relation to retrieval of ocean color information from the TM and SeaWiFS imageries

  • Ahn, Yu-Hwan;Shanmugam, P.
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.241-246
    • /
    • 2004
  • The ocean signal that reaches the detector of an imaging system after multiple interactions with the atmospheric molecules and aerosols was retrieved from the total signal recorded at the top of the atmosphere (TOA). A simple method referred to as 'Path Extraction' applied to the Landsat-TM ocean imagery of turbid coastal water was compared with the conventional dark-pixel subtraction technique. The shape of the path-extracted water-leaving radiance spectrum resembled the radiance spectrum measured in-situ. The path-extraction was also extended to the SeaWiFS ocean color imagery and compared with the standard SeaWiFS atmospheric correction algorithm, which relays on the assumption of zero water leaving radiance at the two NIR wavebands (765 and 865nm). The path-extracted water-leaving radiance was good agreement with the measured radiance spectrum. In contrast, the standard SeaWiFS atmospheric correction algorithm led to essential underestimation of the water-leaving radiance in the blue-green part of the spectrum. The reason is that the assumption of zero water-leaving radiance at 755 and 865nm fails due to backscattering by suspended mineral particles. Therefore, the near infrared channels 765 and 865nm used fur deriving the aerosol information are no longer valid for turbid coastal waters. The path-extraction is identified as a simple and efficient method of extracting the path radiance largely introduced due to light interaction through the complex atmosphere carried several aerosol and gaseous components and at the air-sea interface.interface.

  • PDF

탐색기법을 이용한 2차원 유한요소 연결관계의 자동추출 (Automatic Extraction of 2-Dimensional Finite Element Connectivities by Search Technique)

  • 김한수
    • 한국전산구조공학회논문집
    • /
    • 제13권3호
    • /
    • pp.329-336
    • /
    • 2000
  • 임의의 체눈 모양에서 어떤 절점에서 출발하여 출발한 절점으로 되돌아 오는 최단 경로를 탐색함으로써 2차원 유한요소의 연결관계를 자동추출할 수 있는 방법을 개발하였다. 한 절점에서 가능한 여러 경로 중에서 가능성이 큰 경로만을 탐색하게 하였고 추출된 경로에 대하여 요소로서의 유일성 및 적합성을 검사하였다. 제안된 방법이 완전함을 증명하였으며 예제를 통하여 일반적인 자동발생 기능의 적용이 어려운 체눈 모양에 대해서도 정확하게 요소를 추출할 수 있음을 보였다.

  • PDF

임의의 각도를 갖는 VLSI 레이아웃에서의 회로 및 심볼릭 추출 (Circuit and Symbolic Extraction from VLSI Layouts of Arbitrary Shape)

  • 문인호;이용재;황선영
    • 전자공학회논문지A
    • /
    • 제29A권1호
    • /
    • pp.48-59
    • /
    • 1992
  • This paper presents the design of a layout processing system that performs circuit and symbolic extraction from hierarchical designs containing arbitrarily shaped layout. The system is flexible enough to deal with various technologies, MOS or bipolar, by providing extraction rules in the form of technology files. In this paper, new efficient algorithms for trapezoidal decomposition of polygon and symbolic path extraction using trapezoidal template are proposed for symbolic extraction. Circuit and symbolic extractor is developed as an integrated design environment of SOLID system.

  • PDF

Lineament Extraction from DEM Using Raindrop Tracing Algorithm

  • Yun, Sang-ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.290-295
    • /
    • 1999
  • Lineament extraction from mountain area often provides valuable geological information. In many cases, the lineaments correspond to a series of continuous large valleys. This paper introduces a new lineament extraction method from Digital Elevation Model (DEM) using Raindrop Tracing Algorithm (RTA). The main advantage of this algorithm over conventional Segment Tracing Algorithm (STA) is that it utilizes DEM directly unlike the STA Which utilizes the shaded relief of DEM. The RTA simulates the real life of raindrops that converge into a large valley. The simulation has been done by sprinkling the randomized raindrops over DEM and counting the number of raindrop path that follows the negative gradient of the DEM. The large counting number indicates the location of a big valley where the raindrops converge. With the help of the counting number array (accumulator array) recording the flowing path information, RTA can produce perfectly unbiased binary image of the lineament.

  • PDF

XML 문서에서의 레이블 경로 발생 빈도수에 따른 스키마 추출 방법 (The Schema Extraction Method using the frequency of Label Path in XML documents)

  • 김성림;윤용익
    • 인터넷정보학회논문지
    • /
    • 제2권4호
    • /
    • pp.11-24
    • /
    • 2001
  • 인터넷상에서 데이터를 표현하고 교환하는 새로운 표준으로 등장하는 XML 문서는 정해진 스키마를 가지고 있지 않다. XML 문서를 기존의 관계형 데이터베이스나 객체 지향 데이터베이스 질의어에 바로 적용하기에는 부적합하여 이러한 XML 문서에 대해 스키마를 추출하는 방법과 질의어에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 XML문서의 레이블 경로발생 빈도 수에 따른 여러 단계의 스키마를 추출하는 방법을 제시하고, 이를 실험하여 그 효율성을 보인다.

  • PDF

고장수목으로부터 변환된 BDD에서 효율적인 MCS 추출을 위한 BDD 재구성 방법과 새로운 근사확률 공식 (A Method of BDD Restructuring for Efficient MCS Extraction in BDD Converted from Fault Tree and A New Approximate Probability Formula)

  • 조병호;현원기;이우준;김상암
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.711-718
    • /
    • 2019
  • 이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.

잉크의 중첩인쇄순서에 기인하는 색차의 광학적 해석에 관한 연구 (A Study on Optical Analysis of the Color Difference Caused by the Overprinting Sequence of Ink)

  • 강상훈
    • 한국인쇄학회지
    • /
    • 제16권1호
    • /
    • pp.39-53
    • /
    • 1998
  • The extraction rate of ginger from Korean-grown ginger root with supercritical carbon dioxide was measured as a function of flow rate of supercritical carbon dioxide, particle size, temperature and pressure. the extraction rate increased as the particle size decreased due to a decrease in the diffusion path. The extraction rate were independent of flow rate of supercritical carbon dioxide in a plot of ginger oil yield versus extraction time. This indicated that the extraction process is controlled by intraparticle diffusion within a particle of ginger root. In the case of temperature and pressure effect, the experimental results showed that the extraction rate decreased with an increase in temperature and increased with an increase in pressure.

  • PDF

웅황과 자황의 소화 반응과 인체내 존재형태에 대한 예측 모델링 (Gastric juice and Realgar and Orpiment Mineral Medicine Reaction; Reaction Path and Speciation Modeling in Human Body)

  • 김선옥;박맹언;신순식;김경철
    • 동의생리병리학회지
    • /
    • 제16권2호
    • /
    • pp.365-372
    • /
    • 2002
  • The mineral medicines mean a sort of mineral or rock for medical treatment and natural material using their chemical components and physical properties. In this study, it was apprehended the mineralogical characteristics of As-bearing group mineral medicines. The extraction test is an vitro test system for predicting the bioavailability of the major and minor elements from mineral medicines and incorporates gastrointestinal tract parameters representative of a human(including stomach and small intestinal pH, stomach mixing time and velocity). The results of the extraction test are used for reaction path modeling in human body. Reaction path modeling in human body can predict digestion with gastric juice as well as bioavailability, speciation. Also, it can predict accumulation of arsenic as pH condition. As the results of the extraction test for digestion, the amounts of Fe extraction was the highest, followed by As, Ca, Ni. In addition, as the results of the reaction path modeling between arsenic compounds and gastric juice using thermodynamic data, when absorbed, major species are followed by H₃As₃S/sub 6/(aq), As₃S/sub 6/ (aq), AsO/sup +/, H₂As₃S/sup 6-/, H₂AsO/sup 3-/, HAs₃S6/sup 2-/, HAsO/sub 3//sup 2-/ and AsO/sub 3//sup 3-/. Specifically the concentration of H₃As₃S/sub 6/(aq) is the highest. As pH increases, the concentration of H₂AsO/sup 3-/, HAsO/sub 3//sup 2-/, HAsO/sub 3//sup 3-/, HAs₃S/sub 6//sup 2-/, H₂As₃S/sup 6-/, and H₃As₃S/sub 6/ increases, whereas the concentration of H₃As₃S/sub 6/ and AsO/sup +/ decreases. On the results of this study, it is able to find out effective and toxic components of poisonous arsenic group of mineral medicines and expected to be widely used for the development of new medicines.

그림자영향 소거를 통한 아스팔트 도로 경계추출에 관한 연구 (A Study on the Asphalt Road Boundary Extraction Using Shadow Effect Removal)

  • 윤공현
    • 대한원격탐사학회지
    • /
    • 제22권2호
    • /
    • pp.123-129
    • /
    • 2006
  • 고해상도 컬러항공영상은 공간정보생성을 위한 지형의 상세한 정량적 및 정성적 정보를 제공해준다. 하지만 도심지역에서 빌딩 또는 숲에 의한 그림자의 발생으로 인하여 지물 추출 및 분류시 부정확한 결과를 초래 시킬 수 있다. 현재까지 그림자 효과에 대한 여러 연구가 이뤄졌으나 도심지에서 그림자의 발생으로 야기된 분광정보 왜곡의 문제점을 해결하여 도로추출에 대한 연구가 매우 부족한 실정이다 본 연구에서는 컬러항공사진과 LIDAR(LIght Detection and Ranging) 고도 자료를 이용하여 아스팔트 도로 경계선을 추출하는 기법을 제안하였다. 구체적으로 그림자 영향의 제거를 통한 아스팔트 도로 경계선의 추출과정은 다음과 같다. 첫 번째, 항공사진에서 그림자 영역을 LIDAR자료부터 생성된 DSM(Digital Surface Model)과 태양각으로부터 추출하였다. 그 후 도로영역추출기법, 경계선 검출기법을 통하여 도로의 경계를 추출하였으며 이 자료를 벡터화하므로서 GIS벡터의 선분 자료로 생성하였다. 본 연구의 실험결과 제안된 방법은 그림자의 영향을 소거하여 원활한 아스팔트 도로의 경계를 추출하는데 있어서 효과적임을 알 수 있었다.

Obstacles modeling method in cluttered environments using satellite images and its application to path planning for USV

  • Shi, Binghua;Su, Yixin;Zhang, Huajun;Liu, Jiawen;Wan, Lili
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제11권1호
    • /
    • pp.202-210
    • /
    • 2019
  • The obstacles modeling is a fundamental and significant issue for path planning and automatic navigation of Unmanned Surface Vehicle (USV). In this study, we propose a novel obstacles modeling method based on high resolution satellite images. It involves two main steps: extraction of obstacle features and construction of convex hulls. To extract the obstacle features, a series of operations such as sea-land segmentation, obstacles details enhancement, and morphological transformations are applied. Furthermore, an efficient algorithm is proposed to mask the obstacles into convex hulls, which mainly includes the cluster analysis of obstacles area and the determination rules of edge points. Experimental results demonstrate that the models achieved by the proposed method and the manual have high similarity. As an application, the model is used to find the optimal path for USV. The study shows that the obstacles modeling method is feasible, and it can be applied to USV path planning.