• 제목/요약/키워드: $A^*$ search algorithm

검색결과 3,553건 처리시간 0.032초

원격탐사 자료 기반 지형공간 특성분석을 위한 텍스처 영상 비교와 템플레이트 정합의 적용 (Comparison of Texture Images and Application of Template Matching for Geo-spatial Feature Analysis Based on Remote Sensing Data)

  • 류희영;전소희;이기원;권병두
    • 한국지구과학회지
    • /
    • 제26권7호
    • /
    • pp.683-690
    • /
    • 2005
  • 공간 해상도 1m 이하의 고해상도 원격 탐사 영상의 민간 활용이 활발해 짐에 따라, 이를 위한 전문 분야 별 영상 분석 방법의 개발 요구가 증가하고 있다. 다양한 영상분석 기법 중에, 주변 화소들간의 공간 분포 관계에 의해 특성이 결정되는 텍스처 영상의 분석은 이러한 목적을 위한 유용한 영상 분석 방법 중 하나이다. 이 연구에서는 원시 영상으로부터 GLCM 알고리즘에 의해 생성된 텍스처 영상에 대해서 방향 인자, 마스킹 커널의 크기, 변수의 종류에 따른 결과를 비교, 분석한 뒤 각각의 결과 영상의 지형공간 특성 분석의 적용성에 대하여 알아보았다. 또한 원시 영상과 텍스처 영상에서 특성 정보를 포함하는 템플레이트를 설정하고 이를 기준으로 반복적인 패턴을 자동으로 검색하는 템플레이트 정합 프로그램을 구현하여 이를 원시 영상과 텍스처 영상에 적용하였고, 처리 결과에 기초하여 향후 적용 가능성을 검토하였다. 이 연구의 결과는 일정한 패턴으로 나타나는 지구과학적인 지형 특성이나 고해상도 위성영상 정보를 이용한 인공 지형지물의 파악 및 분석에 효과적으로 적용될 수 있을 것으로 예상된다.

단일 수직 관측정 자료를 이용한 미소진동 위치결정 (Locating Microseismic Events using a Single Vertical Well Data)

  • 김도완;김명선;변중무;설순지
    • 지구물리와물리탐사
    • /
    • 제18권2호
    • /
    • pp.64-73
    • /
    • 2015
  • 최근 수압파쇄가 다양한 분야에서 활용되고 있으며, 이 때 미소진동 모니터링은 균열이 어디서 발생했고 어느 방향으로 발달되어가는지 알 수 있는 가장 효과적인 방법 중 하나이다. 단일 수직 관측정 자료를 이용한 미소진동 위치결정시 일반적으로 P파와 S파의 초동 도달시간의 차이를 이용한 위치역산을 통해 관측정으로부터의 거리와 심도를 계산하고 P파 호도그램 분석을 통해 이벤트가 발생한 방향을 계산한다. 하지만 미소진동 자료는 대부분 신호대잡음비가 매우 낮아 진폭이 상대적으로 작은 P파 자료를 획득하지 못하는 경우가 자주 발생한다. 따라서 본 연구에서는 모니터링에 사용된 모든 수신기에 기록된 도달시간 잔차를 이용하여 이벤트의 위치를 결정하는 역산 알고리듬과 S파를 이용한 방위각 결정 방법을 모듈화하여 기존의 P파와 S파의 시간잔차를 이용하는 위치결정법과 비교 분석하였다. 수치모형 실험을 통하여 위치결정이 가능한 모든 수신기에 기록된 도달시간의 조합간의 시간잔차의 차를 목적함수로 이용하면 S파만을 이용하여도 이벤트가 발생한 시간에 대한 고려 없이 위치역산이 가능함을 확인하였고, 기존의 방법과 비교하여 보다 높은 정확도와 초동발췌 오차에 대한 낮은 민감도를 가짐을 확인했다. S파를 이용한 방위각 결정은 이벤트와 수신기 사이의 경사각이 낮은 경우 신뢰할만한 방위각 결정이 가능했지만, 경사각이 $20^{\circ}$ 이상으로 커짐에 따라 큰 오차를 보이는 한계가 나타났다.

