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

검색결과 436건 처리시간 0.023초

라이다 자료를 이용한 하천지역 인공 제방선 추출 (Construction of a artificial levee line in river zones using LiDAR Data)

  • 정윤재;박현철;조명희
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.185-185
    • /
    • 2011
  • Mapping of artificial levee lines, one of major tasks in river zone mapping, is critical to prevention of river flood, protection of environments and eco systems in river zones. Thus, mapping of artificial levee lines is essential for management and development of river zones. Coastal mapping including river zone mapping has been historically carried out using surveying technologies. Photogrammetry, one of the surveying technologies, is recently used technology for national river zone mapping in Korea. Airborne laser scanning has been used in most advanced countries for coastal mapping due to its ability to penetrate shallow water and its high vertical accuracy. Due to these advantages, use of LiDAR data in coastal mapping is efficient for monitoring and predicting significant topographic change in river zones. This paper introduces a method for construction of a 3D artificial levee line using a set of LiDAR points that uses normal vectors. Multiple steps are involved in this method. First, a 2.5-dimensional Delaunay triangle mesh is generated based on three nearest-neighbor points in the LiDAR data. Second, a median filtering is applied to minimize noise. Third, edge selection algorithms are applied to extract break edges from a Delaunay triangle mesh using two normal vectors. In this research, two methods for edge selection algorithms using hypothesis testing are used to extract break edges. Fourth, intersection edges which are extracted using both methods at the same range are selected as the intersection edge group. Fifth, among intersection edge group, some linear feature edges which are not suitable to compose a levee line are removed as much as possible considering vertical distance, slope and connectivity of an edge. Sixth, with all line segments which are suitable to constitute a levee line, one river levee line segment is connected to another river levee line segment with the end points of both river levee line segments located nearest horizontally and vertically to each other. After linkage of all the river levee line segments, the initial river levee line is generated. Since the initial river levee line consists of the LiDAR points, the pattern of the initial river levee line is being zigzag along the river levee. Thus, for the last step, a algorithm for smoothing the initial river levee line is applied to fit the initial river levee line into the reference line, and the final 3D river levee line is constructed. After the algorithm is completed, the proposed algorithm is applied to construct the 3D river levee line in Zng-San levee nearby Ham-Ahn Bo in Nak-Dong river. Statistical results show that the constructed river levee line generated using a proposed method has high accuracy in comparison to the ground truth. This paper shows that use of LiDAR data for construction of the 3D river levee line for river zone mapping is useful and efficient; and, as a result, it can be replaced with ground surveying method for construction of the 3D river levee line.

  • PDF

적응적 필터링에 의한 투사영상 복원에 관한 연구 (A Study on Projection Image Restoration by Adaptive Filtering)

  • 김정희;김광익
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권2호
    • /
    • pp.119-128
    • /
    • 1998
  • SPECT 장치는 감마 카메라로 촬영된 일련의 투사영상을 재조합, 재구성하여 횡단면 단층상을 생성하는데, 이때 투사 영상을 획득하는 과정에서 여러 물리적 요소들이 개입되어 투사 영상의 왜곡을 가져온다. 이들 변질 요인들 가운데서도 광자수 제한에 따른 노이즈 변질이 가장 심각한 요인이기 때문에, 투사 영상에 대한 필터링은 노이즈 평활화(smoothing)가 가장 기본적인 방법이다. 그러나 단순한 저역통과 필터링(low-pass filtering)이 투사영상의 윤곽선이나 기타영상구조들을 번지게 함으로써 재구성 영상의 질을 떨어 뜨린다는 사실은 이미 알려져 있다. 주요 영상 구조들을 효과적으로 유지하면서도 노이즈를 억제시키기 위한 한 접근으로 적응적 필터링 기법이 많은 연구자들의 관심을 모으고 있다. 본 논문에서는, 재구성 영상에서의 '최소 검출가능 이상조직의 검출 신뢰도 향상'이라는 관점에서 최적 필터를 설계하였던 이전 연구와 관련하여, 주어진 물리적 조건하에서의 SPECT 이상조직 검출능에 근거된 투사 영상 복원을 위한 적응적 필터링 기법을 제안한다. 결과적으로, 제안된 필터링 알고리즘은 SPECT 영상 재구성시 우수한 이상조직 검출능을 보였으며, 특히 다양한 대조도의 이상조직들을 포함하고 있는 모형 실험에서 보여준 본 필터링 알고리즘의 이상조직 검출능 결과는 실제 SPECT데이터 적응시 좋은 결과를 기대할 수 있게 하였다.

  • PDF

