• 제목/요약/키워드: 프리미티브

검색결과 110건 처리시간 0.031초

p-Snake의 성능 향상을 위한 적응 원형 생성 기법 (Adaptive prototype generating technique for improving performance of a p-Snake)

  • 오승택;전병환
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2757-2763
    • /
    • 2015
  • p-Snake는 기존의 동적윤곽모델(Active Contour Model)에 원형에너지를 추가로 적용한 에너지 최소화 알고리즘으로 에지 정보가 명확하지 않은 영역에서의 윤곽선 추출을 위해 사용된 방법이다. 본 논문에서는 원과 직선 프리미티브(primitive)의 조합으로 표현되는 가변 원형(prototype)과 퍼지 함수를 적용한 원형에너지장의 생성 기법을 제안하여 p-Snake의 윤곽선 추출 성능을 개선하였다. 제안 방법은 입력된 부품 코드를 기반으로 원형을 정의하고 전처리 과정을 통해 구해진 각 프리미티브 구간에서 대략적인 초기 윤곽을 검출한 후, 프리미티브들이 가변적으로 적응하여 원형을 생성하고 여기에 원형과의 거리에 따른 윤곽 확률을 퍼지 함수를 통해 계산하여 원형에너지 장을 생성하였다. 이를 p-Snake에 적용하여 다양한 소형부품들을 대상으로 준비한 200장의 영상에서 윤곽선을 검출하고, 원형과의 유사도를 비교한 결과 적응 원형을 사용한 p-Snake가 기존의 Snake에 비해 약 4.6% 가량 우수함을 보였다.

데스크탑 회의시스템 지원을 위한 메시지 처리 시스템의 실시간 서비스 프리미티브 개발 (Development of Real-time Service Primitive in Message Handling System Supporting Desk-top Conferencing System)

  • 강승찬;김영준
    • 한국정보통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.169-180
    • /
    • 1998
  • 본 논문에서는 데스크탑 회의시스템 지원을 위해 메시지 처리 시스템에서 실시간 서비스 프리미티브를 개발한다. 데스크탑 회의시스템은 대표적인 실시간 그룹통신 서비스중의 하나이다. 현대 조직 사회에서는 조직의 작업 대부분이 서로간의 헙동체제로 처리됨에 따라 조직원간의 통신을 효율적으로 지원하기 위해 실시간 그룹통신에 대한 요구가 점차 증가되고 있다. 현재까지 다양한 형태의 실시간 그룹통신 시스템이 개발되었지만 널리 사용되는 시스템은 드문 실정이다. 이러한 실시간 그룹통신 시스템의 확산을 막는 걸림돌은 사용자가 보다 쉽게 접할 수 있는 보편적인 실시간 그룹정보 전송환경의 부재에 기인한다. 분산사무환경에서 정보교환 서비스로 가장 널리 사용되고 있는 메시지 처리 시스템은 표준화된 정보전송 체계를 제공하며 다른 응용 프로토콜과의 연동시 유용하게 이용될 수 있는 특징을 가지고 있다. 따라서 본 논문에서는 실시간 그룹통신지원을 위해 메시지 처리 시스템을 이용하는 방안을 제시하고자 한다. 즉, 메시지 처리 시스템에서 실시간 그룹정보를 효율적으로 관리하고 실시간 전송을 지원하는 서비스 프리미티브를 제안한다.

  • PDF

