• 제목/요약/키워드: local representation

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

형태학 필터의 효과적 구현 방안에 관한 연구 (EFFICIENT IMPLEMENTATION OF GRAYSCALE MORPHOLOGICAL OPERATORS)

  • 고성제;이경훈
    • 한국통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.1861-1871
    • /
    • 1994
  • 본 논문에서는 농담구조소(濃淡構造素)(GSE, grayscale structuring element)를 갖는 형태학 필터의 실시간 처리를 위한 알고리즘을 제안하였다. 제안된 알고리즘에서는 GSE로부터 유도된 basis matrix와 입력 샘플들로 구성된 input matrix를 이용하여 각 형태학 연산들을 소역행렬연산(local matrix operation)으로 새롭게 정의하고 있는데, 이를 이용하여 opening이나 closing과 같은 복합 형태학 연산들을 실시간으로 처리할 수 있음을 보였다. 제안된 알고리즘은 복원 형태학 연산들을 erosion과 dilation의 직렬조합(cascade combination)으로 처리하던 기존의 방법에 비해 적은 메모리를 필요로 하면서도, 출력을 얻기까지의 지연(遲延)(delay)이 훨씬 적다는 장점을 갖는다. 또한 본 논문에서는 형태학 필터를 VLSI로 구현하기 위한 효율적 방안을 제안하였다. 제안된 방법에서는 p-bit으로 표현되는 신호에 대한 형태학 연산을 p개의 이진(binary) 형태학 연산자들의 조합으로 구현하였는데, 각 이진 연산자들은 MSB(most significant bit)부터 순차적으로 (bit-serial approach) 해당 레벨의 bit들을 처리하여 출력을 부를 구조로 이루어져 있다. 본 논문에서는 형태학 필터의 VLSI 구현에 있어서 제안된 방법이 기존의 Threshold Decomposition 방법 등에 비해 보다 효율적이라는 것을 보였다.

  • PDF

DEM을 이용한 수로망의 형태학적 표현 (Morphological Representation of Channel Network by Dint of DEM)

  • 김주철;김재한
    • 한국수자원학회논문집
    • /
    • 제40권4호
    • /
    • pp.287-297
    • /
    • 2007
  • DEM을 이용하여 국부경사와 기여면적 사이의 규모에 따른 거동특성을 조사하여 면적한계기준과 경사-면적한계 기준이 상호보완적인 형태의 수로망 추적절차를 제시하였다. 상기방법과 현장자료에 대한 적용을 통하여 유역의 경사는 공간적으로 대규모의 산포경향을 갖는 지형인자임을 확인할 수 있었다. 양자의 규모에 따른 거동특성권역에 따라 지면의 형상은 발산지형과 수렴지형으로 분류될 수 있었다. 본 연구에서 제시한 수로망 동정 절차를 설마천 시험 유역에 대하여 수행한 결과 유역의 동적 거동을 확인할 수 있었다. 또한 이로부터 지형도를 이용한 수작업에 기초한 방법에 비하여 하천두부의 거동과 수로망의 동적특성을 잘 표현하고 있음을 볼 수 있었다.

초음파 센서를 이용한 이동 로봇의 직선선분 지도 작성 (Line Segments Map Building Using Sonar for Mobile Robot)

  • 홍현주;권석근;노영식
    • 제어로봇시스템학회논문지
    • /
    • 제7권9호
    • /
    • pp.783-789
    • /
    • 2001
  • 본 논문에서는 미지의 환경에서 이동로봇이 주행 중 얻어진 격자 지도(grid map)상의 장애물 정보를 이용하여 직선 성분으로 이동로봇 주변환경을 표현한다. 격자 지도의 장애물 정보는 초음파 센서를 이용하여 얻어지므로 이동로봇과 인접한 장애물 정보만을 얻게 된다 얻어진 격자 정보를 호프변환을 이용하여 직선선분을 구축하고 완성해 간다. 논의된 방법은 실험을 통하여 증명하였다.

  • PDF

에지 정보 가중치를 적용한 에지 강조 오차 확산 방법 (The Edge Enhanced Error Diffusion Appling Edge Information Weights)

  • 곽내정;양운모;유창연;한재혁
    • 한국콘텐츠학회논문지
    • /
    • 제3권3호
    • /
    • pp.11-18
    • /
    • 2003
  • 오차 확산 방법은 연속 계조 영상을 이진 영상으로 표현할 때 우수한 화질을 보이지만 에지 영역에서는 에지 정보가 흐려지는 특성이 있다. 이를 개선하기 위해 원영상의 국부적 특성을 고려하여 에지 강조 가중치를 다르게 적용하는 방법을 제안한다. 제안방법은 국부적 특성의 척도로 3$\times$3 소벨연산자를 이용한 에지 정보를 사용했다. 먼저 원영상을 소벨연산자를 이용해 에지를 검출한다. 검출된 에지 정보의 정규화 값을 입력으로 하는 정현파 함수로 에지 정보에 따라 에지 정보 가중치 함수를 구한다. 구해진 에지 정보 가중치 함수와 입력 화소 값을 곱하여 에지 강조 가중치를 구하여 해프톤 영상의 에지를 강조한다. 제안 방법의 성능은 에지 상관도 평가 함수와 해프톤 영상의 역해프톤 영상을 이용하여 기존의 방법과 비교했다. 제안방법을 적용한 결과 영상은 에지가 강조되어 시각적으로 선명한 결과를 보이고 미세한 에지도 잘 표현되어졌다. 또한 기존의 방법에 비해 에지의 재현성이 개선되었다.

  • PDF

