• 제목/요약/키워드: shadow algorithm

검색결과 191건 처리시간 0.037초

수직 히스토그램 기반 그림자 제거 알고리즘을 이용한 영상 감지 시스템 설계 및 구현 (Design and Implementation of Image Detection System Using Vertical Histogram-Based Shadow Removal Algorithm)

  • 장영환;이재철;박석천;이봉규;이상순
    • 한국정보통신학회논문지
    • /
    • 제24권1호
    • /
    • pp.91-99
    • /
    • 2020
  • 영상 감지 시스템의 기반 기술인 그림자 제거기술의 경우 실시간 영상처리는 계산의 복잡도가 높아 처리속도가 저하되고, 명도 차이만으로 그림자를 제거하기 때문에 조명이나 빛에 민감하다는 문제점이 있다. 따라서 본 논문에서는 기존 시스템의 문제점을 해결하기 위해 가중치 적용 부분을 제거하여 계산의 복잡도를 낮추어 실시간성을 향상시켰다. 또한 수직 히스토그램을 이용해 그림자 인식률을 향상시킬 수 있는 그림자 제거 알고리즘 기반의 영상 감지 시스템을 설계 및 평가하였다. 평가 결과 기존 영상 감지 시스템에 비해 평균 속도가 약 5.6ms, 검출률이 약 5.5%p 향상된 것을 확인하였다.

차량 감시영상에서 그림자 제거를 통한 효율적인 차종의 학습 및 분류 (Efficient Learning and Classification for Vehicle Type using Moving Cast Shadow Elimination in Vehicle Surveillance Video)

  • 신욱선;이창훈
    • 정보처리학회논문지B
    • /
    • 제15B권1호
    • /
    • pp.1-8
    • /
    • 2008
  • 일반적으로 감시영상에서 움직이는 물체들은 배경빼기 혹은 프레임 차를 이용하여 추출된다. 하지만 객체에 의해서 만들어지는 그림자는 심각한 탐지의 오류를 야기시킬 수 있다. 특히, 도로 상에 설치된 감시카메라로부터 획득된 영상으로부터 차량 정보를 분석할 때, 차량에 의해서 생성되는 그림자로 인하여 차량의 모양을 왜곡시켜 부정확한 결과를 만든다. 때문에 그림자의 제거는 감시 영상 내에서의 정확한 객체 추출을 위해서 반드시 필요하다. 본 논문은 도로감시영상 내에서 움직이는 차량의 차종판별 성능을 향상시키기 위한 움직이는 객체 내에 만들어지는 그림자를 제거한다. 제거된 객체의 영역은 소실점을 이용하여 3차원 객체로 피팅(Fitting)한 후 측정된 데이터를 감독 학습하여 원하는 차종 판별결과를 얻는데 사용한다. 실험은 3가지 기계학습 방법{IBL, C4.5, NN(Neural Network)}을 이용하여 그림자의 제거가 차종의 판별성능에 미치는 결과의 평가한다.

음영기복 알고리즘을 활용한 한반도 촬영 위성영상에서의 지형그림자 탐지 (Terrain Shadow Detection in Satellite Images of the Korean Peninsula Using a Hill-Shade Algorithm)

  • 김형규;임중빈;김경민;원명수;김태정
    • 대한원격탐사학회지
    • /
    • 제39권5_1호
    • /
    • pp.637-654
    • /
    • 2023
  • 최근 지구관측 위성이 급격히 발전함에 따라 사용자의 수가 증가하고 있다. 이에 따라 지구관측위성위원회(Committee on Earth Observation Satellites, CEOS)에서는 분석준비자료(Analysis Ready Data, ARD)라는 개념을 제안하고 분석준비자료의 요구 조건을 CEOS ARD for Land (CARD4L)로 정의하여 사용자 친화적인 위성영상을 제공하기 위해 노력하고 있다. 분석준비자료에는 육상분석에 불필요한 픽셀이 식별된 마스크(Unusable Data Mask, UDM)가 영상과 함께 제공되어야 한다. UDM의 종류는 구름, 구름 그림자, 지형그림자 등이 있다. 지형그림자는 지형기복이 큰 산악지형에서 발생되며 지형그림자가 생긴 지역은 복사조도가 낮기 때문에 분석 결과에 오류를 야기시킨다. 기존 지형그림자 탐지연구는 지형그림자 보정을 위해 지형그림자 픽셀을 탐지하는데 목적을 두었지만, 이것은 지형보정 기법으로 대체 가능하다. 따라서 지형그림자 탐지 목적을 확장할 필요가 있다. 산림과 농업분석을 목적으로 한 차세대중형위성 4호(CAS500-4)의 활용을 위해 본 연구에서는 지형그림자 탐지 범위를 태양의 영향을 적게 받는 지역까지 확장하였다. 본 논문은 남북한을 대상으로 지형그림자 마스크 생성을 위해 지형그림자 탐지 가능성을 분석하는데 목적이 있다. 지형그림자 탐지를 위해서 태양의 위치, 지표면의 경사와 경사방향을 이용한 음영기복 알고리즘을 사용하였다. 한반도를 촬영한 5 m급 공간해상도의 RapidEye 영상과 10 m급 공간해상도의 Sentinel-2 영상들을 대상으로 참값과 비교하며 최적의 음영기복 임계값을 결정하였다. 결정된 임계값을 사용하여 지형 그림자 탐지를 수행하고 결과를 분석하였다. 정성적 결과로는 전체적으로 참값과의 형상이 유사함을 확인하였다. 정량적 실험결과는 F1 score가 대부분 0.8에서 0.94 사이인 것을 확인하였다. 본 연구 결과를 바탕으로 남북한을 대상으로 자동적인 지형그림자 탐지가 잘 수행됨을 확인하였다.

