• 제목/요약/키워드: 전역탐색

검색결과 394건 처리시간 0.025초

격자 단위 특징값을 이용한 도로 영상의 차량 영역 분할 (Vehicle Area Segmentation from Road Scenes Using Grid-Based Feature Values)

  • 김구진;백낙훈
    • 한국멀티미디어학회논문지
    • /
    • 제8권10호
    • /
    • pp.1369-1382
    • /
    • 2005
  • 도로 영상에서 차량 영역을 분할하는 차량 영역 분할(vehicle segmentation) 문제는 지능형 교통 시스템을 비롯한 다양한 응용 분야들에서 중요하게 사용되는 기본 연산(fundamental operation)이다. 본 연구에서는 야외의 도로 상에 설치된 CCD카메라에서 촬영된 정지 영상으로부터 차량 영역을 찾아내는 효율적인 방법을 제안한다 제안하는 방법은 입력되는 영상들을 격자 단위로 분할하여 각 격자에서의 에지 검출 결과를 대표하는 특징값(feature value)들을 통계적으로 분석한 후, 이를 바탕으로 최적해를 구한다. 전처리 과정에서는 다양한 외부 환경에서 촬영한 배경 영상들에 대해서 각 격자에서의 특징값들을 통계 처리한다. 입력된 차량 영상에서는 각 격자의 특징값이 배경 영상의 대응되는 격자에서의 특징값과 통계적으로 얼마나 오차를 보이냐에 따라, 배경 영역인지 차량 영역인지를 판단한다. 격자 별로 차량 영역에 해당하는 지를 판정한 뒤, 이 결과에 동적 프로그래밍(dynamic Programming) 기법을 이용하여 차량을 포함하는 최적의 직사각형 영역을 찾아낸다. 본 논문에서 제안하는 방법은 통계 처리와 전역 탐색 기법을 사용하므로 휴리스틱에 주로 의존하는 기존 연구들에 비해 좀더 체계적이다. 또한, 배경 영상에 대한 통계 처리는 흐리거나 맑은 등의 날씨 변화 및 바람이나 진동에 의한 카메라의 흔들림과 같은 다양한 외부 요인들이 가져올 수 있는 노이즈나 오차에 대해서도 높은 신뢰성을 보여준다. 제안하는 방법을 구현한 프로토타입 시스템은 $1280\times960$ 크기의 차량 영상들을 장당 평균 0.150초의 수행 시간에 처리하였으며, 총 270장의 다양한 노이즈를 가지는 차량 영상들에 대해 $97.03\%$의 성공률을 보였다.

  • PDF

유역유출 및 수질모의에 관한 SWMM의 자동 보정 모듈 개발 (Development on an Automatic Calibration Module of the SWMM for Watershed Runoff Simulation and Water Quality Simulation)

  • 강태욱;이상호
    • 한국수자원학회논문집
    • /
    • 제47권4호
    • /
    • pp.343-356
    • /
    • 2014
  • SWMM은 홍수유출 해석, 유역유출 연속모의, 수질모의가 가능한 모형으로서 전세계적으로 널리 사용되고 있는 모형이다. 하지만 유역유출 연속모의와 수질모의에는 다수의 불명확한 매개변수가 포함되어 있으므로 이는 SWMM의 사용에 제약이 되고 있다. 본 연구의 목적은 SWMM을 이용한 유역유출 연속모의와 수질모의의 정확도를 높이고 효율성을 향상시킬 수 있도록 자동 보정 모듈을 개발하는 것이다. SWMM의 자동 보정 모듈은 전역최적화 알고리즘인 집합체 혼합진화 알고리즘과 SWMM을 연계하고, SWMM 내 추정대상 매개변수의 선정 및 적절한 탐색 범위를 설정함으로써 개발되었다. 개발된 자동 보정 모듈의 적절성은 동향 수위관측소 유역에 대하여 구성된 유역유출 및 수질모의 모형의 보정 및 검증을 통해 검토되었다. 그 결과, 자동 보정 모듈을 통해 보정된 모형은 유역의 유출현상을 매우 잘 모사하였고, 수질의 경우에도 비교적 양호한 결과를 도출하였다. 개발된 자동 보정 모듈은 향후 유역유출 모의와 수질해석에 관한 다양한 연구와 설계 등에 활용될 수 있을 것이다.