스플라인 기법을 이용한 영상의 경계 검출 성능 개선 (Performance Enhancement of Spline-based Edge Detection)

  • 김영호;김진철;이완주;박규태
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2106-2115
    • /
    • 1994
  • 영상의 구조인식과 같은 고단계 처리 과정의 성능은 앞단에서 검출된 경계 성분의 정확성에 크게 의존하는 바. 정확한 경계검출의 문제는 컴퓨터 버전 분야에서 가장 기본이 되는 연구주제로서 많이 수행되어 왔다. 그러나 검출 및 국소화 기능 사이에 근본적으로 존재하는 상충관계를 해결할 수 있는 안정적이면서도 영상의 통계적 특성에 무관한 효율적인 경계검출 알고리즘의 개발은 아직도 남아있는 연구과제이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 경계검출을 위한 전처리 과정으로서 B-spline 기저 함수를 이용한 경계 보존 면 평활화 과정을 수행함으로써 단순한 저역통과 필터의 적용으로 발생되는 경계 성분의 이동이나 소멸과 같은 효과를 억제하여, 주변 파라미터의 변동에 민감하지 않은 안정적인 알고리즘을 제안하였다. 이를 위해 크기변화 및 차영상을 이용한 경계강조 및 보간을 아울러 수행하였다. 최종적으로 경계성분 검출을 위해 Marr와 Hildreth가 제안한 Laplacian of Gaussian(LOG) 연산자를 이용하였다. $256\times256$ 크기의 실험영상에 대한 모의실험 결과, 전처리과정을 거치지 않고 LOG 연산자만을 사용한 경우와 비교해 볼때. 제안한 방법은 평활화 필터의 크기, 즉. 공간상수값($\sigma$=0.9, 1.1, 1.3) 및 영교차점 검출 과정에서 사용되는 임계치(t=10, 20)의 변화에 대해 거의 영향을 받지 않는 안정된 알고리즘임을 확인하였다.

  • PDF

셀룰라 이동 통신 시스템에서 경로손실 데이터 베이스를 이용한 이동국의 위치와 속도 추정 방식 (On Estimating Position and Velocity of Mobile Stations by Path-loss Data Base in a Cellular System)

  • 이상헌;정우곤;최형진
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.19-27
    • /
    • 1998
  • 차세대 셀룰라 이동통신 시스템은 기지국의 소형화와 서로 다른 크기의 기지국의 복합형태인 계층구조 셀룰라 형태를 가지게 되는데 이에 따른 시스템의 컨트롤은 이동국의 정확한 위치와 속도에 관한 추정을 전제로 한다[13]. 본 논문에서는 지금까지 연구되어온 이동국의 위치 추정 기법인 AOA(Angle of Arrival)와 TOA(Time of Arrival) 및 TDOA(TIme Difference of Arrival)의 방법을 설명하고 그 문제점을 분석하였고, 반사와 회절이 심하여 이동국의 위치 및 속도 추정이 어려운 마이크로셀 환경에서는 서비스 지역내 경로손실 값의 이산 지역 데이터 베이스를 이용하여 이동국의 위치를 추정하는 방법을 제안하였다. 속도의 추정은 위치의 추정치로부터 시간에 대한 변화값으로 얻었다. 오차를 최소화하기 위하여 시스템의 Causality를 만족하는 범위 안에서 이동평균(Moving Average) 방법의 Smoothing을 적용하여 그 성능을 개선하였다. 또한 이산지역 데이터 베이스의 탐색지역을 줄이는 방법을 제안함으로 시스템의 구현을 간단하게 할 수 있는 방안을 제시하였다.

  • PDF