SIP에서의 효율적인 이동성 관리 - 사전등록영역 구성과 알고리즘 중심 - (Efficient Mobility Management in the SIP - Shadow Registration Region Organizing and Algorithm -)

  • 서혜숙;한상범;이근호;황종선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1165-1168
    • /
    • 2003
  • 모바일 컴퓨팅 환경에서 이동성은 등록을 통해 이루어지고 있으며, 이음새 없는(seamless) 이동성을 제공하고자 많은 연구들이 진행되어 있으며, 그 중 방문하고자 하는 네트워크(Foreign Network)에 등록하는 시점을 언제로 하느냐에 따라 크게 다음의 2 가지 방법으로 대별된다. SIP-Registration은 핸드오프가 발생한 이후 등록(AAAF)을 함으로써 통화하는 중에 끊김(disruption)이나 지연(delay)이 발생한다. 이를 개선한 SIP-Shadow-Registration 방법은 핸드오프가 발생하기 이전에 이웃한 모든 노드들$(AAAF_n)$에게 모바일 노드(MN)의 관련 정보를 사전등록(Shadow Registration)하여 핸드오프 이후에 발생하는 끊김이나 지연을 방지하였다. 그러나 SIP-Shadow-Registration은 실제 사용하지 않는 n-2 개의 MN와 관련된 백본 네트워크에 불필요한 데이터 전달 및 관리라는 문제를 야기시킨다. 본 논문은 이러한 문제점들을 개선하고자 사전등록영역(SRR: Shadow Registration Region)을 구성하고 이의 알고리즘을 제안한다. 결과적으로 SIP 기반의 이동성이 필요할 때, 최소한의 사전등록영역을 통해 끊김이나 지연도 방지하고 추가적인 데이터 관리 문제도 해결할 수 있는 효과적인 방법이다.

  • PDF

Shadow Economy, Corruption and Economic Growth: An Analysis of BRICS Countries

  • NGUYEN, Diep Van;DUONG, My Tien Ha
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권4호
    • /
    • pp.665-672
    • /
    • 2021
  • The paper examines the impact of shadow economy and corruption, along with public expenditure, trade openness, foreign direct investment (FDI), inflation, and tax revenue on the economic growth of the BRICS countries. Data were collected from the World Bank, Transparency International, and Heritage Foundation over the 1991-2017 period. The Bayesian linear regression method is used to examine whether shadow economy, corruption and other indicators affect the economic growth of countries studied. This paper applies the normal prior suggested by Lemoine (2019) while the posterior distribution is simulated using Monte Carlo Markov Chain (MCMC) technique through the Gibbs sampling algorithm. The results indicate that public expenditure and trade openness can enhance the BRICS countries' economic growth, with the positive impact probability of 75.69% and 67.11%, respectively. Also, FDI, inflation, and tax revenue positively affect this growth, though the probability of positive effect is ambiguous, ranging from 51.13% to 56.36%. Further, the research's major finding is that shadow economy and control of corruption have a positive effect on the economic growth of the BRICS countries. Nevertheless, the posterior probabilities of these two factors are 62.23% and 65.25%, respectively. This result suggests that their positive effect probability is not high.

입찰함수에 의한 전력거래에서의 최적조류 계산에 의한 혼잡비용 처리연구 (A Study on the Congestion Management by OPF in the Electricity Power Market with the Bidding Function)

  • 김광호;정재옥
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권8호
    • /
    • pp.374-379
    • /
    • 2000
  • The nodal marginal cost and the congestion charge are used as the econimic signals for the electricity price and new invetments in deregulated power systems. In this paper, the nodal marginal cost and the congestion charge are calculated by using the shadow prices resulted from the calculation of Optimal Power Flow(OPF). Linearization of inequality constraints and piecewise linear cost functions make an OPF problem LP-based forms. In order to use the shadow price, the Interior Point(IP) algorithm is applied as a solution technique to the formulation. This paper proposes an algorithm to determine efficients initial points which are guaranteed to be interior points.

  • PDF