임베디드 운영체제의 스케줄링 프리미티브를 고려한 정적 최악실행시간 분석도구 (Static Worst-Case Execution Time Analysis Tool for Scheduling Primitives about Embedded OS)

  • 박현희;양승민;최용훈
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권5호
    • /
    • pp.271-281
    • /
    • 2007
  • 임베디드 운영체제에서의 실시간성 지원은 현대 임베디드 시스템에서 추가사항이 아니라 필수사항이다. 이러한 임베디드 운영체제가 사용되는 시스템의 실시간성 지원을 충족하기 위해서는 시스템 내 실시간성이 요구되는 태스크들의 스케줄링 가능성 여부가 중요하며, 이를 시스템 수행 전 검증해야 할 필요가 있다. 스케줄링 가능성 분석에서 핵심적인 부분 중의 하나는 태스크의 최악실행시간을 구하는 것이다. 기존의 최악실행시간 분석도구들은 일반적인 응용 태스크 즉, 응용 프로그램의 최악실행시간을 위주로 분석하였기 때문에 응용 프로그램들이 운영체제에 의해 스케줄링시 영향을 받는 운영체제의 스케줄링 관련 프리미티브들(스케줄러, 인터럽트 서비스 루틴등)에 대한 고려는 전혀 하지 않고 있다. 본 논문에서는 임베디드 운영체제 중에 널리 사용하고 있는 임베디드 리눅스가 사용되는 임베디드 시스템에서의 스케줄링 관련 프리미티브들을 고려하는 최악실행시간 분석 도구를 설계하고 구현한다. 이 분석도구는 일반적인 응용 프로그램 뿐만 아니라 임베디드 리눅스 커널내의 스케줄링에 영향을 미치는 관련 프리미티브들의 최악실행시간을 분석하여 스케줄링 분석의 정확성을 더욱 더 높인다. 이 도구는 현재 임베디드 환경에서 통합개발환경으로 제작된 이클립스(Eclipse)의 플러그인 형태로 개발되어 어떠한 플랫폼에서도 동작 가능하고 사용자가 사용하기에 편리한 인터페이스 및 기능을 제공할 수 있도록 구현한다.

셀룰러 오토마타를 이용한 안전한 그룹 통신 프로토콜 (Secure group communication protocol using a cellular automata)

  • 이준석;박영호;이경현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.27-31
    • /
    • 2003
  • 본 논문은 그름 멤버들간의 안전한 통신을 위한 그룹키 관리(Group key management)에 대한 새로운 방법을 제안한다. 제안된 방식은 선형 셀룰러 오토마타를 이용해서 생성된 involution 특성을 갖는 기본 암호 프리미티브를 이용하여 비밀 공유키를 생성한다. 제안된 방식은 공모에 대한 위협을 근본적으로 방지할 수 있는 특징을 가지고 있다.

  • PDF

DNP 3.0과 IEC 61850 게이트웨이 기능 설계 (Design of the Gateway Function for DNP3.0 and IEC61850)

  • 송병권;김건웅
    • 전기전자학회논문지
    • /
    • 제12권3호
    • /
    • pp.151-157
    • /
    • 2008
  • 전력 설비를 감시하고자 하는 SCADA 시스템 표준으로 대표적인 프로토콜이 DNP3.0과 IEC61850이다. 두 표준은 각각의 특성과 장단점을 가지고 있으며, 따라서 상당 기간 두 표준이 공존할 것으로 예상된다. 본 논문은 두 프로토콜 간 변환 기능을 제공하는 게이트웨이 기능을 설계한 내용을 소개한다. 두 표준 모두 객체지향 모델링을 이용하여 유 사점이 많지만, DNP3.0 객체는 객체 번호와 인덱스로 묘사되고, IEC61850 객체는 이름으로 묘사된다. 따라서 이들을 변환시켜주는 기능이 필요하다. 또한 각 표준의 통신 프리미티브를 분석하여 변환 가능한 프리미티브를 표로 정리하고, 게이트웨이 기능의 처리 절차를 제안하였다.

  • PDF

메타큐브를 이용한 캐릭터 골격 및 애니메이션 자동 생성 방법 (Method of Automatic Reconstruction and Animation of Skeletal Character Using Metacubes)

  • 김은석;허기택;윤재홍
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.135-144
    • /
    • 2006
  • 음함수 곡면 모델은 캐릭터나 유체 등과 같은 복잡한 곡면으로 이루어진 객체들에 대한 모델링이 용이할 뿐만 아니라 적은 양의 데이터로 다양한 형태의 곡면을 표현할 수 있다. 또한 표면을 나타내는 특성과 볼륨을 나타내는 특성을 동시에 가지고 있어 물체의 변형 또한 용이하여 3D 애니메이션에 효과적으로 사용될 수 있다. 그러나 기존 음함수 프리미티브들은 축에 대해 평행하거나 모든 축 방향으로 대칭적인 특성을 가짐으로써 여러 가지 형태의 모션을 갖는 물체의 모델링에 사용이 용이하지 않았다. 본 논문은 기존의 음함수 프리미티브 중 하나인 메타큐브에 회전 요소를 추가함으로써 모션캡쳐 데이터와의 매칭에 따라 다양한 캐럭터의 포즈를 모델링할 수 있는 효과적인 애니메이션 제작 방법을 제안하고자 한다.

  • PDF