3차원 중간영상의 합성을 위한 쿼드트리기반 변이추정 방법 (A Quadtree-based Disparity Estimation for 3D Intermediate View Synthesis)

  • 성준호;이성주;김성식;하태현;김재석
    • 방송공학회논문지
    • /
    • 제9권3호
    • /
    • pp.257-273
    • /
    • 2004
  • 스테레오 방식 및 다시점 3차원 영상시스템에서, 관찰자에게 룩어라운드 기능 및 연속적인 운동시차를 부여하여 보다 안락한 3차원 현실감을 제공하기 위해서 중간영상의 합성이 요구된다. 쿼드트리기반의 변이추정은 그 알고리즘과 하드웨어 구현의 간편성 때문에 중간영상의 합성을 위한 유력한 방법 중 하나이다. 본 논문에서는 쿼드트리기반의 변이추정을 이용하여 합성된 중간영상의 물체간 경계에서 발생하는 플리커링을 제거하기 위하여 두가지의 아이디어를 제안한다. 첫째, 새로운 분할방법은 변이추정 동안 보다 일관된 쿼드트리 분할을 부여한다. 둘째, 이전프레임과 현재프레임의 상관성을 이용하는 적응적 시간평활화는 변이추정의 오류를 감소시켜준다. 두가지의 제안된 아이디어는 여러 스테레오영상을 이용해 검증되었으며, 플리커링이 상당히 감소됨을 확인하였다.

u-City응용에서의 시간 패턴을 이용한 단기 전력 부하 예측 (Short-term Power Load Forecasting using Time Pattern for u-City Application)

  • 박성승;손호선;이동규;지은미;김희석;류근호
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권2호
    • /
    • pp.177-181
    • /
    • 2009
  • u-City 활용을 위한 u-공공시설의 개발은 첨단 건축기술과 유비쿼터스 컴퓨팅의 통합으로 새로운 형식의 공간계획과 공공시설물을 내외부에 설치하기 위해 건물의 기반 서비스 시설인 냉난방, 공조, 조명 그리고 전력 관련 시설들의 기반이 구축되어야 한다. 따라서 이 논문에서는 이러한 기반 서비스를 위한 가장 기본적인 것 중 하나인 단기 전력 시스템의 수요와 공급 문제를 해결하기 위하여 시계열 분석을 적용한 시간 패턴 분석을 통해 전력 수요 예측 기술을 제안한다. 시간 패턴 분석을 위해 SOM 알고리즘과 k-means 기법을 적용하여 요일별, 시간별 데이터를 군집화하고 그 자료를 이용하여 시간 패턴 분석 방법인 지수평활기법과 ARIMA 모형을 비교 분석하였다. 제안 시스템 성능 평가 결과 지수평활기법 보다 ARIMA 모형을 적용한 시스템이 더 좋은 결과를 보였다. 따라서, 이러한 전력 부하 예측 결과를 이용하여 전력 공급의 수요에 따른 계획이나 시스템 운영을 효과적으로 할 수 있다.

  • PDF

변형된 ICM 방식에 의한 영역판별 (Region Decision Using Modified ICM Method)

  • 황재호
    • 대한전자공학회논문지SP
    • /
    • 제43권5호
    • /
    • pp.37-44
    • /
    • 2006
  • MRF (Markov random fields)로 전후 관계가 모델링된 변형된 형태의 ICM 방식을 소개한다. 특징 추출을 위해 부합블록인접의 새로운 MRF 모델을 제시한다. 이 모델은 현재 고려중인 화소를 기점으로 지엽구조인 복수방향의 기하학적 인접화소군들을 발생시켜 집합을 형성한다. 전처리 작업을 통해 산출한 특정 영역 색도분포의 확률적 데이터를 근거로 매 인접화소군 화소들 사이의 색도분포와 인접화소군들 사이의 관련성 여부를 단계별로 확률적으로 비교 판별함으로 해당화소의 영역귀속을 결정한다. 귀속 영역이 판별된 화소에는 특정 색도를 부여하고 타영역의 원소와 차별한다. 이러한 과정을 전 화소들에 확대 적용하면서 관측영상은 영역별로 순차적으로 분류되며 정보가 추출된다. 대상 영상은 탁본영상으로서 바탕영역과 정보영역을 차별적으로 분류, 색도부여를 통해 문자만의 특징을 선별한다. 이 방식은 종래의 ICM 방식의 단점이었던 과/부족 평활 현상을 최소화하는 동시에, 벡터적 판별력 부가에 의한 특정영역 잡음 제거와 얼룩현상 극소화에 효과가 있음이 실험을 통해 확인할 수 있었다. 또한 MICM 방식을 탁본영상의 문자인식에 적용하면 우수한 효과가 있으리라 기대한다.