머신러닝 기반의 뷰티 커머스 고객 세그먼트 분류 및 활용 방안: 언택트 서비스 중심으로 (A Study of the Beauty Commerce Customer Segment Classification and Application based on Machine Learning: Focusing on Untact Service)

  • 윤상혁;최윤진;이소현;김희웅
    • 경영정보학연구
    • /
    • 제22권4호
    • /
    • pp.75-92
    • /
    • 2020
  • 인구 및 세대 구조가 변화면서 점차 대면 관계를 꺼리는 고객의 태도 변화가 정보기술의 발달과 스마트폰의 확산으로 더욱 커지고 있다. 이는 정보기술에 익숙해진 현대 고객들의 소비패턴인 효율성 및 신속성과도 부합되는 것으로, 오프라인 망 중심의 유통회사들이 판매 및 서비스 방식을 언택트로 전환하려는 움직임이 활발해지고 있다. 최근 다양한 분야에서 언택트 서비스가 활성화되고 있지만, 뷰티 제품의 경우 고객의 피부타입 및 상태에 따라 제품 선택이 쉽지 않으므로 비대면을 통해 제품을 추천하기가 쉽지 않다. 이와 관련하여 온라인 뷰티 분야에서 제품 추천을 위한 추천시스템 개발 및 추천 관련 연구들이 수행되었지만, 대부분이 설문조사 방법이나 소셜 데이터를 이용하여 추천 알고리즘을 개발한 연구들이었다. 즉, 고객의 피부타입이나 제품 선호도 등의 실제 사용자 정보를 기반으로 세그먼트를 분류한 연구는 부족하였다. 그리하여, 본 연구에서는 뷰티 분야에서의 언택트 서비스 중의 하나인 모바일 애플리케이션의 고객 정보와 검색 로그 데이터를 기반으로 머신러닝 기법의 K-prototypes 알고리즘을 이용하여 고객 세그먼트를 새롭게 분류하고, 이를 기반으로 언택트 마케팅 전략 방안을 제안한다. 본 연구는 머신러닝 기법을 이용하여 새롭게 고객 세그먼트를 분류함으로써 관련 기존 문헌의 범위를 확장하였다. 더불어, 언택트 서비스라는 새로운 소비 트렌드를 반영하여 고객 세그먼트를 분류하고, 이를 기반으로 뷰티 분야의 언택트 서비스에 활용할 수 있는 구체적인 방안을 제시했다는 실무적 의의가 있다.

랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법의 분석 및 성능평가 (Analysis and Evaluation of Frequent Pattern Mining Technique based on Landmark Window)

  • 편광범;윤은일
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.101-107
    • /
    • 2014
  • 본 논문에서는 랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법을 분석하고 성능을 평가한다. 본 논문에서는 Lossy counting 알고리즘과 hMiner 알고리즘에 대한 분석을 진행한다. 최신의 랜드마크 알고리즘인 hMiner는 트랜잭션이 발생할 때 마다 빈발 패턴을 마이닝 하는 방법이다. 그래서 hMiner와 같은 랜드마크 기반의 빈발 패턴 마이닝을 온라인 마이닝이라고 한다. 본 논문에서는 랜드마크 윈도우 마이닝의 초기 알고리즘인 Lossy counting와 최신 알고리즘인 hMiner의 성능을 평가하고 분석한다. 우리는 성능평가의 척도로 마이닝 시간과 트랜잭션 당 평균 처리 시간을 평가한다. 그리고 우리는 저장 구조의 효율성을 평가하기 위하여 최대 메모리 사용량을 평가한다. 마지막으로 우리는 알고리즘이 안정적으로 마이닝이 가능한지 평가하기 위해 데이터베이스의 아이템 수를 변화시키면서 평가하는 확장성 평가를 수행한다. 두 알고리즘의 평가 결과로, 랜드마크 윈도우 기반의 빈발 패턴 마이닝은 실시간 시스템에 적합한 마이닝 방식을 가지고 있지만 메모리를 많이 사용했다.

