• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.677-679
• /
• 2000

대칭성(symmetry)은 그래프를 가시화하여 기학학적 표현을 구축하는 그래프 드로잉 분야에서 그래프의 구조와 특성을 효율적으로 표현해주는 가장 중요한 평가 기준이다. 하지만 현재까지는 이차원 평면에서의 대칭성 문제에 대해서만 기존 연구가 이루어져왔을 뿐 해상도를 증가시키고 대칭성을 보다 풍부하게 표현할 수 있는 그래프의 삼차원 대칭 드로잉에 관한 연구는 아직 제시된 바 없다. 본 논문에서는 그래프 드로잉에서의 삼차원 대칭성 문제를 연구하였다. 먼저 그래프의 삼차원 대칭 드로잉을 구축하기 위해 필요한 삼차원 대칭성 모델을 제시하고 이를 기반으로 하여 트리에서 삼차원 대칭성을 탐지하는 알고리즘을 제시하였다. 이 알고리즘은 트리의 최대의 대칭성을 보여주는 삼차원 드로잉 알고리즘으로 쉽게 확장이 가능하다.

• 한국언어정보학회지:언어와정보
• /
• 제7권2호
• /
• pp.59-79
• /
• 2003

Coordination in natural language is often syntactically explained by the rule schema X \longrightarrow X′ and X", where X′ and X" refer to expressions of a like syntactic type. While this schema does explain a lot of instances of coordination, it is well known that this schema also gives rise to serious structural ambiguity, leading not only to numerous unintended interpretations but also to a high degree of unnecessary computational complexity. In order to identify intended interpretations, we need to take into account a number of clues at all the levels of morphology, syntax, semantics, and pragmatics/discourse. In this paper, we propose, with an accompanying data analysis, principles of symmetry and coherency for an effective and reasonable identification of intended interpretations from coordination-bearing sentences.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
• /
• pp.367-370
• /
• 2024

본 논문에서는 데이터-드리븐 기법을 이용해 가상환경에서 사용자의 동작에 따라 아바타의 저글링 움직임을 자연스럽게 처리할 수 있는 방법을 제안한다. 사용자의 저글링 동작 정보를 이용하여 아바타의 움직임을 제어할 뿐만 아니라 가상 공의 궤적을 실시간으로 표현할 수 있다. 이 과정에서 사용자의 손위치 정보를 모두 활용하는 것이 아닌, 한 쪽 손의 데이터를 기반으로 다른 쪽 손의 궤적을 합성한다. 또한 계산량이 큰 물리 기반 최적화 과정이 아닌, 상대적으로 경량화된 기법인 포물선 운동을 활용해 가상 공의 궤적으로 실시간으로 표현할 수 있는 결과를 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제14권3호
• /
• pp.1167-1187
• /
• 2020

With the development of medical imaging technology, image registration has been widely used in the field of disease diagnosis. The registration between different modal images of brain magnetic resonance (MR) is particularly important for the diagnosis of brain diseases. However, previous registration methods don't take advantage of the prior knowledge of bilateral brain symmetry. Moreover, the difference in gray scale information of different modal images increases the difficulty of registration. In this paper, a multimodal medical image registration method based on image segmentation and symmetric self-similarity is proposed. This method uses modal independent self-similar information and modal consistency information to register images. More particularly, we propose two novel symmetric self-similarity constraint operators to constrain the segmented medical images and convert each modal medical image into a unified modal for multimodal image registration. The experimental results show that the proposed method can effectively reduce the error rate of brain MR multimodal medical image registration with rotation and translation transformations (average 0.43mm and 0.60mm) respectively, whose accuracy is better compared to state-of-the-art image registration methods.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.373-375
• /
• 2003

최근에 하이퍼큐브의 망비용을 개선한 상호연결망 하이퍼-스타가 제안되었다. 본 논문에서는 상호연결망 하이퍼-스타 HS(2n,n)가 제안된 매핑 알고리즘에 의해 노드 대칭임을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1784-1787
• /
• 2002

Two-dimensional (2-D) digital filters are widely useful inn image processing and other 2-D digital signal processing fields, but designing 2-D filters is much more difficult than designing one-dimensional (1-D) ones. This paper provides a new insight into the existing singular value decomposition (SVD)-based design approach in the sense that the SVD-based design can be performed more efficiently by exploiting the symmetries of the given 2-D magnitude specifications. By using the specification symmetries. only half of the 1-D filters (sub-filters) need to be designed. which significantly simplifies the design process and reduces the computer storage required for 1-D sub-filter coefficients. Another novel point of this paper si that an objective criterion is proposed for selecting appropriate sub-filter orders in order to reduce the hardware implementation cost. A design example is given to illustrate the effectiveness of the SVD-based design approach by exploiting specification symmetry and new order-selecting criterion.

• 한국통신학회논문지
• /
• 제39B권9호
• /
• pp.570-577
• /
• 2014

