• Title/Summary/Keyword: 형상기반방식

Search Result 126, Processing Time 0.029 seconds

RP model decomposition algorithm for making 3D layer (3D layer 생성을 위한 RP 모델 분할 알고리즘)

  • 이재호;박준영
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.724-727
    • /
    • 2000
  • Rapid Prototyping(RP)이란 3차원 솔리드 모델을 단면화한 뒤 하나씩 적층하는 가공방식을 총칭한다. 이때 단면화하는 방법에 따라서 uniform, adaptive slicing으로 나뉘며, 입력 모델에 따라서 direct slicing과 STL을 이용한 방식으로 나뉜다. 적층 방법에 따라서는 연속된 2D 윤곽을 기반으로 적층하는 vertical layer 방식과 인접한 두 개의 2D 윤곽들을 연결하며 만들어진 3D layer를 기반으로 가공하는 sloping layer방식으로 나뉠 수 있다. 현재 상용 RP 시스템들에서는 거의 모든 경우 vertical layer 방식이 채택되어 사용되고 있다. RP와 절삭 공정, 예를 들면 CNC 밀링의 장점을 효율적으로 결합하기 위해서는 임의의 복잡한 형상을 갖는 솔리드 모델을 정밀도에 제한이 없이 제조할 수 있어야 한다. 그러나 절삭 공정은 특별한 전문적 지식들을 필요로 한다 또한 상용 RP에서 사용하는 순차적인 적층 작업으로는 가공할 수 없는 형상들이 많다. 대표적인 것으로 지지대를 필요로 하는 형상들이 있다. 이러한 형상들을 지원하기 위해서는 복잡한 3D 형상을 절삭 가능한 형식으로 분할하는 것과 적층 가능한 순서대로 공정 계획하는 것이 필요하게 된다. 본 연구에서는 SDM에서 제시된 3D 분할 방법이 솔리드 모델을 기반으로 전개되어 STL file과 같은 삼각다면체 형식으로 근사화된 모델에 적용하기 어렵다는데 착안하여 STL file에서 읽어들인 삼각 다면체 모델을 가공 가능한 3D 형상으로 분할하는 알고리즘을 제시하고자 한다.

  • PDF

A Dominant Feature based Nomalization and Relational Description of Shape Signature for Scale/Rotational Robustness (2차원 형상 변화에 강건한 지배적 특징 기반 형상 시그너쳐의 정규화 및 관계 특징 기술)

  • Song, Ho-Geun;Koo, Ha-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.11
    • /
    • pp.103-111
    • /
    • 2011
  • In this paper, we propose a Geometrical Centroid Contour Distance(GCCD) which is described by shape signature based on contour sequence. The proposed method uses geomertrical relation features instead of the absolute angle based features after it was normalized and aligned with dominant feature of the shape. Experimental result with MPEG-7 CE-Shape-1 Data Set reveals that our method has low time/spatial complexity and scale/rotation robustness than the other methods, showing that the precision of our method is more accurate than the conventional desctiptors. However, performance of the GCCD is limited with concave and complex shaped objects.

A Study on Improving the Performance of Binary Shape Coding Using Baseline-Based Method (베이스라인 기반 이진 형상 부호화의 성능 개선에 관한 연구)

  • Park, Jeong-Hun;Park, Sang-Ju
    • The KIPS Transactions:PartB
    • /
    • v.8B no.4
    • /
    • pp.403-410
    • /
    • 2001
  • 물체의 형상을 부호화하기 위한 베이스라인기반 기법을 개선하였다. 베이스라인 기반 기법은 2차원인 물체의 형상 데이터를 전환점(turning point)과 기준선(Baseline)으로 부터의 거리값으로 부호화하는 방식이다. 즉, 가로나 세로의 한 방향의 거리 값과 다른 방향의 전환점을 부호화하는 방식이다. 본 논문에서는 기존의 베이스라인 기반 기법의 성능을 개선하기 위한 방법을 제안하였다. 첫 번째 방법은 허용 왜곡과 비트율을 판단하여 가로나 세로로 기준점의 방향을 변화시킴으로서 부호화해야하는 점들과 전환점들의 개수를 감소시켜서 압축률을 높이는 것이다. 두 번째 방법은 기존의 부표본화에서 사용된 왜곡을 판단보다 더 세밀하게 판단하여 더 많은 종류의 부표본화를 가능케 함으로써 압축률을 높이는 방법이다. 제안하는 방법이 기존의 베이스라인 기반 부호화와 MPEG-4에서 채택하고 있는 CAE(Context-based Arithmetic Encoding)와 비교해 보았을 때 보다 우수한 성능을 보임을 모의실험을 통해 확인하였다.

  • PDF