단화소 이동 감쇠를 이용한 향상된 다중해상도 움직임 예측 방법 (Enhanced Multiresolution Motion Estimation Using Reduction of One-Pixel Shift)

  • 이상민;이지범;고형화
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.868-875
    • /
    • 2003
  • 본 논문에서는 웨이블릿 변환 영역에서 기존의 다중해상도 움직임 예측 방법에 비해 보다 향상된 단화소 이동 감쇠를 이용한 다중해상도 움직임 예측 방법을 제안하였다. 웨이블릿 변환 영역에서 웨이블릿 계수들의 계층적 상관관계를 이용한 기존의 다중해상도 움직임 예측 방법(MRME)은 웨이블릿 변환시 수행되는 다운 샘플링 과정에서 발생되는 웨이블릿 계수들의 이동-변환 성질(shift-variant property)에 의해 정확한 움직임 예측을 수행할 수 없다는 단점이 있다. 따라서 이러한 문제점을 극복하기 위해 제안된 방법은 입력 영상에 대해서 2레벨 웨이블릿 변환을 수행한 후 저대역 신호인 S$_4$대역에 대해 3레벨 웨이블릿 변환을 수행하기 앞서 S$_4$대역에서의 단화소 이동된 신호를 제거하기 위한 방법으로 보간을 적용한다. 보간된 저 대역 신호 S$_4$대역에 대해서 1레벨 웨이블릿 변환을 수행한 후 최종적으로 3레벨 웨이블릿 변환된 저 대역 신호 S$_{8}$대역에 대해서 초기 움직임 벡터를 구한 다음 나머지 하위 레벨에 위치한 대역에 대해서 기존 다중해상도 움직임 예측 방법과 동일한 방법으로 움직임 예측을 수행함으로써 향상된 부호화 성능을 얻을 수 있었다. 실험 결과 제안한 방법은 기존 다중해상도 움직임 예측 방법과 웨이블릿 변환 영역에서 전역 탐색 방법과 비교해 PSNR면에서 약 1∼2dB정도 향상된 부호화 효율을 나타낼 뿐 아니라, 주관적 화질에서도 개선된 결과를 보였다.

해남지역 지하수 부존 분포 파악을 위한 IHS 변환 적용 (Application of IHS Transform Method for Understanding of Groundwater Resources Distribution in the Haenam area)

  • 김승태;이기원;유인걸;송무영
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.51-55
    • /
    • 2003
  • 본 연구는 조사대상지역인 전라남도 해남군 전역에 대해 현장조사된 지질 및 지하수 양수량 자료등과 같은 수리정보를 종합적으로 분석하고 이를 Landsat 영상자료과의 영상융합 과정을 통해 지하수 부존가능성에 대한 수리 지질 지표정보로 추출함으로서 지하수 특성정보를 위성영상정보와 연계하여 효과적으로 도시하고자 하였다. 현장조사시 획득된 자료는 해남지역을 11개 소유역으로 구분한 후 각 구역에 대한 2000여개 관점에서 측정된 양수량과 안정지하수위를 이용하여 산출한 비용출량 자료(groundwater specific capacity)와 각 소 유역 (unit watershed)에 대한 선구조 분석자료, 지질별 분포, 정밀고도자료를 추출하여 산출한 고도, 경사도 분포, 수계패턴과 수계밀도로서 이를 통합적으로 분석하여 해남지역에 대한 지하수 특성을 파악하고자 하였다. 위성영상자료의 처리과정은 Landsat 5 TM 영상자료는 '86. 12. 11 및 '98. 12. 28에 촬영된 WRS(World Reference System) Row-Path116-36로서, 1986년 영상은 12년 차이의 해남의 변화지역을 탐지하기 위한 영상자료로서 활용하였으며 98년 영상을 주요 분석 자료로 이용하였으며 지표 이용정보 추출은 크게 수역추출, 식생분포추출, 지표분류도, 변화탐지영역추출로 구분된다. 본 연구방법은 크게 위성영상분석을 통해 추출된 정보와 지표조사를 통해 획득된 선구조 및 지하수 정보를 Data fusion 방식으로 이용되고 있는 IHS 변환 기법을 통해 본 역에 대한 지하수 정보 및 간척지 등에 의한 지표 개발에 따른 지하수 부존 가능성을 탐색하기 위한 현황을 효과적인 자료로 표현하고자 하였다.및 스페클 잡영 제거 정도에 있어 다른 필터들과 큰 차이가 없지만 경계선보존지수는 다른 필터들에 비하여 가장 우수함을 확인할 수 있었다.rbon 탐식효율을 조사한 결과 B, D 및 E 분획에서 유의적인 효과를 나타내었다. 이상의 결과를 종합해볼 때, ${\beta}$-glucan은 고용량일 때 직접적으로 또는 $IFN-{\gamma}$ 존재시에는 저용량에서도 복강 큰 포식세로를 활성화시킬 뿐 아니라, 탐식효율도 높임으로써 면역기능을 증진 시키는 것으로 나타났고, 그 효과는 crude ${\beta}$-glucan의 추출조건에 따라 달라지는 것을 알 수 있었다.eveloped. Design concepts and control methods of a new crane will be introduced in this paper.and momentum balance was applied to the fluid field of bundle. while the movement of′ individual material was taken into account. The constitutive model relating the surface force and the deformation of bundle was introduced by considering a representative prodedure that stands for the bundle movement. Then a fundamental equations system could be simplified considering a steady state of the process. On th

  • PDF