이종 셀룰러 네트워크 환경에서 트래픽 비율에 따른 동적 주파수 재사용 기법 (Dynamic Frequency Reuse Scheme Based on Traffic Load Ratio for Heterogeneous Cellular Networks)

  • 정성문
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2539-2548
    • /
    • 2015
  • 이종 셀룰러 네트워크 환경에서 셀 간 간섭 문제와 부족한 주파수자원 환경을 극복하는 것은 통신 성능을 향상시키기 위한 주요 방법 중 하나이다. 정적 주파수 재사용 방식은 한정된 주파수 자원 환경에서 셀 간 간섭 문제를 효율적으로 해결하기 위해 제안된 방식이다. 이러한 방식은 미리 정해진 파워와 대역으로 주파수를 할당하기 때문에 네트워크의 통신 성능향상에 제한이 있다. 또한 기존의 동적 주파수 재사용 방식들은 대부분의 경우 셀 안에 존재할 수 있는 스몰 셀 환경을 고려하지 않고 있고, 네트워크의 트래픽 부하기 심하고 불균일한 환경에 특화되어 있지 않다. 제안한 동적 주파수 재사용 기법은 다중 이종 셀룰러 네트워크 환경에서 네트워크 환경에 적응하여 각 셀의 트래픽 비율에 알맞게 동적으로 주파수를 할당한다. 제안한 기법은 먼저 각 셀 Edge의 PRB 사용량을 수집하고 이에 적응하여 스몰 셀을 제외한 전 셀 지역에 주파수를 재 할당한다. 그 후 이를 고려하여 스몰 셀을 위한 주파수를 할당하고 이를 반복하여 전체 셀의 주파수 자원을 할당한다. 해당 기법은 네트워크의 트래픽 부하가 심하고 불균일할 때 스몰 셀 환경을 위해 각 셀의 트래픽 부하에 적합한 주파수 자원을 할당시킴으로써, 기존의 방식에 비해 Spectral Efficiency 성능을 향상시켜 결과적으로 시스템의 Throughput 성능을 향상시킨다.

Dynamic modeling of LD converter processes

  • Yun, Sang Yeop;Jung, Ho Chul;Lee, In-Beum;Chang, Kun Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.1639-1645
    • /
    • 1991
  • Because of the important role LD converters play in the production of high quality steel, various dynamic models have been attempted in the past by many researchers not only to understand the complex chemical reactions that take place in the converter process but also to assist the converter operation itself using computers. And yet no single dynamic model was found to be completely satisfactory because of the complexity involved with the process. The process indeed involves dynamic energy and mass balances at high temperatures accompanied by complex chemical reactions and transport phenomena in the molten state. In the present study, a mathematical model describing the dynamic behavior of LD converter process has been developed. The dynamic model describes the time behavior of the temperature and the concentrations of chemical species in the hot metal bath and slag. The analysis was greatly facilitated by dividing the entire process into three zones according to the physical boundaries and reaction mechanisms. These three zones were hot metal (zone 1), slag (zone 2) and emulsion (zone 3) zones. The removal rate of Si, C, Mn and P and the rate of Fe oxidation in the hot metal bath, and the change of composition in the slag were obtained as functions of time, operating conditions and kinetic parameters. The temperature behavior in the metal bath and the slag was also obtained by considering the heat transfer between the mixing and the slag zones and the heat generated from chemical reactions involving oxygen blowing. To identify the unknown parameters in the equations and simulate the dynamic model, Hooke and Jeeves parttern search and Runge-Kutta integration algorithm were used. By testing and fitting the model with the data obtained from the operation of POSCO #2 steelmaking plant, the dynamic model was able to predict the characteristics of the main components in the LD converter. It was possible to predict the optimum CO gas recovery by computer simulation

  • PDF