스케일러블 HEVC 부호화 효율 개선을 위한 계층 간 적응적 필터 선택 알고리즘 (Adaptive Inter-layer Filter Selection Mechanism for Improved Scalable Extensions of High Efficiency Video Coding (SHVC))

  • 이종혁;김병규
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권1호
    • /
    • pp.141-147
    • /
    • 2017
  • 스케일러블 HEVC에서 상위계층의 계층 간 예측에서 기본계층의 부호화 잔차 영상에 대한 업샘플링 된 결과를 참조하여 예측하게 된다. 본 논문에서는 고효율 영상 압축 기반 스케일러블 부호화 (Scalable Extension of High Efficiency Video Coding)에서 상위계층 잔차 데이터 예측에 대한 개선 기법을 제안한다. 제안하는 적응적 필터 선택 기법은 스무싱 필터와 샤프닝 필터를 사용함으로써 계층 간 예측 방법에서 효율을 향상시킨다. 기존의 업샘플링 필터와 두 개의 필터를 추가하여 율-왜곡 비용함수 기반의 경쟁기법을 통한 계층 간 예측 알고리즘을 SHVC 5.0에 구현함으로써 Y, U, V 컴포넌트에 대한 평균 1.5%, 2.1%, 1.7%의 BD-rate 향상을 보여준다.

스펙트럼 변이를 이용한 Soft Decision 기반의 음성향상 기법 (Robust Speech Enhancement Based on Soft Decision Employing Spectral Deviation)

  • 최재훈;장준혁;김남수
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.222-228
    • /
    • 2010
  • 본 논문에서는 비정상적인 배경 잡음 환경에서 음성향상을 위한 신호의 스펙트럼 변이 (Spectral Deviation)을 적용한 Soft Decision 기반의 잡음전력 수정 기법을 제안한다. 기존의 Soft Decision 기반의 잡음전력 추정에 있어서 잡음신호의 정상성(Stationarity)을 가정한 스무딩 파라미터를 사용하여 잡음전력을 추정하고 갱신하였지만, 잡음신호의 주파수적인 특성이 상대적으로 빠르게 변하는 비정상적인 환경에서는 강인하지 못한 단점을 가지게 된다. 본 논문에서는 신호의 스펙트럼 변이를 추정하여 정상적인 잡음 환경과 비정상적인 잡음 환경에 따라 적응적으로 잡음전력을 추정하고 갱신하여 잡음신호에 의해 오염된 음성신호를 향상시킨다. 제안된 알고리즘은 다양한 배경 잡음 환경에서 객관적인 음질측정 방법인 ITU-T P.862 perceptual evaluation of speech quality (PESQ)에 의해서 평가되었으며, 기존의 Soft Decision 기반의 음성 향상 기법과 비교하여 보다 향상된 성능을 보여주었다.

스마트폰 센서스트림을 이용한 운전 패턴 인식 시스템 (Driving Pattern Recognition System Using Smartphone sensor stream)

  • 송충원;남광우;이창우
    • 한국산업정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.35-42
    • /
    • 2012
  • 운전자의 도로 주행 데이터를 데이터베이스화한 정보는 다양하게 이용될 수 있다. 이러한 주행 정보를 이용한다면 운전자의 운전 성향을 분석하는데 도움이 될 것이다. 따라서 본 논문에서는 스마트폰을 이용하여 도로 주행 시의 센서 데이터들을 기록하고 주행 패턴을 인식하는 방법을 제안한다. 운전 성향을 분석하기에 앞서 패턴 별 주행 정보를 제공하기 위해 주행 패턴을 인식하는데 중점을 두었다. 좌회전, U턴, 우회전, 급감속, 급출발, 급가속, 과속방지턱에 해당하는 7개의 패턴을 인식하기 위한 과정으로 데이터 전처리를 통해 이벤트가 발생한 구간을 검출 후, DTW(Dynamic Time Warping) 알고리즘을 이용한 결정 방식을 적용하여 패턴을 인식한다. 제안된 방법은 운전자의 정보 제공을 위해 인식된 패턴과 함께 동시에 녹화된 비디오 스트림도 제공되며, 이는 안전운전시스템이나 운전습관분석시스템의 중요한 요소라 할 수 있다.