A Study on the Development Automatic Placement/Routing System in the PCB (인쇄회로기판 자동배치/배선 시스템 개발에 관한 연구)

  • Kim, Hyun-Gi;Woo, Kyong-Hwan
    • The KIPS Transactions:PartA
    • /
    • v.11A no.4
    • /
    • pp.267-276
    • /
    • 2004
  • The modeling methods of routing region used in the automatic placement/routing system are a grid and non-grid. Because the gird method is curbed by its size and a board if the electrical and physical elements on PCB are of small quantity, it has many memories. Therefore, it has demerit which decreases the speed of automatic placement/routing. The Shape-based type, non-grid method, makes the shapes exist as an in dividual element in a memory by using a region-processing method. Each individual element needs very small memory since it has its unique data size. Therefore, this paper aimed to develope the automatic placement/routing system which can automatically place and route the PCB without dissipation of memory at a high speed. To this aim, the auction algorithm method was applied which can make the memories be most rapidly reached from the original point to various destinations. Also, this system was developed by the Visual C++ in the Widows environment of IBM Pentium computer in order to use it in an individual PC system.

Accuracy Improvement of Structured Light 3D Scanning Method using Multi-Directional Pattern (다방향 패턴을 이용한 구조광 기반의 3D 스캐닝 기법의 정밀도 개선)

  • Jung, Joon-Young;Lee, Min-Hyeok;Lee, Man Hee;Park, In Kyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.79-80
    • /
    • 2014
  • 본 논문에서는 다방향 패턴을 이용한 구조광(structured light)방식의 3차원 스캔 기법을 적용하여 3차원 스캐너의 3차원 형상 취득의 정밀도를 높이는 방법을 제안한다. 기존의 단방향 패턴을 이용한 3차원 구조광 방식의 스캔 기법으로 3차원 형상을 취득하는 경우, 스캔 대상 표면의 법선벡터가 패턴의 방향과 수평 할수록 부정확한 형상이 복원된다. 본 논문에서는 스캔 대상의 경사면에 따른 법선 벡터(normal vector) 검출 및 검출된 벡터를 통한 최적의 패턴 방향 선출(quantization), 그리고 각 화소의 최적의 패턴방향을 이용한 선별적인 구조광 방식의 3차원 스캔 기법을 통하여 3차원 형상 취득의 정확성을 높이는 기법을 제안한다.

  • PDF

Hand-Gesture Algorithm using Morphological Shape Decomposition Elements (형태론적 형태 분해 요소를 이용한 손짓 인식 알고리즘)

  • 김정훈;윤용인;최종수;김태은
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.103-106
    • /
    • 2001
  • 최근 들어 인간의 의지를 컴퓨터에 전달하기 위한 수단으로 컴퓨터 시각기반 방식으로 제스처를 인식하고자 하는 연구가 널리 진행되고 있다. 제스처 인식에서 가장 중요한 문제는 실시간 처리로 알고리즘의 단순화와 처리시간의 감소이다. 이러한 문제를 해결하기 위해서 본 연구에서는 기하학적 집합론에 근거하고 있는 수학적 형태론을 적용하였다. 형태론적 형상분해를 적용하여 얻은 손짓 형상의 원시형상 요소들의 방향성은 손짓에 관한 중요한 정보를 내포하고 있으며 이러한 특징에 근거하여 본 연구에서는 주 원시형상 요소와 부 원시형상원소의 중심점을 연결하는 직선으로부터 특징벡터를 이용한 형태론적 제스처 인식 알고리즘을 제안하고 실험을 통하여 그 유용성을 증명한다.

  • PDF