차영상 및 윤곽선에 의한 배경에서 화자분리 (Image Separation of Talker from a Background by Differential Image and Contours Information)

  • 박종일;박용범;유현중
    • 정보처리학회논문지B
    • /
    • 제12B권6호
    • /
    • pp.671-678
    • /
    • 2005
  • 본 논문에서는 동영상에서 주요 객체를 추출하여 기존의 배경을 임의의 배경으로 교체하는 알고리즘을 제안한다. 제안된 기법은 이동 통신 화상전화기 및 영상전달 시스템등을 사용한 화상 전송함시 개인의 프라이버시를 보호하고, 배경을 제거함으로써 실제 전송할 데이터의 양을 줄일 수도 있을 뿐만 아니라, 현재배경을 임의의 배경으로 바꾸는 등의 여러 용도로 사용가능하다. 영상처리는 대용량의 데이터를 처리하기 때문에 많은 메모리와 시간 등의 자원을 사용하게 된다. 이는 특히 자원이 제한된 이동통신기기에서 문제가 된다. 실험에서 일반적으로 주요 객체의 움직임의 범위가 크지 않다는 점에 근거하여 검색의 범위를 이전 윤곽선정보의 주변으로 제한함으로써 영상처리에서 걸리는 시간과 자원을 줄일 수 있었다. 구체적으로는 동영상의 초기영상에서 윤곽선 정보를 이용하여 후보 객체영역을 추출하였고, 추출한 영역을 기준으로 다음 영상과 현재 영상과의 차영상을 구하여 움직이는 객체를 추적하는데 이용하였으며, 선택된 영역에서 윤곽선을 구하여 객체영역을 찾는데 이용하였다 이를 통하여 주요 객체와 배경을 효율적으로 분리할 수 있었으며, 사용자가 선택한 임의의 배경으로 대체할 수 있었다.

임상검체에서 분리된 병원성 사상균의 분자생물학적 분석 (Molecular Analysis of Pathogenic Molds Isolated from Clinical Specimen)

  • 이장호;권계철;구선회
    • 대한임상검사과학회지
    • /
    • 제52권3호
    • /
    • pp.229-236
    • /
    • 2020
  • 임상 검체에서 분리된 65개의 사상형 진균을 대상으로 연구하였다. 이 균주들은 형태학적으로 동정이 불가능한 진균, 형태학적으로 유사하여 동정이 까다로운 균주, 종(species) 수준의 동정이 요구되는 균종들이다. PCR과 염기서열분석은 ITS. DiD2, 그리고 β-tubulin 유전자를 표적 부위로 하였고, 증폭된 염기서열은 상동성 분석을 위하여 GenBank 데이터베이스의 알고리즘을 이용하여 분석하였다. 형태학적으로 속 수준의 동정이 가능한 진균은 61.5%이었고, 65주의 염기서열분석으로 62 균주는 속과 종의 동정이 가능하였다. 형태학적 검사와 염기서열분석의 결과, 속과 종이 불일치한 경우 14주(21.5%)이었고, 형태학적으로 동정이 불가능하였던 사례는 11 균주이었다. B. dermatitidis, T. marneffei, 그리고 G. argillacea 등은 염기서열분석으로 국내에서 처음으로 확인하였다. Aspergillus와 같이 흔히 분리되고 성장이 빠른 진균들의 경우에는 형태학적인 검사가 보고시간과 비용 면에서는 매우 유용한 방법이다. 분자유전학적인 검사 방법은 비용과 임상적 중요성 등을 고려하여야 하지만 분자유전학적 검사를 병행하여 신속하고 정확한 결과를 제공할 수 있다.

