• 제목/요약/키워드: 그래프 구성

검색결과 659건 처리시간 0.045초

디지로그 북을 위한 레이아웃 기반 다감각 콘텐츠 저작 도구 (Layout Based Multimodal Contents Aughoring Tool for Digilog Book)

  • 박종희;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.512-515
    • /
    • 2009
  • 본 논문에서는 디지로그 북 (Digilog Book) 저작 환경에서 레이아웃 기반 다감각 콘텐츠 저작 도구를 제안한다. 저작 과정에 사용자는 마우스나 펜 타입 장치를 통해 종이책 위에 반복적으로 가상 영역을 생성하고, 해당 영역에 증강될 콘텐츠의 위치, 사이즈, 파일 선택, 이벤트 처리 등의 속성을 지정한다. 저작이 완료되면 시스템은 기존에 인쇄된 페이지 번호를 인식하고, 해당 페이지에 생성된 영역과 속성 정보를 포함하는 레이아웃을 생성한다. 페이지 레이아웃은 증강현실 환경에서 렌더링 하기 적합한 씬 그래프 (Scene Graph) 형태로 표현 되고 XML 형태로 저장된다. 디지로그 북 뷰어는 저장된 레이아웃을 로딩하고 저작된 속성을 분석하여 해당 페이지에 영역별로 증강 및 기능을 실행한다. 제안된 저작 도구를 통해 사용자는 혼합 인터페이스를 통해 디지로그 북 환경에서 관심영역에 시각, 청각적인 다감각 콘텐츠를 손쉽게 저작할 수 있다. 증강현실 환경에서 사용자가 레이아웃을 보다 쉽게 생성하기 위하여 영역 템플릿을 제공한다. 또한, 제안된 저작 도구는 페이지 인식부와 페이지 추적부를 독립적으로 구성함에 따라 단일 마커만으로 다수 페이지 저작이 가능하다. 실험 결과, 제안된 저작도구는 증강현실 환경에서 적절한 수행시간을 나타냄을 보였다. 제안된 저작 도구는 교육, 출판 업계 등 여러 응용분야에서 널리 활용될 수 있을 것이다.

  • PDF

유전알고리즘을 이용한 소형궤도차량 선로네트워크 설계 (A Genetic Algorithm for Guideway Network Design of Personal Rapid Transit)

  • 원진명
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.101-117
    • /
    • 2007
  • 본 논문에서는 연결성, 신뢰성, 교통량 제약조건을 만족하는 최소 비용의 소형궤도차량 선로네트워크를 설계하기 위한 유전알고리즘을 제안한다. 소형궤도차량 시스템은 다수의 자동화된 차량들이 공중에 설치된 선로네트워크를 따라 움직이는 신개념 교통 시스템이다. 주어진 역의 위치와 역간 교통량 수요에 대해 최적의 선로네트워크를 구하는 문제는 소형궤도차량 시스템에 관련된 가장 중요한 문제 가운데 하나이다. 본 논문에서는 선로네트워크를 방향성 링크를 갖는 그래프로 표현하고 그 비용과 연결성, 신뢰성, 교통량을 수식화하였다. 이렇게 주어진 네트워크 성능지표를 바탕으로 선로네트워크 설계 문제에 적절한 연산자들로 구성된 유전알고리즘을 제안한다. 이 연산자들은 안정상태 선택 연산자, 수리 알고리즘, 방향성이 있는 돌연변이 연산자를 포함한다. 제안된 유전알고리즘의 적절한 변수를 결정하고 그 성능을 타 알고리즘과 비교하기 위한 실험을 수행하였다. 최대 210개의 링크를 갖는 선로네트워크에 대해 수행된 실험결과는 제안된 유전알고리즘이 적절한 시간 내에 만족스러운 해를 구할 수 있음을 보인다.

  • PDF

