• 제목/요약/키워드: Local feature

검색결과 932건 처리시간 0.027초

Segmented Douglas-Peucker Algorithm Based on the Node Importance

  • Wang, Xiaofei;Yang, Wei;Liu, Yan;Sun, Rui;Hu, Jun;Yang, Longcheng;Hou, Boyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권4호
    • /
    • pp.1562-1578
    • /
    • 2020
  • Vector data compression algorithm can meet requirements of different levels and scales by reducing the data amount of vector graphics, so as to reduce the transmission, processing time and storage overhead of data. In view of the fact that large threshold leading to comparatively large error in Douglas-Peucker vector data compression algorithm, which has difficulty in maintaining the uncertainty of shape features and threshold selection, a segmented Douglas-Peucker algorithm based on node importance is proposed. Firstly, the algorithm uses the vertical chord ratio as the main feature to detect and extract the critical points with large contribution to the shape of the curve, so as to ensure its basic shape. Then, combined with the radial distance constraint, it selects the maximum point as the critical point, and introduces the threshold related to the scale to merge and adjust the critical points, so as to realize local feature extraction between two critical points to meet the requirements in accuracy. Finally, through a large number of different vector data sets, the improved algorithm is analyzed and evaluated from qualitative and quantitative aspects. Experimental results indicate that the improved vector data compression algorithm is better than Douglas-Peucker algorithm in shape retention, compression error, results simplification and time efficiency.

다수의 평면을 가지는 모델기반 카메라 추적방법 (Camera Tracking Method based on Model with Multiple Planes)

  • 이인표;남보담;홍현기
    • 한국게임학회 논문지
    • /
    • 제11권4호
    • /
    • pp.143-149
    • /
    • 2011
  • 본 논문에서는 다수의 평면을 가지는 모델기반 카메라 추적 시스템이 제안된다. 상품의 정보를 표기하기 위한 2차원 바코드(barcode)로 널리 사용되는 QR(Quick Response) 코드를 인식하여 해당 물체의 3차원 모델을 임포팅한다. 그리고 관련 기하정보를 이용하여 모델의 주요 정점(vertex)을 추출하고 옵티컬 플로우(optical flow)를 이용하여 추적한다. 클리핑 알고리즘으로 다수의 평면을 가지는 물체의 평면 영역을 구별하고 매칭된 특징으로부터 호모그래피를 계산하여 초기 단계의 대략적인 카메라 움직임 파라미터를 추정한다. 이후 카메라의 움직임에 따라 다양한 평면에 존재하는 특징점과 해당 3차원 정보를 선형 방정식으로 구성하고 DLT(Direct Linear Transform) 방법을 적용한다. 최종 단계에서 번들 조정(Bundle Adjustment) 알고리즘을 이용해 카메라의 움직임 파라미터에 포함된 에러를 최소화 한다.

오차 역전파 알고리즘을 갖는 MLP를 이용한 한국 지명 인식에 대한 연구 (A Study on the Spoken Korean Citynames Using Multi-Layered Perceptron of Back-Propagation Algorithm)

  • 송도선;이재건;김석동;이행세
    • 한국음향학회지
    • /
    • 제13권6호
    • /
    • pp.5-14
    • /
    • 1994
  • 이 논문은 오차역전달(error back-propagation) 알고리듬을 갖는 다층구조 퍼셉트런(Multi-Layered Perceptron)을 사용하여 우리말 단어음성을 화자종속으로 기계 인식하는 실험에 관한 연구 결과다. 대상단어는 시외 자동전화 지역번호표에서 임의로 선택한 50개 지역명이며, 이 중 43개는 2음절로 구성되어있고 나머지 7개는 3음절이다. 단어를 음소나 음절별로 분리(segmentation)하지 않고, 단어의 각 부분에서 골고루 추출된 특징성분을 신경망에 입력하는 방법을 사용했다. 그렇게 함으로써 발음지속시간에 관계없는 결과를 얻을 수 있으며, 이 때 사용된 특징 성분은 선형예측분석으로 구해진 PARCOR계수다. 전체학습과 구분학습의 비교, 프레임 갯수와 PARCOR차수에 대한 인식률의 의존도, 중간층 뉴런의 갯수에 대한 인식률의 변동, 그리고 출력층 뉴런의 구성 방법에 따른 비교 등 4가지 실험을 통하여 가장 최량의 조건을 찾아보고자 하였다. 이 연구를 발전시킨다면 실시간의 화자독립 소규모어휘 음성인식이 가능해질 것으로 보인다.

  • PDF