Ductility and ductility reduction factor for MDOF systems

  • Reyes-Salazar, Alfredo
    • Structural Engineering and Mechanics
    • /
    • 제13권4호
    • /
    • pp.369-385
    • /
    • 2002
  • Ductility capacity is comprehensively studied for steel moment-resisting frames. Local, story and global ductility are being considered. An appropriate measure of global ductility is suggested. A time domain nonlinear seismic response algorithm is used to evaluate several definitions of ductility. It is observed that for one-story structures, resembling a single degree of freedom (SDOF) system, all definitions of global ductility seem to give reasonable values. However, for complex structures it may give unreasonable values. It indicates that using SDOF systems to estimate the ductility capacity may be a very crude approximation. For multi degree of freedom (MDOF) systems some definitions may not be appropriate, even though they are used in the profession. Results also indicate that the structural global ductility of 4, commonly used for moment-resisting steel frames, cannot be justified based on this study. The ductility of MDOF structural systems and the corresponding equivalent SDOF systems is studied. The global ductility values are very different for the two representations. The ductility reduction factor $F_{\mu}$ is also estimated. For a given frame, the values of the $F_{\mu}$ parameter significantly vary from one earthquake to another, even though the maximum deformation in terms of the interstory displacement is roughly the same for all earthquakes. This is because the $F_{\mu}$ values depend on the amount of dissipated energy, which in turn depends on the plastic mechanism, formed in the frames as well as on the loading, unloading and reloading process at plastic hinges. Based on the results of this study, the Newmark and Hall procedure to relate the ductility reduction factor and the ductility parameter cannot be justified. The reason for this is that SDOF systems were used to model real frames in these studies. Higher mode effects were neglected and energy dissipation was not explicitly considered. In addition, it is not possible to observe the formation of a collapse mechanism in the equivalent SDOF systems. Therefore, the ductility parameter and the force reduction factor should be estimated by using the MDOF representation.

로봇 매니플레이터의 실시간 특이점 회피를 위한 작업 재구성법: 동적 작업 우선도에 기초한 해석 (Task Reconstruction Method for Real-Time Singularity Avoidance for Robotic Manipulators : Dynamic Task Priority Based Analysis)

  • 김진현;최영진
    • 제어로봇시스템학회논문지
    • /
    • 제10권10호
    • /
    • pp.855-868
    • /
    • 2004
  • There are several types of singularities in controlling robotic manipulators: kinematic singularity, algorithmic singularity, semi-kinematic singularity, semi-algorithmic singularity, and representation singularity. The kinematic and algorithmic singularities have been investigated intensively because they are not predictable or difficult to avoid. The problem with these singularities is an unnecessary performance reduction in non-singular region and the difficulty in performance tuning. Tn this paper, we propose a method of avoiding kinematic and algorithmic singularities by applying a task reconstruction approach while maximizing the task performance by calculating singularity measures. The proposed method is implemented by removing the component approaching the singularity calculated by using singularity measure in real time. The outstanding feature of the proposed task reconstruction method (TR-method) is that it is based on a local task reconstruction as opposed to the local joint reconstruction of many other approaches. And, this method has dynamic task priority assignment feature which ensures the system stability under singular regions owing to the change of task priority. The TR-method enables us to increase the task controller gain to improve the task performance whereas this increase can destabilize the system for the conventional algorithms in real experiments. In addition, the physical meaning of tuning parameters is very straightforward. Hence, we can maximize task performance even near the singular region while simultaneously obtaining the singularity-free motion. The advantage of the proposed method is experimentally tested by using the 7-dof spatial manipulator, and the result shows that the new method improves the performance several times over the existing algorithms.

복잡한 해안지역의 지역특성을 고려한 대기 유동장에 따른 SO2 (Numerical Simulation of Dispersion Fields of SO2 according to Atmospheric Flow Field to Reflect local characteristics in Complex Coastal Regions)

  • 이화운;원혜영;최현정;이강열;김현구
    • 한국환경과학회지
    • /
    • 제14권3호
    • /
    • pp.297-309
    • /
    • 2005
  • Recently air quality modeling studies for industrial complex and large cities located in the coastal regions have been carried out Especially, the representation of atmospheric flow fields within a model domain is very important, because an adequate air quality simulation requires an accurate portrayal of the realistic three­dimensional wind fields. Therefore this study investigated effect of using high resolution terrain height data and FDDA with observational data to reflect local characteristics in numerical simulation. So the experiments were designed according to FDDA and the detail terrain height with 3sec resolution or not Case 30s was the experiment using the terrain height data of USGS without FDDA and Case 3s was the experiment using the detail terrain height data of Ministry of Environment without FDDA and Case 3sF was experiment using the detail terrain height data of Ministry of Environment with FDDA. The results of experiments were more remarkable, In Case 3s and Case 3sF, temperature indicated similar tendency comparing to observational data predicting maximum temperature during the daytime and wind speed made weakly for difference of terrain height Also Case 3sF had more adequate tendency than Case 3s at dawn.