Free-Hand 선화로부터 점진적 3차원 물체 복원 (Progressive Reconstruction of 3D Objects from a Single Freehand Line Drawing)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.168-185
    • /
    • 2003
  • 본 논문은 하나의 스케치 면도인 선화로부터 면 인식의 탐색 영역을 축소하고 다양한 3차원 물체를 빠르게 복원하는 점진적인 알고리즘을 제안한다. 복원 과정의 입력으로 사용되는 스케치 면도는 파선이 제거되지 않은 모서리-꼭지점 그래프인 2차원 스케치 면도로서 3차원 와이어프레임 물체의 부정확한 free-hand 스케치이다. 알고리즘은 두 단계로 수행된다. 면 인식 단계에서는 스케치 면도로부터 모든 가능 한 면을 생성하고 탐색 공간을 축소하기 위한 기하학적 위상학적 제약 조건을 이용하여 면을 불가능한 면, 기본 면, 최소 면으로 분류한다. 제안 알고리즘은 물체를 구성하는 실제 면을 빠르게 인식하기 위하여 최소 면만을 탐색한다 물체 생성 단계에서는 면의 스케치 순서에 따라 물체의 꼭지점 좌표를 최적화함으로써 3차원 구조를 점진적으로 계산한다. 점진적 방법은 복원 과정에서 물체와 스케치 도면 사이의 관계로부터 유도된 3차원 제약 조건을 적용함으로써 최적 3차원 물체를 빠르게 복원한다. 또한, 스케치 도중에 시점 이동을 허용한다. 점진적 복원 알고리즘을 기술하고 실제 구현 결과를 보인다.

무선 센서 네트워크에서 소프트웨어 정의 네트워킹 기법을 사용한 침입 탐지 기법에 대한 연구 (A Study of Intrusion Detection Scheme based on Software-Defined Networking in Wireless Sensor Networks)

  • 강용혁;김문정;한문석
    • 한국융합학회논문지
    • /
    • 제8권8호
    • /
    • pp.51-57
    • /
    • 2017
  • 무선 센서 네트워크는 자원 제약적인 센서 노드들로 구성되는 네트워크로, 분산 서비스 거부 공격, 라우팅 공격 등 다양한 악의적인 공격이 발생될 수 있다. 본 논문에서는 소프트웨어 정의 네트워킹 기술과 보안 기술을 융합하여 무선 센서 네트워크에 발생하는 다양한 공격을 탐지하고 방어하는 기법을 제안한다. 제안 기법에서는 서버에 있는 침입 탐지 및 방지 시스템이 SDN 컨트롤러를 통해 전달되는 오픈플로우 스위치의 로그 정보들을 축적하여 침입을 탐지하며, 침입을 탐지했을 때 오픈플로우 프로토콜을 이용하여 오픈플로우 스위치에 해당 침입에 대한 대응방안을 설정함으로써 침입을 방지할 수 있다. 본 논문에서는 분산 서비스 거부 공격 및 라우팅 공격 발생 시 침입 탐지 및 방지를 보임으로써 제안기법의 타당성을 보였다. 제안기법은 다른 기법과 달리 중앙 집중 서버에서 그래프 모델과 침입 탐지 모델을 융합하여 효과적이고 메시지 효율적으로 다양한 침입을 탐지하고 방지할 수 있다.

해양환경 포탈서비스시스템 구축과 운영 (Development and Operation of Marine Environmental Portal Service System)

  • 최현우;권순철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.338-341
    • /
    • 2003
  • MEPS는 해양환경 컨텐츠의 효율적인 운영을 위해 체계적인 시스템 설계를 거천 Oracle RDBMS를 구축하였으며, Web 기반의 사이트 구성은 다양한 컨텐츠의 기획 개발을 통해 뉴스(국내, 국외, 기관 소식, 취업정보), 커뮤니티(포럼, 게시판), 행사일정, POLL, 관련사이트 등과 국내 관련사이트의 웹페이지별 내용을 분류하여 정리한 해양환경정보검색 둥 포탈로써 갖춰야 할 기본 메뉴와 MEPS DB(전문자료, 법규, 국제기구활동), 멀티미디어 DB(온라인세미나, 해양상징이미지), 해양환경퀴즈 DB 등 컨텐츠 개발을 통한 DB체계로 이루어졌다. 또한, 지리적으로 분산된 지역DB로써 해양조사자료를 저장, 관리하는 관련기관들의 정보시스템을 통합연계한 분산DB 해양자료(해양수질, 해양생태)를 통합 검색하여 정점도, 통계치 및 그래프 등으로 출력되는 인터페이스를 개발하여 정보공동 활용을 위한 기반체계를 구현하였다. 사이트 오픈 후 지속적인 컨텐츠 갱신과 국내 검색엔진사이트 등록, 리플렛 제작ㆍ배포, web-mail 서비스 등의 능동적인 홍보활동을 수행함은 물론, 향후 컨텐츠 개발을 위한 기획과 운영체제 유지관리에 활용키 위한 사용자 행동패턴을 모니터링이 수반되어야 할 것이다.

  • PDF

