• 제목/요약/키워드: Shape Simplification

검색결과 73건 처리시간 0.021초

표면 Profile 해석을 이용한 마멸량 계산 알고리즘 개발 (Development of Algorithm for Wear Volume Evaluation using Surface Pronto Analysis)

  • 김형규;김선재
    • Tribology and Lubricants
    • /
    • 제17권1호
    • /
    • pp.33-39
    • /
    • 2001
  • A method of calculating wear volume is developed using the signal processing technique. The lowpass filter with Fourier transform and the “windowing” are implemented in the method. User-defining feature is also included in determining the cutoff frequency of the low-pass filter and the baseline for the volume integration. Commercial software, MatLab, is used for the programming. Since the method uses the original wear data without simplifying the wear shape, it can give a further accurate result than the previously utilized methods, which often adopted the simplification. It becomes further powerful if the contacting body has a general shape rather than that gives well-formed surface traction (e.g., the Hertzian). The validation of applying the average surface roughness, Ra, to the “windowing” and the baseline for volume integration is discussed.

형태론적 체인코드 에지벡터를 이용한 핸드 제스처 시퀀스 인식 (Hand Gesture Sequence Recognition using Morphological Chain Code Edge Vector)

  • 이강호;최종호
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.85-91
    • /
    • 2004
  • 최근 들어 인간의 의지를 컴퓨터에 전달하기 위한 수단으로 컴퓨터 시각기반 방식으로 제스처를 인식하고자 하는 연구가 널리 진행되고 있다. 제스처 인식에서 가장 중요한 이슈는 알고리즘의 단순화와 처리 시간의 감소이다. 이러한 문제를 해결하기 위하여 본 연구에서는 기하학적 집합론에 근거하고 있는 수학적 형태론을 적용하였다. 본 논문에서 제안한 알고리즘의 키 아이디어는 형태론적 형상분해를 적용하여 얻은 원시형상 요소들의 중심점을 연결하는 궤적을 추적하는 것이다. 핸드 제스처 시퀀스의 중심점 궤적은 핸드 제스처의 형상에 관련된 중요한 정보를 내포하고 있다. 이러한 특징에 근거하여 본 연구에서는 원시형상 요소들의 중심점 궤적과 직접적으로 관련되는 체인코드 에지벡터로부터 형상의 특징벡터를 계산하여 핸드 제스처 시퀀스를 인식할 수 있는 알고리즘을 제안하고, 실험을 통하여 그 유용성을 증명하였다.

  • PDF

보행자용 도로망 선형단순화를 위한 도로속성정보 기반 임계값 자동 선정 연구 (A Study on Automatic Threshold Selection in Line Simplification for Pedestrian Road Network Using Road Attribute Data)

  • 박범섭;양성철;유기윤
    • 한국측량학회지
    • /
    • 제31권4호
    • /
    • pp.269-275
    • /
    • 2013
  • 최근 들어 모바일 단말기를 휴대하고 이동하는 사용자에게 경로안내 및 주변 위치정보 안내와 같은 개인화된 서비스가 가능해졌다는 점에서 보행자용 도로망의 중요성이 커지고 있다. 한편, 전국단위 도로망 신규 구축과 갱신에 많은 비용이 소요된다는 점은 활성화의 제약조건으로 작용하고 있어 래스터 데이터를 기반으로 한 보행자용 도로망 추출 알고리즘을 적용한 자동 생성 방안이 필요한 상황이다. 그러나 생성된 도로망은 불필요한 결절점이 다수 포함되어 경로 안내 시 과도한 방향전환을 야기하고 데이터 용량 증가를 초래하는 등 유지관리 차원에서의 비효율이 발생한다. 본 연구에서는 이를 제거하기 위해 Douglas-Peucker 알고리듬 적용 과정에서 수치지도 도로의 속성정보를 이용하여 각 선형 객체별로 적합한 임계값을 부여함으로써 선형단순화의 효과는 극대화하고 실제 도로의 형태를 왜곡하지 않도록 최적의 임계값을 자동 선정하였다. 실험 대상 지역의 보행자용 도로망에 적용한 결과 결절점 감소율과 위치정확도 측면에서 제안된 방법이 자동 선형단순화에 적합하다는 결과를 얻을 수 있었다.

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.

