• 제목/요약/키워드: Grid-Based Algorithm

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

눈 깜박임 화소 값 기반의 안면과 홍채영역 영상인식용 모듈설계 (Design of Image Recognition Module for Face and Iris Area based on Pixel with Eye Blinking)

  • 강민구
    • 인터넷정보학회논문지
    • /
    • 제18권1호
    • /
    • pp.21-26
    • /
    • 2017
  • 본 논문에서는 홍채정보로 개인인증을 위한 USB-OTG(Uiversal Serial Bus On-the-go) 영상인식 모듈을 설계한다. 개인인증을 위해 사용자가 스마트 폰 버튼을 누를 필요가 없도록 스마트 기기를 안면주위의 여러 장의 안면영상을 획득 후, 눈 깜박임에 의한 화소 값 차로 안면과 홍채영역을 검색하는 영상인식 알고리듬을 제안한다. 본 연구에서는 인접한 눈을 뜬 영상과 눈을 감은 영상을 감지한 안면과 홍채 영상의 프레임 화소 값의 차이를 사용한다. 또한, 홍채 영역분할에 의한 동공과 홍채영역 위치를 빠르게 찾을 수 방법을 활용한다. 제안한 빠른 홍채영역의 위치탐색은 눈 영역의 적정한 그리드 크기에 의해 결정할 수 있다. 안면과 홍채영역의 제한된 영역을 탐색하는 홍채인식 카메라 모듈의 USB-OTG 인터페이스 통한 인접영상의 프레임 차이에 의해 검출할 수 있도록 설계하였다. 이로서 스마트 디바이스 사용자가 홍채 인식을 위해 눈을 깜빡이지 않고 대기해야 하는 불편함을 제거함으로써 사용자 편의성을 증대시킬 것으로 기대한다.

항공 Lidar 데이터를 이용한 산림지역의 개체목 자동 인식 및 수고 추출 (Automatic Extraction of Individual Tree Height in Mountainous Forest Using Airborne Lidar Data)

  • 우충식;윤정숙;신정일;이규성
    • 한국산림과학회지
    • /
    • 제96권3호
    • /
    • pp.251-258
    • /
    • 2007
  • 항공 Lidar 기술을 이용한 산림조사 기법은 현지조사 및 항공사진을 이용한 기존 조사방법의 한계를 극복할 수 있는 대안으로 떠오르고 있다. 본 연구에서는 국내 산림지형의 특성을 고려하여 개체목 인식 및 수고(樹高)추출을 위한 항공 Lidar자료의 기본적인 처리기법을 제시하고자 한다. 경기도 유명산 조림지를 대상으로 촬영된 항공 Lidar 원시자료로부터 비지면점을 제거하는 기법을 적용하여 순수 지표면을 표현하는 수치표고모형자료(DEM)를 생성하였다. 이렇게 제작된 DEM자료를 기반으로 비지면점에 해당하는 신호값들을 추출한 후 수관고모형(CHM)자료를 생성하였다. CHM자료에 개체목의 수고를 추출하는 필터링 기법을 개발하였다. 연구 지역의 낙엽송 및 잣나무 표본임분을 대상으로 항공사진 및 현지 측정된 자료와 비교한 결과, 개체목의 본수는 90% 이상의 정확도로 추출되었으며, 수고는 평균 1.1m 낮게 추정되었다.

이차 보간에 따른 ENF 기반의 위변조 디지털 파일 탐지 기법 (ENF based Detection of Forgery and Falsification of Digital Files due to Quadratic Interpolation)

  • 박세진;윤지원
    • 정보과학회 논문지
    • /
    • 제45권3호
    • /
    • pp.311-320
    • /
    • 2018
  • 최근 형사 및 모든 분야의 소송에서 디지털 오디오 및 비디오를 증거로써 사용하는 경우가 증가하고 있으며, 이에 디지털 포렌식 기법을 이용한 과학 수사가 발전하고 있다. 컴퓨팅 기능과 파일 편집 기술의 발달로 누구나 간단하게 비디오 파일을 조작할 수 있게 되면서 디지털 데이터를 조작하는 사례는 증가하고 있으며, 이로 인해 디지털 데이터에 대한 감정을 통해 증거의 무결성과 신뢰성을 확보하는 일이 요구되고 있다. 본 연구에서는 디지털 포렌식 기법 중 하나로 전력 공급에 대한 지리적 환경에 따른 전력망 그리드를 통해 전력망 주파수 신호(Electrical Network Frequency: ENF)를 추출하고 QIFFT를 이용해 peak 검출을 위한 신호처리 과정을 거치는 기법에 대해 제안한다. 그리고 표준편차를 이용한 탐지 알고리즘을 통해 73%의 정확도로 비디오 파일의 위변조 여부 확인 및 위변조 지점을 찾는 실험을 진행하고 이를 검증하였다.