3차원 형상 복원을 위한 다중시점 영상 디블러링 (Multi-View Image Deblurring for 3D Shape Reconstruction)

  • 최호열;박인규
    • 전자공학회논문지
    • /
    • 제49권11호
    • /
    • pp.47-55
    • /
    • 2012
  • 본 논문에서는 객체의 모션 블러(motion blur)를 포함하고 있는 다중시점(multi-view) 영상을 이용하여 객체의 3차원 형상 복원시 영상을 효과적으로 디블러링(deblurring)하여 3차원 형상 복원의 정확도를 높이는 기법을 제안한다. 다중시점 영상의 디블러링 수행시 다중시점 영상 간의 기하학적 상관관계를 고려하여 보다 정확히 PSF (point spread function)를 구함으로써 결과적으로 보다 정확한 3차원 형상 복원을 수행할 있다. 제안하는 기법은 각각의 입력 영상에서 초기 2D PSF를 독립적으로 구한 후, 3차원 PSF의 후보를 각 입력 영상의 카메라 행렬에 의해 투영했을 때 이들에 전역적으로 가장 잘 부합하는 3D PSF를 탐색한다. 3D PSF는 방향과 밀도 성분으로 구성되며 이는 결국 3차원 공간에서의 물체의 움직임 궤적과 동일하다. 추정된 3D PSF는 각 영상으로 다시 투영되어 각 영상의 2D PSF로 추정되고, 이에 의해 각 영상의 디블러링을 수행한다. 본 논문에서 제안하는 기법을 이용하여 다중시점 영상 디블러링과 3차원 형상 복원을 수행한 결과, 단일 영상만을 이용하여 복원할 경우에 비하여 디블러링과 3차원 형상 복원 모두 현저히 개선된 결과를 확인할 수 있다.

GWL을 적용한 공간 헤도닉 모델링 (Spatial Hedonic Modeling using Geographically Weighted LASSO Model)

  • 진찬우;이건학
    • 대한지리학회지
    • /
    • 제49권6호
    • /
    • pp.917-934
    • /
    • 2014
  • 지리가중회귀 모델(GWR)은 국지적으로 이질적인 부동산 가격을 추정할 수 있는 도구로 폭넓게 활용되어 왔다. 그럼에도 불구하고 GWR은 공간적으로 이질적인 가격결정요인의 선택이나 국지적 추정에서의 관측치 수의 제한 등과 같은 한계를 가지고 있다. 본 연구는 이러한 한계를 극복하기 위한 대안으로 최근 주목받고 있는 지리가중라소 모델(GWL)을 이용하여 국지적으로 다양한 부동산 가격결정요인들을 탐색하고, 부동산 가격 추정에 있어서 GWL 모델의 적용가능성을 살펴보고자 한다. 이를 위해 서울시 아파트 가격을 대상으로 OLS, GWR, GWL의 헤도닉 모델을 구축하였으며, 모델의 설명력, 예측력, 다중공선성 측면에서 이들을 비교 분석하였다. 그 결과, 전역적 모델에 비해 국지적 모델이 전체적인 설명력, 예측력이 우수한 것으로 나타났으며, 특히 국지적 모델 중 GWL 모델은 다중공선성 문제를 자동적으로 해결하면서 공간적으로 이질적인 가격 결정요인 집합들을 도출하였고, 다른 모델들에 비해 상당히 높은 설명력과 예측력을 보여주고 있다. 본 연구에서 적용한 GWL 모델은 고차원의 데이터셋에서 유의미한 독립 변수들을 효율적으로 선정하는데 직접적인 도움을 줌으로써 부동산과 같이 대용량의 복잡한 구조를 가진 공간 빅데이터를 위한 유용한 분석 기법으로 활용될 수 있을 것이다.

  • PDF

