• 대한조선학회논문집
• /
• 제38권2호
• /
• pp.79-86
• /
• 2001

본 연구에서는 수작업으로 행해지는 블록 어셈블리 순서 결정과 같은 조선 공정계획을 자동화 하기 위하여 선박의 어셈블리 모델을, 그래프 이론을 기반으로, 기하, 관계, 순서 및 계층의 4단계 모델로 구성하는 방법을 제안하였다. 기하모델은 CAD로부터 입력받는 부품들의 기하형상에 일부 속성 값(판부재, 보강재)을 부가한 것이다. 어셈블리 부품간 연결관계를 연결관계를 표현하기 위한 관계 모델을 기하 모델의 곡면간 교차계산을 통해 생성하고, 블록 어셈블리 순서와 구성관계를 나타내기 위해, 관계 모델로부터 그래프 알고리즘과 조선소의 조립 방법을 그래프 탐색 규칙으로 사용해서, 순서모델을 생성하였으며, 이를 위상정렬하여 어셈블리 계층 및 부품 리스트를 표현하는 계층모델을 생성하였다. 끝으로 위에서 제안한 4단계에 따라 Single type, double bottom type과 같은 대표적인 블록 어셈블리 모델을 대상으로 본 연구에서 제안한 방법의 타당성을 검증하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권2호
• /
• pp.112-124
• /
• 2008

RDF와 OWL은 시맨틱 웹을 위한 두 가지 핵심 기반 기술이다. 이러한 RDF와 OWL을 이용하는, 또한 이에 관련된 많은 연구들이 최근 소개되었다. 하지만, RDF와 OWL에 대한 정보 보안 관련 연구는 미비한 실정이다. 본 논문에서는 RDF 보안 기술과 관련하여, RDF 트리플에 기반을 둔 안전한 접근제어 명세 모델을 간단히 소개한다. 다음으로 RDF 접근 제어 명세 시의 추론에 의한 권한 충돌을 효율적으로 발견하기 위하여 소수 그래프 레이블링을 기법을 활용하는 방법을 자세히 소개한다. 추론에 의한 접근 권한 충돌 문제는 비록 하위 개념에 대한 접근 권한이 허용이지만, 하위 개념은 상위 개념으로 추론될 수 있으므로, 만약 상위 개념에 대한 접근 권한이 불허로 되어 있는 경우 하위 개념 또한 허용되어서는 안 되는 문제이다. 몇 가지 실험에서는 제안하는 소수 그래프 레이블링을 사용하는 방법이 기존의 단순한 권한 충돌 발견 방법보다 현저히 나은 성능을 가짐을 보여 준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.95-107
• /
• 2003