DNF 논리식에 대한 효율적인 반증 알고리즘 (An Efficient Falsification Algorithm for Logical Expressions in DNF)

  • 문교식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권9호
    • /
    • pp.662-668
    • /
    • 2001
  • 항진을 반증하는 문제는 항진을 검증하는 문제와 같은 난이도를 갖기 때문에 반증(또는 부당성 검증)을 위한 다항식 시간 알고리즘은 가능하지 않다. 이제까지의 그러한 알고리즘들은 가능하지 않다. 이제까지의 그러한 알고리즘들은 분할 및 정복이나 그래프 표현에 기반 한 것이 대부분이다. 대부분의 알고리즘들은 어떤 제약조건 하에서 다양한 입력에 대한 만족할 만한 결과를 보여 주었다. 그러나, 규모가 큰 입력에 대하여 이들 알고리즘들은 어려움을 경험하고 있다. 이 논문에서는 DNF(선언표준형)로 표현된 입력식을 만족하지 못하는 최소항을 구성함으로써 반례를 산출하는 병합 규칙 기반의 새로운 반증 알고리즘을 제안한다. 또한, 제안된 알고리즘의 일관성과 건전성을 증명한다. 제안된 알고리즘은 반증 과정의 각 단계에서 이루어진 할당을 통하여 반증된 항의수를 최대화하도록 greedy 방법을 기반으로 하고 있다. 실험 결과는 큰 입력의 무작위 비항진 문제 사례들을 반증하는 실용적 성능을 보여 주며 O(n$m^2$) 시간을 소비한다. 여기수 n은 변수이고 m은 항의 개수이다.

  • PDF

그리드에서 작업 흐름을 효과적으로 제어하기 위한 JCML과 GUI 기반의 편집기 (A JCML and a GUI-based Editor for Specifying Job Control Flow on Grid)

  • 황석찬;최재영;이상산
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.152-159
    • /
    • 2004
  • 그리드는 기존의 컴퓨팅 환경을 대체하는 새로울 환경으로 각광받고 있다. 그러나 그리드가 원천적으로 가지고 있는 이질적인 특성으로 인한 사용상의 복잡함 때문에 일반 사용자가 사용하기 어렵다. 본 논문에서는 그리드 안경에서 사용자에게 편리하고 향상된 작업 환경을 제공하고 효율적인 작업의 수행을 돕는 JCML(Job Control Markup Language)과 편집기에 대해 소개한다. JCML은 기존의 글로버스에서 사용하는 RSL을 향상시킨 작업 제어 언어이다. JCML은 표준 XML 문서 형식으로 설계되어 그리드 서비스와의 데이타 호환성을 제공하며, 작업의 표현과 의존성 정보를 표시하기 위해 GXL(Graph eXchange Language)을 이용한 그래프 방식으로 노드와 에지를 사용하여 두 노드간의 의존성을 표현한다. 그리고 JCML 편집기는 사용자가 직관적으로 이해할 수 있도록 GUI 기반의 비주얼 환경을 제공하며, 끌어다 놓기와 같은 간단한 조작만으로도 복잡한 작업 지시를 수행할 수 있도록 구성되었다.