Design of Node.js-based IRPE Software Configuration Management System (Node.js 기반의 IRPE 형상 관리 시스템 설계)

  • Jang, Yoon-Jeong;Kim, Min-A;Chae, Tae-Byeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.586-589
    • /
    • 2017
  • 소프트웨어 프로젝트 관리를 위한 여러 항목 중, 형상 관리는 매우 중요한 영역이다. 눈에 보이지 않는 소프트웨어의 결과물을 산출물인 문서로 설명, 이해, 관리하는 활동이기 때문이다. 형상 관리는 현재 한국항공우주연구원에서 운영 중인 지구관측위성에서도 중요하게 여겨지고 있다. 위성 영상 데이터의 효율적인 관리 등을 위해 형상 관리의 필요성이 계속해서 대두되어 왔다. 본 논문에서는, 기존에 다루어지는 일련의 과정들을 체계적으로 정리 및 새롭게 정의하고, 더불어 향상 관리 범위에 포함되어 있는 관리자 및 사용자가 필요로 하는 각 산출 문서의 내용을 편리하게 사용할 수 있도록 지원하는 Node.js 기반의 형상 관리 시스템 개발 방안에 대하여 기술하고자 한다. 아울러, 이 Node.js 플랫폼이 View단과 Server단을 하나로 통합하여 개발하는 방식이기 때문에, 우리가 필요로 하는 위성 영상 데이터의 효율적인 향상 관리 지원을 위한 시스템 개발에 적용해 보았다. 결과적으로, 제안하는 설계 방법이 적합하다는 것을 단계적 단위 시험을 통하여 확인하였다.

Shape Descriptor for 3D Foot Pose Estimation (3차원 발 자세 추정을 위한 새로운 형상 기술자)

  • Song, Ho-Geun;Kang, Ki-Hyun;Jung, Da-Woon;Yoon, Yong-In
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.469-478
    • /
    • 2010
  • This paper proposes the effective shape descriptor for 3D foot pose estimation. To reduce processing time, silhouette-based foot image database is built and meta information which involves the 3D pose of the foot is appended to the database. And we proposed a modified Centroid Contour Distance whose size of the feature space is small and performance of pose estimation is better than the others. In order to analyze performance of the descriptor, we evaluate time and spatial complexity with retrieval accuracy, and then compare with the previous methods. Experimental results show that the proposed descriptor is more effective than the previous methods on feature extraction time and pose estimation accuracy.

EDISON CFD를 이용한 2차원 선박단면 형상의 입수 충격에 대한 연구

  • Jang, Dong-Jin;Choe, Yeong-Min
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.560-565
    • /
    • 2016
  • 최근 대형 컨테이너선의 개발이 지속적으로 이루어짐에 따라 슬래밍에 의한 선수 및 선미의 구조안정성 문제가 대두되고 있지만 설계 단계에서 슬래밍에 대해 고려하기에는 현상의 복잡성으로 인해 어려움이 많았다. 이를 위해 KRISO에서 시행된 WILS JIP의 선수 단면 형상 및 선미 단면인 쐐기 형상으로 격자를 생성하여 EDISON CFD 다상유동 해석자를 통해 수치해석을 시도하였다. 기존 방식과 달리 계산 시간 절감을 위하여 격자 변형 기법을 적용하지 않고 모형 시험결과를 기반으로 한 유입류 조건을 설정하여 입수 충격 문제를 해석해보았다. 그 결과, 선미 형상의 경우 선행연구와 유사하게 실험 결과에 근접한 유체 충격력을 정량적으로 얻어낼 수 있었다. 선수 형상의 경우에서는 구상 선수로 인해 파생되는 센서 위치별 충격력의 변화를 확인할 수 있었으며, 실제 유동에 가까운 유동 형상과 슬래밍에 의한 충격력을 개략적으로 구할 수 있었다.

  • PDF

Mepelyzer : Malicious App Identification Mechanism based on Method & Permission Similarity Analysis of Server-Side Polymorphic Mobile Apps (Mepelyzer : 서버 기반 다형상 모바일 앱에 대한 메소드 및 퍼미션 유사도 기반 악성앱 판별)

  • Lee, Han Seong;Lee, Hyung-Woo
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.3
    • /
    • pp.49-61
    • /
    • 2017
  • Recently, convenience and usability are increasing with the development and deployment of various mobile applications on the Android platform. However, important information stored in the smartphone is leaked to the outside without knowing the user since the malicious mobile application is continuously increasing. A variety of mobile vaccines have been developed for the Android platform to detect malicious apps. Recently discovered server-based polymorphic(SSP) malicious mobile apps include obfuscation techniques. Therefore, it is not easy to detect existing mobile vaccines because some other form of malicious app is newly created by using SSP mechanism. In this paper, we analyze the correlation between the similarity of the method in the DEX file constituting the core malicious code and the permission similarity measure through APK de-compiling process for the SSP malicious app. According to the analysis results of DEX method similarity and permission similarity, we could extract the characteristics of SSP malicious apps and found the difference that can be distinguished from the normal app.