모바일 데이터 브로드캐스팅을 위한 트리 기반의 인덱싱 방법 (A Tree-Based Indexing Method for Mobile Data Broadcasting)

  • 박미화;이용규
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.141-150
    • /
    • 2008
  • 무선 모바일 환경에서 통신 장비의 에너지와 전송 대역폭 효율을 위해 방송 기법이 널리 사용되고 있다. 기존에는 비계층적 데이터를 대상으로 한 인덱싱 연구들이 있었으나, 웹과 이동통신 환경에서 널리 사용되는 XML 데이터에 대한 방송 인덱싱 연구는 미미한 실정이다. 본 연구에서는 XML문서에 대한 새로운 방송 인덱싱 방법으로 TOP 트리를 제안한다. TOP 트리는 XML 문서에 포함된 엘리먼트들을 같은 경로를 갖는 엘리먼트 그룹으로 분류한 후, 해당 그룹을 순서화된 고유 ID가 부여된 노드로 구성하고 엘리먼트 그룹간의 관계를 간선으로 연결한 경로 요약 트리이다. 본 논문에서는 TOP 트리 기반 방송 스트림 생성 방법과다중 경로 질의 처리 방법을 제안하고 실험을 통해 제안 방법의 우수성을 입증한다.

  • PDF

SWATH의 구조해석을 위한 Thin-Walled Beam 모델 (Thin-Walled Beam Model for Structural Analysis of SWATH)

  • 이상갑;고윤섭
    • 대한조선학회논문집
    • /
    • 제30권4호
    • /
    • pp.136-152
    • /
    • 1993
  • 정확하고 효율적인 해석적 박판보 모델을 개발하여 반복적인 과부하를 받고 있는 SWATH선의 전체적인 거동을 해석하고자 한다. SWATH선을 단순한 채널형 박판보로 이상화하고, 박판보 모델은 기하학적으로 완전한 비선형 보를 응력성분으로 정식화하여 유한요소법에 의해 수치해석적으로 처리한다. 또한 복잡한 하중상태하의 재료의 비선형 거동을 잘 나타낼 수 있는 효율적인 주기적 소성모델도 고려한다. 이 박판보 모델은 단면에서의 응력분포를 국부적으로 매우 정확하게 나타내고, 재료가 항복되어 가는 과정을 쉽게 추적할 수 있게 한다. 그리고 전단변형의 영향을 국부적으로 취급함으로서 변형과 전단응력의 분포를 보다 더 정확하게 나타낼 수 있다. 이와 같은 해석적 박판보 모델에 의한 초기 설계단계에서의 해석은 바람직하다고 생각되며, 이 연구방법을 좀 더 진전시켜 보다 현실적인 박판보 모델을 개발할 필요성이 있다.

  • PDF

의원간 유사성에 기반한 18대 국회의원 투표행태 분석 (Analysis on the Voting Activities of the 18th National Assembly of South Korea based on the Member-level Similarity)

  • 강필성;박영준;조수곤;김성범
    • 대한산업공학회지
    • /
    • 제40권1호
    • /
    • pp.60-83
    • /
    • 2014
  • This paper aims to propose a research framework of analyzing voting activities of a national assembly on the basis of member-level voting similarity and provides a case study in the $18^{th}$ national assembly in South Korea. First, we propose a bill contentiousness measure that gives a higher score to bills for which ayes and noes are more diversified in both conservative and progressive parties. Based on the bill contentiousness measure, the top 5%, 10%, and 20% bills were identified and used for further analyses. Moreover, we propose a member-level voting similarity measure that compensates for the lower frequency of noes, and evaluate the pair-wise voting similarities for all lawmakers. Then, voting similarity differences to the affiliated/non-affiliated parties were analyzed for the members in the two major parties according to some internal/external key factors. Finally, similar voting groups were identified and their affiliations were investigated based on the multi-dimensional scaling (MDS) and network analysis techniques. A case study on the $18^{th}$ national assembly of South Korea showed that the cohesion of the members in the 'Hanara' party becomes higher than that of the 'Minju' party as the bill contentiousness increases, whereas the number of elected, local constituency versus proportional representation, and the competition intensity in a local constituency were found to be partially influential to the voting activities of lawmakers. In addition, MDS and network analysis showed that there is a distinctive difference between two parties when all bills are analyzed, whereas the diversity of parties increases in the same group as the bill contentiousness increases.