마이크로 유전알고리즘을 이용한 2014년 여름철 Z-R 관계식 최적화 (Optimization of Z-R relationship in the summer of 2014 using a micro genetic algorithm)

  • 이용희;남지은;주상원
    • 한국지능시스템학회논문지
    • /
    • 제26권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 기상청에서는 강우량을 관측하기 위하여 평균 13km 해상도의 자동기상관측망을 운영하고 있다. 그러나 자동기상관측망은 육지에서만 관측이 가능하므로 기상레이더 관측망을 추가로 운영하여 해상을 포함한 우리나라 전역을 전천후로 관측하고 있다. 일반적으로 레이더로부터 추정하는 강우강도는 레이더 반사도(Z)와 지상관측자료의 강우강도(R)의 관계를 추정한 Z-R 관계식을 구하여 사용하고 있다. 하 지 만 이 관 계 식 은 경험식에 의존하고 있어 한반도의 강우특성에 맞게 최적화 할 필요가 있다. 이 연구에서는 마이크로 유전알고리즘을 병렬화하고 2014년도 여름철에 대한 Z-R 관계식의 최적화를 수행하였다. 마이크로 유전알고리즘을 이용하여 최적화한 Z-R 관계식은 기존에 사용하던 관계식과는 다르게 $Z=120R^{1.56}$이 추정되었다. 하지만 마이크로 유전알고리즘의 최적화과정에서 탐색한 적합도 함수의 위상공간이 평평한 고원의 형태에 가까웠다. 이러한 결과는 1.5km 고도와 지상 사이에 복잡한 강수의 발달과 소멸과정이 포함되어 있어 정교한 추정에 한계가 있음을 보여주고 있다.

Deep Submicron 공정의 멀티미디어 SoC를 위한 저전력 움직임 추정기 아키텍쳐 (Low-Power Motion Estimator Architecture for Deep Sub-Micron Multimedia SoC)

  • 연규성;전치훈;황태진;이성수;위재경
    • 대한전자공학회논문지SD
    • /
    • 제41권10호
    • /
    • pp.95-104
    • /
    • 2004
  • 본 논문에서는 0.13㎛ 이하의 deep sub-micron 공정처럼 누설 전류가 심한 공정을 이용하여 멀티미디어 SoC를 설계할 때, 가장 전력 소모가 높은 움직임 추정 기법의 전력 소모를 줄이기 위한 저전력 움직임 추정기의 아키텍쳐를 제안하였다. 제안하는 아키텍쳐는 기존의 동적 전력 소모만을 고려한 구조와는 달리 정적 전력 소모까지 고려하여 누설 전류가 심한 공정에 적합한 구조로, 효율적인 전력 관리가 필수적인 동영상 전화기 등의 각종 휴대용 정보기기 단말기에 적합한 형태이다. 제안하는 아키텍쳐는 하드웨어 구현이 용이한 전역 탐색 기법 (full search)을 기본으로 하며 동적 전력 소모를 줄이기 위하여 조기 은퇴(early break-off) 기법을 도입하였다. 또한 정적 전력 소모를 줄이기 위하여 전원선 잡음을 고려한 메가블록 전원 차단 기법을 사용하였다. 제안된 아키텍쳐를 멀티미디어 SoC에 적용하였을 때의 효용성을 검증하기 위해 시스템 수준의 제어 흐름과 저전력 제어 기법을 개발하였으며, 이를 바탕으로 시스템 수준에서의 소모 전력을 계산하였다. 모의실험 결과 0.13㎛ 공정에서 전력 소모가 50% 정도로 감소함을 확인할 수 있었다. 선폭의 감소와 칩 내부 발열량의 증가로 인한 누설 전류의 증가를 고려할 때, 기존의 동적 전력 소모만을 고려한 구조는 전력 감소 효율이 점점 나빠짐에 반하여 제안하는 움직임 추정기 아키텍쳐는 안정적인 전력 감소 효율을 보여주었다.