거리 기반 실시간 측위 시스템에서 보다 정확한 측위가 가능하기 위해서는 우수한 측위 알고리즘과 함께 거리측정의 정확도 확보도 필수적으로 요구된다. 본 논문에서는 두 노드 간의 실제적인 거리측정의 정확도를 평가하기 위해 기존의 Symmetry 가정이 제거된 SDS-TWR 거리계산식 유도에 의한 정성적인 분석을 수행하고, 개발된 센서노드를 활용해 테스트 네트워크를 구축한 후 실험결과에 의한 정량적인 평가를 동시에 수행한다. 본 연구에서 구현된 IEEE 802.15.4a 소프트웨어 스택을 탑재한 센서노드 환경이 기존 나노트론사의 상용 참조보드 환경보다 평균 약 60% 감소된 거리측정 오차율을 산출하여 상대적으로 매우 높은 거리측정 정확도를 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1353-1362
• /
• 1999

그래프 드로잉이란 추상적인 그래프를 시각적으로 구성하여 2차원 평면상에 그려주는 작업으로 대칭성은 그래프 드로잉시 고려해야 하는 미적 기준들 중에서 그래프의 구조 및 특성을 표현해주는 가장 중요한 기준이다. 그러나 일반 그래프에서 대칭성을 찾아 그려 주는 문제는 NP-hard로 증명이 되어 있기 때문에 현재까지는 트리, 외부평면 그래프, 직병렬 유향 그래프나 평면 그래프 등으로 대상을 한정시켜 연구가 진행되어 왔다. 본 논문에서는 병렬 컴퓨터나 컴퓨터 네트워크 구조를 가시화 시키기 위하여 많이 사용되는 그래프인 상호연결망(interconnection network)의 대칭성을 분석하고 분석된 대칭성을 최대로 보여주는 대칭 드로잉 알고리즘을 제안하였다. 그리고 이를 기반으로 하여 상호연결망의 기존 드로잉 방법들과 본 논문에서 제안한 대칭 드로잉 등 다양한 드로잉을 지원하는 WWW 기반의 상호연결망 드로잉 시스템을 구현하였다.Abstract Graph drawing is constructing a visually-informative drawing of an abstract graph. Symmetry is one of the most important aesthetic criteria that clearly reveals the structures and the properties of graphs. However, the problem of finding geometric symmetry in general graphs is NP-hard. So the previous work has focused on the subclasses of general graphs such as trees, outerplanar graphs, series-parallel digraphs and planar graphs.In this paper, we analyze the geometric symmetry on the various interconnection networks which have many applications in the design of computer networks, parallel computer architectures and other fields of computer science. Based on these analysis, we develope algorithms for constructing the drawings of interconnection networks which show the maximal symmetries.We also design and implement Interconnection Network Drawing System (INDS) on WWW which supports the various drawings including the conventional drawings and our suggested symmetric drawings.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권4호
• /
• pp.166-171
• /
• 2008

전체문서(Corpus)에서의 두 단어 간 연결 상태를 파악하여 앞 단어 다음에 오는 단어의 빈도수를 기반으로 여러 형태의 그룹을 분류하여 단어 간 다양성과 긴밀성을 살펴보았다. 기존의 연구에서 Zipf's Power Law는 Chinese Restaurant Process로 설명되었고 Scale Free Network에서는 edged의 수에 따른 노드의 profile을 조사하여 hub들을 찾는 연구가 수행되었다. 본 연구에서는 단어 간 연결의 유일성과 다양성을 조사하여 Zipf's Power Law와 hub profile을 동시에 살펴보았다. 데이타 분석 결과 단어 간 연결의 긴밀성과 다양성 사이에서 대칭성으로 함축되는 유의한 결과를 얻었으며 이는 소위 'exploitation'과 'exploration'의 관점에서 설명될 수 있다. 또한 분석 자료인 TIPSTER에서 관찰된 약간의 대칭성 깨짐(symmetry breaking)에 대해서도 논한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
• /
• pp.209-211
• /
• 2007

2차원 상호작용하는 페르미온 계에 대한 혼돈 대각화 계산의 컴퓨터 계산 시간이, 대칭성 연산과 같은 여러 가지 방법을 이용함으로써 감소되었다. 첫째로, 각각의 격자를 업스핀(${\uparrow}$) 격자와 다운스핀(${\downarrow}$) 격자로 나누어서 2부분 격자가 가능케 했다. 이에 따라, 유효한 바탕 상태는 업스핀 배열에 다운스핀 배열을 겹침으로써 얻어진다. 결과적으로, 시험 바탕 상태를 저장하는데 사용되는 메모리 공간이 현저하게 감소되었다. 두 번째로, 바탕 상태 집합을 구성할 때, 해밀토니안 행렬의 원소들을 순람표에 기록하였다. 그럼으로써, 혼돈 대각화 과정에서 해밀토니안 행렬의 원소들을 반복적으로 계산하는 것을 피했다. 세 번째로, 바탕 상태 집합에 대칭성 연산을 적용함으로써 원 바탕 상태 집합이 대칭성 연산의 고유벡터들로 구성된 새로운 바탕 상태 집합으로 변환되었다. 기저 상태 파동함수는 대칭적인 바탕상태 (결합상태) 집합으로부터 구성되었다. 결과로서, 대칭성 연산을 이용함으로써, 혼돈 대각화 계산에 쓰이는 바탕상태의 총 개수가 50%까지 감소되었다.