Physics-based Algorithm Implementation for Characterization of Gate-dielectric Engineered MOSFETs including Quantization Effects

  • Mangla, Tina;Sehgal, Amit;Saxena, Manoj;Haldar, Subhasis;Gupta, Mridula;Gupta, R.S.
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제5권3호
    • /
    • pp.159-167
    • /
    • 2005
  • Quantization effects (QEs), which manifests when the device dimensions are comparable to the de Brogile wavelength, are becoming common physical phenomena in the present micro-/nanometer technology era. While most novel devices take advantage of QEs to achieve fast switching speed, miniature size and extremely small power consumption, the mainstream CMOS devices (with the exception of EEPROMs) are generally suffering in performance from these effects. In this paper, an analytical model accounting for the QEs and poly-depletion effects (PDEs) at the silicon (Si)/dielectric interface describing the capacitance-voltage (C-V) and current-voltage (I-V) characteristics of MOS devices with thin oxides is developed. It is also applicable to multi-layer gate-stack structures, since a general procedure is used for calculating the quantum inversion charge density. Using this inversion charge density, device characteristics are obtained. Also solutions for C-V can be quickly obtained without computational burden of solving over a physical grid. We conclude with comparison of the results obtained with our model and those obtained by self-consistent solution of the $Schr{\ddot{o}}dinger$ and Poisson equations and simulations reported previously in the literature. A good agreement was observed between them.

연직인장계류된 원형부유체의 파랑응답에 관한 연구 (A Study on Wave Responses of Vertical Tension-Leg Circular Floating Bodies)

  • 이광호;김창훈;김도삼
    • 한국해안·해양공학회논문집
    • /
    • 제23권3호
    • /
    • pp.248-257
    • /
    • 2011
  • 본 연구에서는 규칙파동장에 있어서 인장계류된 원형부유체의 파랑응답해석에 2차원 Navier-Stokes solver에 기초한 새로운 수치파동수조모델을 제안하였다. 본 수치파동수조모델에서는 이동구조물과 유체와의 상호작용을 해석하기 위하여 직각좌표계에서 임의형상의 불투과경계를 갖는 구조물과 유체와의 연성해석이 가능한 IBM(Immersed Boundary Method)과 자유수면 추적을 위한 VOF(Volume of Fluid)법을 결합하였다. 부유체운동에 대한 수치결과를 기존의 FAVOR(Fractional Area Volume Obstacle Representation)법에 의한 계산결과 및 수리실험과 비교하였다. 게다가, 수치모델의 보다 자세한 검증을 위하여 원형부유체의 동요 및 자유수면변동에 관한 수리모형을 추가로 실시하였고, 제안된 수치모델의 범용성과 타당성을 검증하기 위하여 직사각형부유체에 대한 수치 및 수리실험도 병행하였다. 이로부터 추정된 수치계산결과는 실험결과를 잘 재현하고 있는 것으로 판단되었다.

몽골의 가정용 PV-ES 하이브리드 시스템 개발을 위한 연구 (The Study on Development of PV-ES hybrid system for Mongolian Household)

  • ;;박준형
    • 전기학회논문지
    • /
    • 제66권12호
    • /
    • pp.1905-1912
    • /
    • 2017
  • In recent years, Ulaanbaatar, a capital of Mongolia has witnessed major problem that air quality reaches hazardous level during the winter season. Coal combustion for heating of every house in "Ger" district is main reason. One way to reduce the air pollution is mass usage of electric heater. However, there are several difficulties such as overload and degradation of transformers and other equipment used in distribution and transmission systems as well as power shortage occurrence in evening peak period due to residential consumption. This study aims to contribute for solving the air pollution and power shortage problem in Mongolia. One possible solution could be distributed generation (DG) with photovoltaic (PV) penetration. In this study, PV with energy storage (ES) hybrid system to reduce peak load is analyzed. We proposed the suitable structure of PV-ES hybrid for Mongolian household, and suggested several operation scenarios. Optimal operation algorithm is carried out based on a comparison aspect from economical, grid impact and PV penetration possibility. The economic analyse shows annual income of 520USD, and has a payback period of 8 years for selected scenario. The proposed PV-ES system structure is verified by experimentation set on the building rooftop in city center. The suggested scenario is planned to apply for system in further research.