일반벽 터치 스크린의 손가락 터치 판별을 위한 그림자 정보의 사용 (Fingertip Touch Recognition using Shadow Information for General Wall Touch Screen)

  • 정현정;황태량;최용균;이석호
    • 한국멀티미디어학회논문지
    • /
    • 제17권12호
    • /
    • pp.1430-1436
    • /
    • 2014
  • We propose an algorithm which detects the touch of the fingertip on a general wall using the shadow information. Nowadays, there is a demand for presentation systems which can perceive the presenter's action so that the presenter can use natural movements without extra interface hardware. One of the most fundamental techniques in this area is the detection of the fingertip and the recognition of the touch of the fingertip on the screen. The proposed algorithm recognizes the touch of the fingertip without using the depth information, and therefore needs no depth or touch sensing devices. The proposed method computes the convex hull points of both the fingertip and the shadow of the fingertip, and then computes the distance between those points to decide whether a touch event has occured. Using the proposed method, it is possible to develop a new projector device which can perceive a fingertip touch on a general wall.

Fuzzy Based Shadow Removal and Integrated Boundary Detection for Video Surveillance

  • Niranjil, Kumar A.;Sureshkumar, C.
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권6호
    • /
    • pp.2126-2133
    • /
    • 2014
  • We present a scalable object tracking framework, which is capable of removing shadows and tracking the people. The framework consists of background subtraction, fuzzy based shadow removal and boundary tracking algorithm. This work proposes a general-purpose method that combines statistical assumptions with the object-level knowledge of moving objects, apparent objects, and shadows acquired in the processing of the previous frames. Pixels belonging to moving objects and shadows are processed differently in order to supply an object-based selective update. Experimental results demonstrate that the proposed method is able to track the object boundaries under significant shadows with noise and background clutter.

반복복원 기법을 이용한 전자회로기판의 납땜부 형상 복원 (Shape Reconstruction of Solder Joints on PCB using Iterative Reconstruction Technique)

  • 조영빈;권대갑
    • 제어로봇시스템학회논문지
    • /
    • 제5권3호
    • /
    • pp.353-362
    • /
    • 1999
  • This paper presents a shape reconstruction method for automatic inspection of the solder joints on PCBs using X-ray. Shape reconstruction from X-ray radiographic image has been very important since X-ray equipment was used for improving the reliability of inspection result. For this purpose there have been lots of previous works using tomography, which reconstructs the correct shape, laminography or tomosynthesis, which are very fast algorithm. Latter two methods show outstanding performance in cross-sectional image reconstruction of lead type component, but they are also known to show some fatal limitations to some kinds of components such as BGA, because of shadow effect. Although conventional tomography does not have any shadow effect, the shape of PCB prohibits it from being applied to shape reconstruction of solder joints on PCB. This paper shows that tomography using Iterative Reconstruction Technique(IRT) can be applied to this difficult problem without any limitations. This makes conventional radiographic instrument used for shape reconstruction without shadow effect. This means that the new method makes cost down and shadow-free shape reconstruction. To verify the effectiveness of IRT, we develop three dimensional model of BGA solder ball, make projection model to obtain X-ray projection data. and perform a simulation study of shape reconstruction. To compare the performance of IRT with that of conventional laminography or tomosynthesis, reconstruction data are reorganized and error analysis between the original model are also performed.

  • PDF

잠재가격에 의한 모선별 고조파전압제약을 고려한 고조파 저감기법에 관한 연구 (A Study on Harmonics Reduction Method Considering Hormonic Voltage Limits on Each Bus using Shadow Price)

  • 이범;김용하;최상규;이재걸;연준희
    • 조명전기설비학회논문지
    • /
    • 제17권4호
    • /
    • pp.87-93
    • /
    • 2003
  • 본 연구는 잠재가격을 사용하여 고조파를 효과적으로 저감시키는 새로운 방법을 제시한다. 우선, 고조파를 효과적으로 저감시키기 위하여 각 모선에 잠재가격을 적용하였으며, 전력수전점과 각 모선에서의 고조파한계치 이내로 고조파를 저감시킬 수 있는 새로운 알고리즘을 개발하였다. 그 결과, 배전계통에서 경제적으로 필터의 크기와 위치를 결정할 수 있도록 하였다. 제안한 방법을 실제계통에 적용하고, 그 유용성을 검증하였다.