방송환경은 서버(server)와 클라이언트(client)간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주로 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나. 기존의 여러가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용된 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 질의 거래를 위한 효율적인 동시성 제어 기법을 제안한다. 이 기법은 서버에 의해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일치성과 데이터의 현재성을 만족시키기에 가장 적절한 정확성 검증 기준인 약한 일치성(Weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있도록 직렬화 그래프(serializability graph)를 이용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

• 한국정보과학회논문지:정보통신
• /
• 제32권2호
• /
• pp.261-277
• /
• 2005

센서 네트워크에서는 베이스 노드와 다수의 센서 노드들간의 데이타 중심 (Data-centric) 기반의 통신 모델을 사용한다는 특징을 활용하여, 오버헤드를 최소화 하면서 최저 전력 라우팅 경로를 찾고, 또한 전체 네트워크의 수명을 최대화 시킬 수 있는 PAD (Power Aware Data-centric routing protocol)를 제안한다. PAD는 최저전력 라우팅 경로와는 상관없는 통신 링크를 제거한 최저전력특징그래프(Minimum Energy Property Graph)를 찾은 후, 오버혜드를 최소화 하고 slow convergence와 라우팅 경로의 루프 문제를 해결한 Distributed Data-centric Bellman-Ford Algorithm을 사용하여 라우팅 경로를 결정한다. 특히 PAD가 제안한 최저전력특징그래프를 찾는 알고리듬은 기존의 방식에 비해서 훨씬 빠르며, 간단하여 구현이 용이하면서도 가장 적은 수의 에지를 가지는 그래프를 구한다. 이는 기존의 방식이 사용하던 path-loss 모델만을 이용한 기하학적 계산과 복잡한 알고리듬을 path-loss 모델로부터 독립시켜 전력소모를 예측할 수 있는 어떠한 방법이든지 사용 가능하게 하고 또한 최단거리 알고리듬을 사용한 결과이다. PAD는 모든 과정을 분산된 방식으로 수행하며, 또한 최소의 오버헤드만을 가지므로, 다양한 센서 네트워크 응용에서 사용할 수 있을 것으로 기대한다.

• 디지털융복합연구
• /
• 제12권11호
• /
• pp.309-316
• /
• 2014

본 논문에서는 초점/비초점 영상에서 깊이 지도를 효율적으로 추출하기 위하여 그래프 컷(Graph Cut)과 이산 웨이블릿 변환(Discrete Wavelet Transform)을 이용한 깊이 지도 생성 기법을 제안한다. 제안하는 방법은 우선 해당 영상을 영역 별로 처리하기 위해 그래프 컷 방법으로 각 픽셀 간의 유사도를 이용하여 분할한다. 그 다음 분할 영역을 레이블링 하여 원 영상의 분할 영역 정보를 생성한다. 그리고 이산 웨이블릿 변환을 이용하여 원 영상 내의 주파수 정보를 나타내는 LL, LH, HH, HL 부대역(Subband)을 생성한다. 마지막으로 4개의 부대역 중 영상의 초점/비초점 영역을 분석할 단서가 되는 HH, HL 대역을 이용하여 주파수 지도를 생성한 뒤 분할 영역에 따라 깊이 정보를 계산함으로써 깊이 지도를 추출한다. 제안하는 방법은 초점 정보인 블러(Blur)의 양에 따라 동적인 깊이의 할당이 가능하여 효율적인 깊이 지도의 생성이 가능하였다. 실험으로 PSNR(Peak Signal to Noise Ratio) 방법을 통해 제안하는 방법의 성능을 평가하였다.

• 한국시뮬레이션학회논문지
• /
• 제16권1호
• /
• pp.31-37
• /
• 2007

최근 컴퓨터 게임에서 중대성이 부각되고 있는 NPC(NonPlayer Character)는 게임의 기본이 되는 이동에 있어서 스스로 장애물과 다른 캐릭터들을 인지하고 자신의 임무를 수행하여야 한다. NPC들의 자연스러운 이동을 위해 고정된 장애물 환경에서 일반화 가시성그래프를 이용하여 경로를 계획하는 방법이 제안된 바 있는데 본 논문에서는 이렇게 생성된 경로를 따라 효율적으로 이동할 수 있게 하기 위한 실행 모듈을 개발한다. 일반화 가시성그래프의 특성에 따라, 계획된 경로는 직선과 원의 호로 이루어져 있는데 본 실행 모듈에서는 이 특성에 적합하고 NPC의 움직임이 자연스럽도록 직선이동 동작, 원 이동 동작, 도착하기 등의 기본 조타 동작을 정의하여 실제 경로 이동의 실행에 이용한다. 또한 이동 중에 나타나는 동적 장애물을 감지하기 위해 충돌감지 기능을 실행 모듈에 포함시키며 감지된 장애물의 종류에 따라 선택적으로 대처하기 위해 의사결정나무를 이용한다. 실행 모듈을 테스트하기 위해 NPC의 경로 이동을 방해하는 다른 NPC가 등장하도록 예제 시나리오를 작성하여 시뮬레이션한다.

• 한국정보처리학회논문지
• /
• 제5권8호
• /
• pp.2061-2074
• /
• 1998

패턴 인식의 분야에서 그래프는 복잡한 대상체의 표현 및 인식의 도구로서 많이 사용되지만, 그래프간의 유사성 비교에는 많은 시간이 소요될 뿐아니라 실제 입력되는 영상은 왜곡으로 인해 저장되어 있는 이상적인 영상과 동일함을 기대할 수 없으므로 유사한 정도를 판별하는 기준이 마련되어야만 한다. 이 논문에서는 행렬을 그래프의 표현 수단으로 사용하였다. 행렬은 표현이 간단하며, 정의되어 있는 연산을 통해 순서 배열 및 매칭 과정을 간단히 수행하루 수 있다. 이 때 그래프를 구성하는 노드(node)들을 기하학적 위치에 따라 순서 배열함으로써 그래프를 구성하는 노드들 사이의 대응 관계를 효율적으로 찾을 수 있도록 하였으며, 또한 왜곡으로 인하여 기호를 표현하는 그래프의 노드가 제대로 추출되지 못한 경우는 기호의 구조를 고려하여 보정해 줄 수 있는 분할 과정을 도입하여 해결하였다. 제안한 방법은 악보의 비음표 기호 인식을 통해 실험하였으며, 실험 결과 95% 정도의 인식률을 얻을 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권7호
• /
• pp.1919-1928
• /
• 1999

기존의 속도 독립 회로 합성 시스템에서 사용되는 기술 방법들은 각각 특정한 설계 양식과 합성 방법에 적합하도록 만들어졌기 때문에 표준화 된 기술 방법으로 채택되지 못하고 있다. 본 논문에서는 하드웨어 기술을 위한 표준 언어인 VHDL을 이용하여 속도 독립 회로를 기술하고 합성하는 방법을 제안한다. VHDL은 광범위한 언어이므로 본 논문에서는 속도 독립 회로의 기술과 합성에 이용될 수 있는 VHDL 부집합을 정의한다. 그리고 VHDL로 기술된 회로 명세를 신호 전이 그래프로 변환한 다음에 기존의 합성 알고리즘을 이용하여 속도 독립 회로를 합성한다. 이를 위하여 각각의 VHDL 문을 부분적인 신호 전이 그래프로 변환하고 부분적인 신호 전이 그래프들을 합병함으로써 VHDL 프로그램 신호 전니 그래프로 변환하는 세계적인 방법을 제안한다. VHDL을 이용함으로써 시뮬레이션, 테스팅 등 기존의 VHDL 기반의 다양한 설계프로그램들과 속도 독립 회로 합성 프로그램을 통합하는 프레임워크 개발이 가능하게 되고 기존의 회로 설계자들이 쉽게 비동기 회로에 접근할 수 있게 되는 장점이 있다.

• 한국인터넷방송통신학회논문지
• /
• 제22권6호
• /
• pp.91-97
• /
• 2022

사이클 검출 문제에 대해, 단일 출발(SS)을 갖는 단일 연결 리스트(SLL)에 한해 O(n) 복잡도의 거북이와 토끼 경주법(HTA)이 제안되었으며, 다중 출발지-다중 종착지, 다중 분기(MSMDMB)를 갖는 일반 그래프에 대해서는 빠른 방법이 알려져 있지 않고 있다. 본 논문에서는 MSMDMB를 갖는 주어진 무 방향과 방향 그래프의 최대 사이클을 선형시간 복잡도로 검출할 수 있는 방법을 제안하였다. 제안된 방법은 주어진 원 그래프 G에는 사이클 형성 조건을 충족시키지 못하는 다수의 정점(또는 노드)가 존재한다는 사실에 기반하여 이들 정점(또는 노드)들을 제거한 축소된 그래프 G'를 얻었다. 이 축소된 그래프에 대해 선형시간 복잡도인 선형탐색으로 사이클 집합 C와 사이클 길이 λ를 찾았다. 제안된 알고리즘을 실험 데이터에 적용한 결과 모든 데이터들에 대해 최대 사이클을 찾을 수 있음을 보였다.

• 한국콘텐츠학회논문지
• /
• 제18권2호
• /
• pp.147-157
• /
• 2018

최근 네트워크 기술 발전과 함께 IoT 및 소셜 네트워크 서비스의 활성화로 인해 많은 그래프 스트림 데이터가 생성되고 있다. 이와 같은 그래프 스트림에서 객체들 사이의 관계가 동적으로 변화함에 따라 그래프의 변화를 탐지하거나 분석하기 위한 연구들이 진행되고 있다. 본 논문에서는 그래프 스트림에서 이전 슬라이딩 윈도우에서 검출한 빈발 패턴에 대한 정보를 이용해 빈발 패턴을 점진적으로 검출하는 기법을 제안한다. 제안하는 기법은 이전 슬라이딩 윈도우에서 검출된 패턴이 앞으로 몇 슬라이딩 윈도우동안 빈발할지 또는 빈발하지 않을지를 계산하여 빈발 패턴 관리 테이블에 저장한다. 그리고 이 값을 통해 다음 슬라이딩 윈도우에서는 필요한 계산만 수행함으로써 전체 연산량을 감소시킨다. 또한 패턴 간에 간선을 통해 연결되어있는 것만 하나의 패턴으로 인식함으로써 더 유의미한 패턴만을 검출한다. 본 논문에서는 제안하는 기법의 우수함을 보이기 위해 여러 성능 평가를 진행하였다. 그래프 데이터의 크기가 커지고 슬라이딩 윈도우의 크기가 커질수록 중복되는 데이터가 증가되기 때문에 기존 기법보다 빠른 처리 속도를 나타낸다.