메타포를 적용한 정보시각화의 단순화 (The Simplification of information visualization using metaphor)

  • 김성곤
    • 문화기술의 융합
    • /
    • 제7권3호
    • /
    • pp.303-310
    • /
    • 2021
  • 거시적 데이터 변화를 단순한 형태로 유추 비교 및 분석하는 시각 정보 콘셉트 개발방법이 필요하다. 시각 정보 콘셉트의 개발에는 시각화 형태 선택, 수사학적 효과 선택 그리고 디지털 표현요소 선택 작업이 필요한데, 이 중에서, 사용자에게 시각 정보를 효과적으로 전달하기 위한 수사학적 효과 선택 방법의 예를 제시한다. 본 연구에서는 기간별 및 업종별 주가 분석을 위해서, 원관념과 비유되는 보조관념을 통하여 거시적 관점에서 데이터 비교 분석이 가능한 메타포 수사학을 선택했다. 갓털이 퍼져나가는 민들레를 메타포로 사용한 2차원 3단 형태 변화와 시간에 변화 따라서 형태와 색상이 변하는 코랄 작약 꽃송이를 메타포로 사용한 3차원의 3단 형태 변화 정보표현 방식을 제시한다. 이러한 수사학적 메타포를 사용하면, 거시적인 거래 변화와 업종별 주가 비교 분석이 가능하다.

LOD 메쉬 생성을 위한 새로운 이산 곡률 오차 척도 (New Discrete Curvature Error Metric for the Generation of LOD Meshes)

  • 김선정;임수일;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.245-254
    • /
    • 2000
  • 본 논문은 LOD 메쉬 생성을 위한 이산 곡률을 이용한 새로운 오차 척도를 제안한다. 메쉬의 간략화를 위한 이산 곡률은, 부드러운 곡면 추정의 과정 없이 꼭지점 중심의 표면각과 표면적, 이면각 등 의 기하학적 속성만을 이용하여 계산되는 곡률로서, 표면의 특징을 잘 표현하고 있다. 그러므로 이산 곡률에 기반한 새로운 이산 곡률 오차 척도는 원래 모델의 기하학적 형상을 최대로 유지하여 간략화 모델의 정확성을 증가 시키고, 전역 오차 척도로 사용될 수 있다. 또한, 본 논문에서는 LOD 모델을 간략화 비율이 아닌, 오차 척도를 기준으로 생성할 것을 제안한다. 왜냐 하면 LOD는 원래 모델과 각 단계의 간략화된 모델 사이의 근접도에 따라 나누어진 단계를 뜻하기 때문이다. 따라서 이산 곡률 오차 척도는 기존의 오차 척도에 비해 비교적 많은 수학적 연산이 필요하나, 각 단계의 LOD 모델이 원래 모델의 형상을 잘 유지하면서 간략화 비율이 아닌 상세도의 차이를 가지도록 효과적으로 LOD를 생성, 제어할 수 있다.

  • PDF