보로노이 기법과 밀도분석을 활용한 미세먼지 측정소 공간적 위치 문제 연구 (A Study on the Spatial Position Problem of PM Monitoring Stations Using Voronoi Technique and Density Analysis)

  • 정종철
    • 지적과 국토정보
    • /
    • 제48권2호
    • /
    • pp.185-195
    • /
    • 2018
  • 서울시에서 시민들이 사용하는 미세먼지 앱은 위치기반으로 자신의 위치에서 가장 가까운 측정소의 미세먼지 농도를 제공받는다. 현재 환경부에서 고려하는 미세먼지 측정망 선정 방법은 측정소의 분포 및 인구밀도를 고려한 방식과 지도상의 표현방식이 주 결정방법이나 인위적인 변수 및 다른 환경요인을 고려하지 않는다. 본 연구에서는 미세먼지 측정소와 행정동의 대표성을 보여주는 행정동 중심점을 활용하여 측정소와 동중심의 거리에 대해 분석하였으며, 측정값을 제공하는 측정소의 개수를 확인하였다. 또한 보로노이 알고리즘과 헥사곤 격자를 활용하여 각 측정소의 제공범위를 면적으로 나타내며 현 측정소의 공간적인 위치의 문제점을 지적하였다. 공간분석을 위한 환경변수는 단독주택, 공동주택, 제1종 근린생활권, 제2종 근린생활권, 쓰레기처리장, 위험물처리시설, 공장이며 분석결과로 만들어진 신규 측정소 위치는 기존의 환경부에서 제공하는 선정기준이 아닌 추가적인 변수를 고려한 선정기준을 제시하였다.

Efficient GPU Framework for Adaptive and Continuous Signed Distance Field Construction, and Its Applications

  • Kim, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권3호
    • /
    • pp.63-69
    • /
    • 2022
  • 본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

상수도 잔류염소농도 균등화를 위한 반응계수 추정 및 염소 재투입 최적화 (Reaction coefficient assessment and rechlorination optimization for chlorine residual equalization in water distribution networks)

  • 정기문;강두선;황태문
    • 한국수자원학회논문집
    • /
    • 제55권spc1호
    • /
    • pp.1197-1210
    • /
    • 2022
  • 최근 국내에서는 관로 노후화 및 다양한 수질사고 발생으로 인해 상수도 분야에 대한 관심이 급증함에 따라, 상수도 서비스에 대한 이용자들의 수질민원 또한 증가하고 있다. 수질민원의 경우 실제 수질오염뿐만 아니라 소독을 위한 잔류염소농도에 대한 불편을 포함하고 있으며, 따라서 사용자에게 공급되는 잔류염소농도를 균등하게 유지하기 위해 재염소 처리와 같은 다양한 노력이 시도되고 있다. 본 연구에서는 상수관망 내 잔류염소농도 모의를 위해 적용 대상지역의 수질반응계수를 추정하였으며, 수질기준을 만족시키는 동시에 잔류염소농도 균등화를 고려하기 위한 염소 투입 및 재투입 최적화 방법을 제안하였다. 제안된 방법은 국내 대규모 지방상수도를 대상으로 적용하였으며, 격자탐색법을 통해 다양한 염소 투입/재투입 계획을 비교 분석하고, 공급 잔류염소농도의 적합성 및 균등성을 중심으로 최적화한 결과를 제시하였다.

다중 무인 항공기 이용 감시 및 탐색 경로 계획 생성 (Path Planning for Search and Surveillance of Multiple Unmanned Aerial Vehicles )

  • 이산하;정원모;김명건;이상필;이충희;김신구;손흥선
    • 로봇학회논문지
    • /
    • 제18권1호
    • /
    • pp.1-9
    • /
    • 2023
  • This paper presents an optimal path planning strategy for aerial searching and surveying of a user-designated area using multiple Unmanned Aerial Vehicles (UAVs). The method is designed to deal with a single unseparated polygonal area, regardless of polygonal convexity. By defining the search area into a set of grids, the algorithm enables UAVs to completely search without leaving unsearched space. The presented strategy consists of two main algorithmic steps: cellular decomposition and path planning stages. The cellular decomposition method divides the area to designate a conflict-free subsearch-space to an individual UAV, while accounting the assigned flight velocity, take-off and landing positions. Then, the path planning strategy forms paths based on every point located in end of each grid row. The first waypoint is chosen as the closest point from the vehicle-starting position, and it recursively updates the nearest endpoint set to generate the shortest path. The path planning policy produces four path candidates by alternating the starting point (left or right edge), and the travel direction (vertical or horizontal). The optimal-selection policy is enforced to maximize the search efficiency, which is time dependent; the policy imposes the total path-length and turning number criteria per candidate. The results demonstrate that the proposed cellular decomposition method improves the search-time efficiency. In addition, the candidate selection enhances the algorithmic efficacy toward further mission time-duration reduction. The method shows robustness against both convex and non-convex shaped search area.