모바일 폰과 웹을 연동한 개별모듈 원격제어 (Remote control of individual modules based on mobile phone and web)

  • 박상국
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.780-788
    • /
    • 2011
  • 본 논문에서는 시스템 운용자가 현장에 직접 상주하지 않고도 WAP 및 ME 기반의 개인 휴대폰(Feature phone)과 인터넷 웹을 연동해서 언제 어디서나 시스템의 운용 상태를 모니터링하고 제어할 수 있는 모델을 제안한다. 제안하는 모델은 기존에 PDA와 WLAN 기술을 결합한 TCP/IP 통신기반의 원격장치 데이터 모니터링 시스템이 가지는 공간적인 제약을 극복하고, 사용자에게 이동성을 보장하고자 한다. 제안하는 시스템의 테스트를 위해, 제어 대상 시스템은 AC나 DC전원 제어를 필요로 하는 개별모듈로 구성한다. 로컬 시스템에 대한 제어 및 모니터링을 위한 프로그램은 편리성과 신뢰성을 위해 NI Labview를 사용해 개발한다. 또한 웹 서버는 APM 연동을 사용해서 개발자의 범용성이 보장되게 한다. 그리고 모바일 접속환경은 개인 휴대단말의 범용성을 보장하기위해 WML과 mHTML 언어를 이용해서 개발한다. 실험을 통해서 본 논문에서 제안하는 모델이 기존 시스템이 가지는 공간적 제약사항과 이동성 문제를 해결함을 보였다.