경쟁적 공진화법에 의한 신경망의 구조와 학습패턴의 진화 (Evolution of Neural Network's Structure and Learn Patterns Based on Competitive Co-Evolutionary Method)

  • 정치선;이동욱;전효병;심귀보
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.29-37
    • /
    • 1999
  • 일반적으로 신경망의 정보처리 능력은 신경망의 구조와 효율적인 학습패턴에 의해 결정된다. 그러나 아직까지 체계적으로 신경망의 구조를 설계하거나 효율적인 학습패턴을 선택하는 방법은 없다. 한편 진화 알고리즘은 개체군을 이용한 탐색법으로 전역적 최적해를 구하는 데 많이 사용되고 있으며, 특히 최적의 시스템을 설계하고자 할 때 매우 유용한 방법이다. 본 논문에서는 유전자 알고리즘으로 구성된 두 개의 개체군이 서로 경쟁적으로 진화하는 공진화 방법에 의해 최적의 신경망구조를 찾는 방법을 제안한다. 이 방법은 신경망구조를 나타내는 주개체군과 학습패턴을 나타내는 부개체군으로 되어 있으며, 이 두 개체군(신경망과 학습패턴)은 서로 경쟁적으로 진화한다. 즉, 학습패턴은 신경망이 학습하기 힘든 패턴으로 진화하고 신경망은 그 패넌들을 학습할 수 있도록 진화하단. 이 방법은 부적절한 학습패턴의 선택과 임의적인 신경망의 설계로 인한 시스템의 성능이 저하되는 것을 해결한다. 또한 공진화 방법에서 각 개체군의 적합도는 동적으로 변화하기 때문에 그 진행과정을 쉽게 알 수 없다. 따라서 본 논문에서는 그 진행과정을 관찰할 수 있는 방법도 소개한다. 마지막으로 제안한 방법을 로봇 매니플레이터의 비주얼 서보임 문제에 적용하여 그 유효성을 검증한다.

  • PDF

수해지 분포 특성에 관한 연구 : 경기도 사례를 중심으로 (Study on the Distribution Characteristics of Storm Damage Area : The Case of Gyeonggi-do)

  • 강상준;정주철
    • 대한토목학회논문집
    • /
    • 제32권5D호
    • /
    • pp.507-517
    • /
    • 2012
  • 본 연구는 경기도의 최근 피해 자료를 이용하여 수해지 특성분석과 이를 반영한 토지이용관리 방안제시에 그 목적을 두고 있다. 연구의 내용적 범위는 크게 네 가지로 첫째, 개괄적인 피해지의 공간적 분포 경향 분석, 둘째 공간자기상관성 분석, 셋째, 하천 이격거리분석, 넷째, 분석결과를 반영한 토지이용관리방안 제시로 설정하고 진행하였다. 연구방법으로는 수해지에 대한 탐색적 공간자료분석(Exploratory Spatial Data Analysis: ESDA)과 자기상관성(Local Indicator of Spatial Autocorrelation: LISA)분석을 통해 진행하였다. 연구결과는 다음과 같다. 첫째, 농경지피해는 집중강우에 민감하며, 둘째, 건물피해의 경우는 서울 인접지역을 중심으로 경기도 전역에 걸쳐 매우 넓게 분포하고 있으며, 셋째, 도로교량과 하천, 그리고 소하천 피해는 교외지역 비율이 높은 곳에서 보다 높은 피해가 발생하고 있다. 넷째, 경기도 주택침수의 경향은 하천변 저지대를 중심으로 발생하고 농경지 침수도 하천변 저지대 중심으로 발생하며 침수피해에 있어서 주택과 농경지는 서로 다른 공간 분포를 보이기 때문에 서로 다른 관리 접근이 필요하다는 것을 보여준다. 수해 피해지 분포특성의 토지이용관리 적용 방안은 다음과 같다. 첫째, 주택피해우려지역과 농경지피해 우려지역으로 구분 후, 경사도와 하천에서부터의 거리를 고려한 '하천변 토지이용 관리 우선지역'의 고려를 제안한다. 둘째, 경기 동부를 중심으로 북부와 남부 지역의 경우 도로교량, 하천, 소하천에 관리역량이 집중될 필요가 있을 것이다. 셋째, 사후대책이기는 하나 2009년 주택 및 농경지 각각의 피해군집 유역 및 행정동에 대한 재해대책 및 토지이용현황에 대한 검토를 해 볼 필요가 있을 것이다.