노화(老化)에 의한 아스팔트 시멘트 형질변화(形質變化)의 HP-GPC 분석(分析) (HP-GPC Analysis for Characteristics Change of Asphalt Cement Due to Aging)

  • 김광우;연규석;최중대
    • 대한토목학회논문집
    • /
    • 제12권4호
    • /
    • pp.49-57
    • /
    • 1992
  • 본 연구(研究)는 노화(老化)에 의한 아스팔트시멘트의 물리적 성질변화를 크로마토그램에 근거(根據)하여 유성학적(流性學的)으로 고찰(考察)하였다. 3종류의 AC-20 아스팔트시멘트와 그것을 인공노화(人工老化)시킨 것 그리고 도로(道路)포장의 코어로부터 추출(抽出)해낸 자연노화(自然老化)된 아스팔트에 대하여 3가지 물리적 성질과, 고압(高壓) 겔 투과(透過) 크로마토그래프(HP-GPC)를 이용한 크로마토그램(분자입도분포(分子粒度分布))을 측정(測定)하였다. 이 물리적 성질과 HP-GPC 결과를 분석(分析)하여 노화전후(老化前後)의 크로마토그램과 물리적 성질의 상관관계(相關關係)를 고찰(考察)하였다. 물리적 성질로는 점도(粘度), 동점도(動粘度), 퇴입도(退入度)를 구하였으며, HP-GPC 시험에서는 THF가 순환용액으로 사용되고 RI 검출기가 사용되었다. 크로마토그램을 같은 시간간격(時間間隔)의 10구간으로 분할(分割)하여, 각 구간의 분할면적비(分割面積比)와 물리적 성질이 통계분석(統計分析)에 사용되었다. 이 연구결과(研究結果) 아스팔트시멘트의 물리적 성질은 크로마토그램 특성과 매우 밀접한 관계가 있음을 알 수 있었다. 또한 아스팔트의 노화는 유성학적으로 분자입도의 구성비가 변환되는 과정임을 알 수 있었다.

  • PDF

초음파 원자 현미경을 이용한 재료 표면의 탄성 이미지화 (Elastic Imaging of Material Surface by Ultrasonic Atomic Force Microscopy)

  • 김정석;박태성;박익근;이승석;이창준
    • 비파괴검사학회지
    • /
    • 제29권4호
    • /
    • pp.293-298
    • /
    • 2009
  • 본 연구에서는 나노 표면층의 특성 평가를 위해 원자현미경에 초음파 특성을 결합하여 초음파 원자 현미경을 개발하였다. 초음파 원자 현미경은 기존의 나노 표면층에 대한 토포그래프 이미지뿐만 아니라 국부적인 이종부분으로 이루어진 표면에서의 물리적 특성차이에 의한 표면의 탄성 특성 이미지를 얻을 수 있다. 본 연구에서는 프로토타입의 UAFM 장치를 구성하고 이를 몇몇 응용분야에 적용하였다. 구축한 프로토타입의 UAFM 시스템을 이용하여 증착 실리콘 박막층과 냉간 압조용 강의 구상화 그리고 탄소 섬유 강화 복합재료의 표면에 대한 탄성 이미지를 성공적으로 얻을 수 있었다.

쌀 저장 단백질 프롤라민 유전자 암호 분석 (Codon usage analysis of rice prolamine genes)

  • 이태호;김주곤;남백희
    • Applied Biological Chemistry
    • /
    • 제36권6호
    • /
    • pp.525-532
    • /
    • 1993
  • 쌀의 주요 저장 단백질중의 하나인 알콜용해성 프롤라민의 성질을 분석하고 이들을 동정하기 위하여 유전자 database로부터 얻은 17개의 프롤라민 유전자의 염기서열을 상호비교 분석하였다. 유전자로부터 유추된 단백질 서열의 다중분석결과 프롤라민들은 계통발생적으로 type에서 type IV의 4개의 군으로 크게 분류할 수 있었다. 이러한 분류는 아미노산 서열 중간과 카복실 말단쪽의 짧은 결손에 의해 여러 형태의 아미노산 서열에 의한 것임을 알 수 있었다. 1군에서 4군까지의 군들은 meththionine과 cysteine과 같은 황을 포함하는 아미노산이 각각 1, 4, 10, 30%로 구성된 특징을 보여 주었다. 또한 각 군들은 등전점이 9.2, 8.2, 6.7, 7.4인 각군별로 매우 상이한 등전점을 나타내었다. 아울러 GC3s에 대한 유효 암호수(effective codon number, Nc)와 우선 암호수(preferred codon number)의 분석과 상관 그래프를 통해서 프롤라민 유전자들의 군별 전이 효율의 차이가 현저하여 프롤라민 생산 수준의 군별차이의 가능성을 제시하였다.

  • PDF