고추 건조기(乾燥機)의 개발(開發)에 관한 연구(硏究) -시뮬레이션 및 최적화- (Development of Red Pepper Dryer -Simulation and Optimization-)

  • 금동혁;최창현;김수연
    • Journal of Biosystems Engineering
    • /
    • 제16권3호
    • /
    • pp.248-262
    • /
    • 1991
  • Simulation model was developed to analyze drying process for tray type red pepper dryer and validated by experiments. This model could predict satisfactorily temperatures and moisture contents of red pepper and temperatures of drying air during drying. Optimize algorithm was developed to search control valiables (drying air temperature, air recycle ratio and air flow rate) of red pepper dryer based on a criterion of minimizing energy consumption under the constraint conditions that statisfied carotenoid retension of at least 210mg per 100g dry matter, the moisture content of bottom layer of 15% (d.b) and drying time of less than 35 hours. Step changes in drying air temperature and air recycle ratio were considered in the optimization. In single step in control variables, the difference of the moisture content between top layer and bottom layer was great and more fan power was required. As the drying trays were exchanged when the moisture content of bottom layer reached to 100% (d.b), fifty percent of energy was saved and the difference of moisture content was little. In double step changes in control variables, optimal conditions were found by changing the step when the moisture content of bottom layer reached to 100% (d.b) (about 19.8 hours from starting drying). Optimum air flow rate was $18.1cmm/m^2$. Optimum drying air temperature and air recycle ratio in the first step was $55.8^{\circ}C$ and 0.80, and in the second step $65.6^{\circ}C$ and 0.88, respectively. In triple step changes in control variables, the optimal conditions were found by changing the steps when the moisture content of bottom layer reached to 250% (d.b) and 150% (d.b). Optimal air temperatures were $66.2^{\circ}C$, $58.4^{\circ}C$ and $66.9^{\circ}C$, and optimal air recycle ratios were 0.778, 0.785, 0.862 at each step, respectively. Optimal air flow rate was $18.9cmm/m^2$. The best operating mode was triple step mode considering energy consumption, drying time, fan power, and quality of dried red pepper. When the triple step mode was used to dry the red pepper, the energy consumption was about 16.5%~57.2% less than that of the single step mode and the drying time was 6.6 hours shorter than that of the double step mode.

  • PDF

한국형 NCW를 위한 전술네트워크에서의 악의적인 노드 검출 모델 (Detection Model of Malicious Nodes of Tactical Network for Korean-NCW Environment)

  • 양호경;차현종;신효영;유황빈;조용건
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.71-77
    • /
    • 2011
  • NCW(네트워크 중심전)은 컴퓨터의 자료 처리 능력과 네트워크로 연결된 통신 기술의 능력을 NCW(네트워크 주임전)은 컴퓨터의 자료 처리 능력과 네트워크로 연결관 통신 기술의 능력을 활용하여 정보의 공유를 보장함으로서 효율성을 향상한다는 개념으로, 정보기술의 발전에 따라 무기체계 위주의 재래전에서 네트워크 기반의 네트워크 중심전으로 바뀌어 가고 있다. 이런 환경적인 변화에서 안전한 통신을 보장하기 위한 보안 알고리즘의 필요성이 중요시 되고 있다. 무선 Ad-hoc 네트워크에서의 악의적인 노드를 식별하는 방안들은 정상적인 노드들도 거짓으로 신고했을 때 확인절차 없이 경로를 재탐색하고 변경되어 최적의 전송환경을 활용하지 못하는 문제점을 가지고 있다. 본 논문에서는 NCW환경의 Ad-hoc에서 보안경로 탐색 프로토콜인 MP-SAR 프로토콜을 이용하여 경로에서 악의적인 노드를 검증하고, 유효한 최단 경로를 통해 데이터 전송을 하는 기법을 제안하고자 한다. 제안 기법을 사용하게 되면 노드에 대한 신고가 있을 경우 확인절차를 거쳐 불필요한 경로 재탐색을 막을 수 있게 된다.