Douglas-Peucker 단순화 알고리듬 개선에 관한 연구 (A Study on The Improvement of Douglas-Peucker's Polyline Simplification Algorithm)

  • 황철수
    • 한국측량학회지
    • /
    • 제17권2호
    • /
    • pp.117-128
    • /
    • 1999
  • Douglas-Peucker 알고리듬의 원리를 충실하게 반영한 단순 tree 구조의 단순화 기법은 단순화 지표가 실제 계층적 자료구조에 명확히 내재되는 장점을 갖는다. 그러나 단순 tree 방법은 단순화 지표의 계층성이 항상 보장되지 못할 가능성을 안고 있다. 그것은 Douglas-Peucker 알고리듬의 원리가 선형 사상의 국지적 특성을 충실하게 반영하지 못하는 전역적 기법이기 때문이다. 본 연구에서는 이러한 계층적 오류를 극복하기 위해 볼록다각형 탐색기법을 활용하여 형태적 대표점을 찾아 이를 기초로 계층적 자료구조를 갖는 단순화 기법 (CALS)을 구현하였다. CALS에 의한 방법은 단순 tree 방법에서 발생한 중상위 계층의 오류를 보정하는 효과가 있기 때문에 단순 tree 구조에 비해 단순화의 공간적 정확도를 향상시킨다.

  • PDF

도시유출해석을 위한 도시수문 모니터링 기법 적용 (Application of Urban Hydrologic Monitoring System for Urban Runoff Analysis)

  • 서규우
    • 한국방재학회 논문집
    • /
    • 제5권2호
    • /
    • pp.37-44
    • /
    • 2005
  • 본 연구의 대상유역인 동의대 시험유역은 공간적으로 주위가 산의 능선으로 둘러싸여 유역내의 유출은 거의 대부분 단일 유출구로만 유출이 이루어지며, 부산지방의 도시유역의 특징인 경사지형의 특성을 잘 반영하고 있다. 유역기초자료 및 기상관측장비(EMS)와 자동수위관측장비(AWS)를 통해 수집된 각종 수문자료들과 유역상세자료들을 조사하여 ILLUDAS 모형과 SWMM 모형, HEC-HMS 모형의 기본입력자료로 사용하여 시험유역 유출특성을 검토하고, HEC-HMS 모형에 대한 검정 및 검증을 통해 시험유역 저류지설계에 사용한다. HEC-HMS 모형에 소하천 설계기준인 30년 설계강우를 설정하고 불투수율의 변화양상에 따라 설계홍수량을 산정하고, 유출누가곡선상에서 저류지의 용량을 결정하였다. 시험유역의 최종 유출부 상류에 $54,000m^3$의 가상 저류지를 설계하였고, 저류지 설계 후 유출양상을 검토해본 결과 유출의 첨두량이 감소함을 확인할 수 있었다. 이는 저류지설계로 도시지역의 유출이 감소됨으로서 도시홍수방재에 있어서 적용성이 있음을 확인할 수 있었다.

주위 통계 특성에 기초한 양방향 필터를 이용한 소형 표적 검출 기법 (Small Target Detection Method Using Bilateral Filter Based on Surrounding Statistical Feature)

  • 배태욱;김영택
    • 한국멀티미디어학회논문지
    • /
    • 제16권6호
    • /
    • pp.756-763
    • /
    • 2013
  • 도메인 필터 및 레인지 필터, 이들 두개의 가우시안 필터에 의해 동작하는 양방향 필터 (bilateral filter)는 원 영상의 선예도 상승 및 노이즈 감소 특성을 가지는 비선형 필터이다. 본 논문은 적외선 소형 표적 탐지에 있어서 양방향 필터을 표적이 없는 경우의 배경을 예측하는 배경 예측기로 설계하고자 한다. 이를 위하여 양방향 필터의 도메인 필터 및 레인지 필터의 표준 편차는 배경 영역과 표적 영역 사이에서 적응적으로 가변되어야 한다. 제안한 양방향 필터는 국부 창 주위 블록에 대하여 그 평균값들의 분산 특성을 이용하여 도메인 필터 및 레인지 필터의 표준 편차를 적응적으로 가변시킨다. 또한 처리되는 화소에 대하여 주위 블록 평균값들의 분산값이 작을 경우 평탄 배경 및 표적 영역으로 분류하고, 그 분산값이 클수록 에지 영역으로 분류하여 양방향 필터 처리함으로써 배경 예측의 정확도를 향상시켰다. 이러한 필터 구조의 양방향 필터는 표적이 없는 경우의 배경을 예측하여 표적을 포함하는 원 영상과 표적이 없는 경우의 예측 배경과의 차를 이용하여 소형 표적을 검출할 수 있다. 실험 결과에서 제안한 양방향 필터를 이용한 방법이 기존의 방법들보다 표적 검출률이 우수함을 확인하였다.

중국 웹보드 게임 정책 분석: '비엔펑' 게임사례를 중심으로 (The Analysis for Web-board Game Policy in China : The Case Study for 'Bianfeng' Game)

  • 송승근
    • 한국콘텐츠학회논문지
    • /
    • 제17권1호
    • /
    • pp.436-443
    • /
    • 2017
  • 본 연구는 중국의 온라인 게임의 산업 현황과 관련 법률을 고찰하고 웹보드 게임 운영사례를 통해 중국 웹보드 게임 정책의 성격과 특징을 살펴보는 것을 목적으로 한다. 이를 위해 중국 현지 온라인 모바일 게임 산업 문헌을 고찰하고 온라인 게임관련 중국법을 시장진입, 저작권보호, 안전감독, 유통, 영업장 관점에서 살펴보았다. 중국 웹보드 게임 가운데 가장 유명한 비엔펑 게임사의 게임운영을 살펴보고 문제가 되고 있는 게임머니의 충전과 환전이 어떻게 이루어지는 지를 고찰하였다. 그 결과 중국 법의 이중적인 특성으로 인하여 합법도 아닌 불법도 아닌 중간영역에서 환전이 이루어지고 있다는 것을 발견하였다. 환전에 대한 강력한 금지를 취하지 않은 애매한 판단이기는 하지만 사회적 물의가 발생될 때에 한해서 최소한의 규제가 진행된다는 것을 발견하였다. 본 연구는 한국의 규제당국과 중국 진출을 계획하는 게임사에서 게임운영 정책의 중요한 지침을 줄 것으로 기대한다.

콘텐트 기반의 이미지검색을 위한 분류기 접근방법 (Image Classification Approach for Improving CBIR System Performance)

  • 한우진;손경아
    • 한국통신학회논문지
    • /
    • 제41권7호
    • /
    • pp.816-822
    • /
    • 2016
  • 콘텐트 기반 이미지 검색은 기존의 태그 또는 레이블이 있는 텍스트 기반의 검색이 아닌 이미지의 특징을 이용하여 검색하는 방법이다. 실생활 이미지 데이터는 태그나 레이블이 달려있는 경우가 많지 않기 때문에 텍스트 기반의 검색 방법을 사용하기 힘든 경우가 있다. 또한, 기존에 주로 사용되는 이미지 특징 벡터의 유사도를 사용하여 검색하는 방법은 추출 벡터의 유사도 기준으로 사용자가 의도한 결과가 나올지 확신할 수 없다. 예를 들어 사용자가 입력한 질의 이미지와 검색된 이미지들의 종류가 일치하는지의 문제가 있다. 본 논문에서는 사용자가 질의 이미지의 클래스를 예상하고 결과도 동일한 클래스를 원한다는 가정에 착안하여 이미지 검색 엔진의 성능을 개선하였다. 기존의 유사도 기반의 검색에 머신 러닝 기법을 사용한 이미지 분류기를 적용하여 질의와 동일한 클래스의 결과를 찾는 방법을 제안하였으며, 그 성능을 20개 카테고리에 속하는 11,530개의 이미지로 구성되어 있는 PASCAL VOC 공개 데이터를 이용하여 검증하였다.

Segmentation and estimation of surfaces from statistical probability of texture features

  • Terauchi, Mutsuhiro;Nagamachi, Mitsuo;Koji-Ito;Tsuji, Toshio
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.826-831
    • /
    • 1988
  • This paper presents an approach to segment an image into areas of surfaces, and to compute the surface properties from a gray-scale image in order to describe the surfaces for reconstruction of the 3-D shape of the objects. In general, an rigid body has several surfaces and many edges. But if it is not polyhedoron, it is necessary not only to describe the relation between surfaces, i.e. its line drawings but also to represent the surfaces' equations itself. In order to compute the surfaces' equation we use a probability of edge distribution. At first it is extracted edges from a gray-level image as much as possible. These are not only the points that maximize the change of an image intensuty but candidates which can be seemed to be edges. Next, other character of a surface (color, coordinates and image intensity) are extracted. In our study, we call the all feature of a surface as "texture", for example color, intensity level, orientation of an edge, shape of a surface and so on. These features of a surface on a pixel of an image plane are mapped to a point of the feature space, and segmented to each groups by cluster analysis on this space. These groups are considered to represent object surface in an image plane. Finally, the states of object surface in 3-D space are computed from distributional probability of local and overall statistical features of a surface, and from shape of a surface.a surface.

  • PDF