현대 패션에 나타난 의복구성의 부분 변형 (The Partial Transformation of Clothing Construction in Modern Fashion)

  • 김영란
    • 한국의상디자인학회지
    • /
    • 제9권1호
    • /
    • pp.103-122
    • /
    • 2007
  • Fashion have been expressed by a face through various a period, social change, and various culture changing. Human expresses as "Transformation" by applying these needs of changing to the fashion. A origin tribe expressed its own self by using direct body transformation and extreme decorations in the past. However, human express creative and esthetic desire based on shape, material, and transformation method in the present time characteristics of the body. Exceptional transformation breaking a existing fixed idea appeared frequently due to dissolution through transformation which is positive expression method in the fashion from 20th century. As a results, followings are obtained in this study. First, human body transforms by using a tool or intermediation in investigation of aesthetic meaning for human body. The object, Transformation, is stably transformed by disintegration, distortion, exaggeration and simplification reduction, as design's sensitivity. Second, transformation from relation of clothing composition is expressed by extension, reduction, simplification, and dissolution. In transformation from original tribe's sensitivity, past decorative desire lead to transformation of human body. To give variable change from past to present fashion, external formative will is introduced. Then, extreme expression is made by direct transformation of clothing type. It seems to be accomplished that human body's expression method is continuously changed into extension, exaggeration, reduction, and dissolution from transformation method as described before. Transformation of modem fashion is expression method by creative supervision. Extreme transformation substituted body's each part is based on immanent play and representative satisfaction. Through these transformation, it is judged that variety of creative type is achieved.

  • PDF

무도상 철도판형교의 동적응답특성 및 보강방안 (Dynamic Response and Reinforcement of the Railway Plate Girder Bridges)

  • 황원섭;조은상;오지택;김현민
    • 한국강구조학회 논문집
    • /
    • 제19권3호
    • /
    • pp.281-290
    • /
    • 2007
  • 본 논문에서는 상용유한요소해석 프로그램을 이용하여 12형 무도상 판형교를 보요소의 형상함수를 이용한 시간하중함수를 열차의 표준하중선도에 적용하여 해석하였다. 또한 Klingel의 sine운동을 적용하여 횡방향 거동특성을 모사하였다. 실제 운행한 상시운행열차 및 증속 실험의 자료와 해석프로그램의 변위, 가속도 자료를 비교하여 해석프로그램 및 해석기법의 타당성을 검토하였다. 그 결과 수평변위와 수직변위의 시간이력이 실제 계측된 자료를 적정수준으로 반영하였다. 6가지 보강모델의 수직 및 수평방향의 변위, 가속도의 보강효과를 살펴보았으며 상부 수평브레이싱 시스템을 하부에 도입한 RF-1모델과 판을 보강한 RF-3모델이 중량제한과 시공성 등을 고려할 때 가장 효과적인 보강방법으로 판단된다.

비디오 컨텐츠 검색을 위한 형태론적 손짓 인식 알고리즘 (Morphological Hand-Gesture Algorithm for Video Content Navigation)

  • 김정훈;최종호;최종수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.37-40
    • /
    • 2001
  • The most important issues in gesture recognition are the simplification of algorithm and the reduction of processing time. The mathematical morphology based on geometrical set theory is best used to perform the real-time processing. A key idea of the algorithm proposed in this paper is to apply morphological shape decomposition. The primitive elements extracted from a hand gesture have very important information including the directivity of the hand gestures. Based on this algorithm, we proposed the morphological hand-gesture recognition algorithm using feature vectors extracted from lines connecting the center points of a main-primitive element and sub-primitive elements. Through the experiments, we applied to the video contents browsing system with natural interactions and demonstrated the efficiency of this algorithm.

  • PDF

Efficient CT Image Segmentation Algorithm Using both Spatial and Temporal Information

  • Lee, Sang-Bock;Lee, Jun-Haeng;Lee, Samyol
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.505-510
    • /
    • 2004
  • This paper suggests a new CT-image segmentation algorithm. This algorithm uses morphological filters and the watershed algorithms. The proposed CT-image segmentation algorithm consists of six parts: preprocessing, image simplification, feature extraction, decision making, region merging, and postprocessing. By combining spatial and temporal information, we can get more accurate segmentation results. The simulation results illustrate not only the segmentation results of the conventional scheme but also the results of the proposed scheme; this comparison illustrates the efficacy of the proposed technique. Furthermore, we compare the various medical images of the structuring elements. Indeed, to illustrate the improvement of coding efficiency in postprocessing, we use differential chain coding for the shape coding of results.

  • PDF