PSO를 이용한 이족보행로봇의 보행 계획 (Footstep Planning of Biped Robot Using Particle Swarm Optimization)

  • 김승석;김용태
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.566-571
    • /
    • 2008
  • 본 논문에서는 Particle Swarm Optimization(PSO) 기법을 이용한 이족보행로봇의 보행 계획 방법을 제안한다. 이족보행로봇의 보행 프리미티브를 기반으로 PSO의 학습 및 군집 특성을 이용하여 장애물이 있는 2차원 작업공간에서 보행 계획 방법을 설계하였다. 먼저 PSO의 탐색알고리즘을 사용하여 장애물을 회피하는 실행 가능한 보행 프리미티브들의 순서를 찾아서 보행 경로를 생성하고, 탐색된 경로를 바탕으로 보행 걸음수와 이동 거리를 최적화 하는 경로 최적화 알고리즘을 제안하였다. 제안된 보행 계획방법은 다양한 구성의 장애물을 포함한 작업환경에서 모의실험을 통하여 발걸음 탐색 시간이 줄고 최적화된 보행 경로를 생성하는 것을 검증하였다.

CMOS 조합회로의 IDDQ 테스트패턴 생성 (IDDQ Test Pattern Generation in CMOS Circuits)

  • 김강철;송근호;한석붕
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.235-244
    • /
    • 1999
  • 본 논문에서는 새로운 동적 컴팩션(dynamic compaction) 알고리즘을 제안하고 이용하여 CMOS 디지털 회로의 IDDQ 테스트패턴 생성한다. 제안된 알고리즘은 프리미티브 게이트 내부에서 발생하는 GOS, 브리징 고장을 검출할 수 있는 프리미티브 고장패턴을 이용하여 초기 테스트패턴을 구하고, 초기 테스트패턴에 있을 수 있는 don't care(X)의 수를 줄여 테스트 패턴의 수를 감소시킨다. 그리고 난수와 4 가지 제어도(controllability)를 사용하여 백트레이스를 수행시키는 방법을 제안한다. ISCAS-85 벤치마크 회로를 사용하여 모의 실험한 결과 큰 회로에서 기존의 정적 컴팩션 알고리즘에 비하여 45% 이상 테스트패턴 수가 감소함을 확인하였다.

  • PDF

이동통신 환경에서 프라이버시를 고려한 지불 방법 (Payment Scheme Considering Privacy in Mobile Communication Environments)

  • 김순석;신제용;김성권
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.185-188
    • /
    • 2001
  • 본 논문에서는 차세대 이동통신 환경에서 모바일 이용자가 자신의 단말기를 이용, 부가가치 서비스 제공자(VASP, Value Added Service Provider)에게 접근하여 서비스를 받을 경우에 대한 과금 문제를 다루고자 한다. 또한 이 과정에서 발생할 수 있는 모바일 이용자와 부가가치 서비스 제공자사이에 인증문제, 상호간에 분쟁이 발생했을 경우에 대한 해결, 모바일 사용자의 위치 정보에 대한 프라이버시 보호 그리고 모바일 사용자의 신분에 대한 익명성 보장문제 등을 암호학적인 프리미티브들을 이용하여 아울러 해결하고자 한다.

  • PDF

그래픽스 API를 이용한 복셀화 (Voxelization based on graphics API(Application Program Interface))

  • 정현배;송주환;권오봉;최성희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.550-552
    • /
    • 2001
  • 본 논문은 3차원 그래픽스 시스템이 기본적으로 제공하는 프리미티브인 면(surface), 솔리드(solid)의 복셀화 및 이들을 결합한 CSG 표현의 복셀화에 대하여 고찰한다. 복셀화는 서피스로 표현된 물체의 빈 내부를 복셀로 표현하여 내부를 태우는 과정이다. 본 방법의 특징은 PC 플랫폼이 제공하는 그래픽스 API인 OpenGL을 이용하여 면, 솔리드 등을 고속으로 복셀화하여 이들을 기본 물체로 하여 불리언연산에 의해서 간단히 새로운 물체를 만들고 볼륨 환경에서 이들을 단일화된 방법으로 렌더링할 수 있는 것이다.

  • PDF