• 제목/요약/키워드: 연결요소

검색결과 2,220건 처리시간 0.028초

시각 프로그램 편집을 위한 그래픽 토큰 편집기 (A Graphical Token Editor for editing the visual program)

  • 박영조;최종명;유재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.815-818
    • /
    • 2004
  • 현재 GUI 인터페이스와 컴퓨터 기술의 발전으로 다양한 형태의 그래픽 모델링 도구들과 시각 프로그래밍 시스템들이 사용되고 있다. 이러한 시스템들을 개발하기 위해서는 사용자가 그래픽 요소들의 형태와 그래픽 요소들간의 연결 관계를 개발자가 직접 프로그램을 이용해서 작성하여야 하기 때문에 많은 시간과 노력을 필요로 한다. 이러한 문제를 해결하기 위해서 본 논문에서는 그래픽 요소의 형태와 그래픽 요소들간의 연결성을 직접 조작 방식을 이용해서 기술할 수 있는 토큰 편집기인 TEdi(Token Editor)와 시각 프로그래밍의 기본적인 기능을 지원할 수 있는 AVE(Abstract Visual Editor)를 소개한다. TEdi는 그래픽 요소들을 정의하기 위해서 사용되며, 토큰 단위의 각 그래픽 요소는 다른 그래픽 요소와 연결되기 위해서 연결자를 사용한다. 연결자는 그래픽 편집기에서 연결될 수 있는 그래픽 요소를 제한함으로써 시각 프로그래밍 혹은 모델링에서 구문 오류를 줄여줄 수 있다. 본 논문에서 제공하는 시스템을 사용하는 경우에 사용자는 보다 쉽게 그래픽 요소와 시각 프로그래밍 혹은 모델링 도구를 작성할 수 있을 것이다.

  • PDF

시멘틱 그래프 기반의 사회연결망 영향력 시각화를 위한 연구 (A Framework Based on A Semantic Graph for Visualization of Influence On A Social Network)

  • 장석현;이경원;장선희
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 2부
    • /
    • pp.432-438
    • /
    • 2007
  • 이 연구는 정보 간의 관계에서 도출되는 특징을 적합하게 보여줄 수 있는 시각화를 위한 선행연구이다. 정보의 관계에 주목하는 이유는 관계 구조를 통해 정보의 성격과 특징을 파악할 수 있기 때문이다. 정보의 관계는 사회연결망 분석을 통해서 파악할 수 있다. 정보를 구성하는 개체와 개체 사이의 관계는 다양한 요소를 지니고 있으며, 연결망의 관계 분석 지표를 통해 관계의 성격과 특징을 도출해 낼 수 있다. 이 연구에서는 사회연결망에서 관계의 성격을 도출하는데 중요한 지표로 다뤄지는 영향력을 연구범위로 설정하고, 연결망 내의 관계의 요인과 영향력의 지표를 분류하고 연결한다. 이를 통해 사회연결망에서 영향력을 나타내는 관계의 요소를 중심으로 관계의 시각화 과정에 있어 적합한 시각화 프로세스를 온톨로지 개념을 사용하는 시멘틱 그래프에 적용해 보았다. 영향력의 각 관계 요소는 공통적인 개념과 성격, 측정 요소를 통하여 노드와 링크의 네트워크 형태의 그래프로 형성되었다. 영향력 시멘틱 그래프는 사회연결망의 영향력 요소를 이해하고, 분석하는데 유용하게 사용될 수 있음을 확인할 수 있다. 또한 시멘틱 그래프의 적용 범위를 연결망 시각화 전반을 확장하여, 합리적이고 효율적인 시각화 프로세스의 설정이 가능함을 알 수 있다.

  • PDF

위상최적화를 이용한 기하 비선형 구조물의 고유진동수 최적화 (Maximizing Eigenfrequency of Geometrical Nonlinear Structure using Topology Optimization)

  • 윤길호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.89-92
    • /
    • 2009
  • 본 논문에서는 비선형구조물의 위상최적화를 위하여 개발된 요소 연결 매개법 (Element Connectivity Parameterization Method)을 이용하여 기하비선형 구조물의 고유진동수(Eigenfrequency)를 최적화하는 연구를 소개한다. 기존의 밀도를 기반으로 한 위상최적화기법은 비선형 구조물의 위상최적화를 수행할 때 약한 탄성계수를 가지는 요소가 대변형을 일으켜 전체 강성행렬(Tangent Stiffness Matrix)이 양정정성(Positive definiteness)를 잃어버리는 문제점이 있어서 위상최적화를 수행하기 어렵다. 이 문제점을 해결하기 위하여 최근에 요소 연결 매개법(Element Connectivity Parameterization Method)이 개발되었다. 이 요소 연결 매개법은 요소의 강성을 설계하는 것이 아니라 요소의 연결성을 설계하는 기법으로 이를 이용하여 비선형 구조물의 위상최적화를 효과적으로 수행할 수 있다. 이 연구에서는 요소 연결 매개법을 동적인 문제에 적용하기 위한 연구를 수행하며 이를 이용하여 비선형 구조물의 고유진동수를 최적화 하는 위상최적화 문제에 적용하였다. 비선형 수치 예제를 통하여 기하 비선형 구조물의 고유진동수를 최대화를 통하여 기하 비선형 구조물의 강성최대화 문제와 같은 결과를 얻을 수 있었다.

  • PDF

연결요소 분석에 기반한 인쇄체 한글 주소와 필기체 한글 주소의 구분 (Classification of Handwritten and Machine-printed Korean Address Image based on Connected Component Analysis)

  • 장승익;정선화;임길택;남윤석
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.904-911
    • /
    • 2003
  • 본 논문에서는 우편봉투 상에 기입된 인쇄체 한글 주소와 필기체 한글 주소를 효과적으로 구분할 수 있는 방법을 제안한다. 문자인식 모듈을 포함하는 각종 응용 시스템에서 입력 영상이 인쇄체인지 필기체인지 구분하는 것은 매우 중요하다. 이는 대부분의 경우 인쇄체 영상과 필기체 영상이 갖는 특징이 상이하여, 각 영상에서의 문자 및 문자열 분리 방법, 문자 인식 방법 둥이 매우 상이하게 개발되기 때문이다. 본 논문에서 제안한 구분 방법은 연결요소 추출 및 병합, 특징 추출, 영상 구분 순으로 수행된다. 연결요소 추출 및 병합 단계에서는 입력영상으로부터 연결요소를 추출한 후 일부 연결요소들에 대하여 병합을 시도하며, 특징 추출 단계에서는 병합결과 얻어진 연결요소들의 그룹들로부터 폭과 위치에 관련된 특징을 추출하고, 영상 구분 단계에서는 추출한 특징을 입력으로 제공받는 다충퍼셉트론을 사용하여 구분을 시도한다. 제안한 방법의 우수성을 증명하기 위해 실제 우편물로부터 추출된 3,147개의 한글 주소 영상을 사용하여 실험한 결과, 98.85%의 구분률을 보여주었다.

구성요소기반 온라인 학습을 이용한 인체 자세 추정 (Estimation of human posture using component-based online learning)

  • 이경미;김혜정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.811-813
    • /
    • 2005
  • 주어진 영상에서 인체를 찾고 그 자세를 인식하기 위해 자세나 조영 조건의 변화에 됨 민감한 방법으로 구성요소에 기반한 접근이 있다. 본 논문에서는 10개의 구성요소와 그들간의 유연한 연결로 구성된 인체모델을 사용한다. 각 구성요소는 기하학적, 명시적, 다른 구성요소와의 연결요소에 대한 정보로 구성되어 있다. 인체구성요소 사이의 계층적 연결은 일반-상세 탐색으로 시간효율적인 인체 매칭을 가능케 한다. 본 논문에서는 새로운 인체를 찾을 때마다 인체 구성요소를 갱신함으로써 자세 및 조명 변화에 보다 적응적으로 자세를 추정하는 방법을 제안한다.

  • PDF

연결요소와 색상정보를 이용한 실제적 문서영상 분할 (Practical Page Segmentation using Connected Components and Color Information)

  • 김병기
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.273-285
    • /
    • 2000
  • 문서영상의 분할은 문서인식의 전 과정 중에서 인식률에 큰 영향을 미치는 단계이지만 국내에서는 양적${\cdot}$질적으로 이에 대한 실제적인 연구가 부족한 것이 사실이다. 그 결과, 구조가 복잡하거나 칼라로 인쇄된 문서의 분할은 여전히 개선할 점이 많다. 본 논문에서는 불규칙한 다단, 점선, 그래픽, 사진 등의 다양하고 복잡한 요소로 구성된 문서의 실제적인 분할문제들을 살펴보고, 연결요소와 색상정보를 이용하여 이들을 효율적으로 분할하는 실제적 문서영상 분할 기법을 제안한다. 윤곽선 추출을 이용하여 다양한 형태의 모든 연결요소를 추출하고, 추출된 연결요소별 유형판정 및 연결요소 병합기준을 이용함으로써 정확한 문서영상 분할이 가능하다. 또한 색상문서의 경우, 정확한 문서분할과 처리시간 개선을 위하여 먼저 이진화된 문서에 대해서 문자와 비문자 영역으로 분할한 후, 필요에 따라 비문자 영역에 대하여 별도의 칼라별 영역분할을 수행한다. 제안된 방법의 성능을 확인하기 위하여 다양한 구조와 내용을 갖는 180장의 문서영상을 대상으로 문서분할 실험을 수행하였다. 아울러, 6가지 국내외 상용 문서인식 소프트웨어의 문서영상 분할 결과와 비교함으로써 제안한 방법이 복잡한 문서영상의 실제적 분할에 우수한 성능을 보임을 확인하였다.

  • PDF

유한요소해석을 통한 수평 및 수직볼트로 체결된 PHC 파일 연결부의 안전성 평가 (Safety Evaluation of Horizontal and Vertical Bolted Connection between PHC Piles Using Finite Element Analysis)

  • 김수은;김성보
    • 한국강구조학회 논문집
    • /
    • 제30권2호
    • /
    • pp.97-104
    • /
    • 2018
  • PHC 파일을 연결하기 위해 수평 및 수직 볼트를 사용한 연결부의 안전성 평가를 유한요소해석을 통하여 수행하였다. 수치해석 모델은 유한요소해석 프로그램인 ABAQUS를 이용하였으며 모든 연결 장치를 3D Solid 모델로 모델링하였다. 볼트 연결부는 ABAQUS에 제시된 Contact 및 Tie 조건에 고려하여 검토하였다. 유한요소해석을 통해 PHC 파일 연결부의 압축, 인장, 휨 및 전단 해석을 수행하였으며, 각 연결 장치에서 발생하는 Von-Mises 응력을 도출하여 볼트연결부의 안전성을 평가하였다.

유한요소법을 이용한 고무 연결요소의 정-동강성 계수에 관한 연구 (Study on the Static and Dynamic Stiffness Coefficients of Rubbers Connector by Using Finite Element Method)

  • 박노길;박성태
    • 전산구조공학
    • /
    • 제8권2호
    • /
    • pp.103-113
    • /
    • 1995
  • 고무 재질로 이루어진 차량 구조물의 연결요소에 대한 등가 강성계수는 차량 시스템 동역학 특성에 매우 민감하게 영향을 주므로 이에 대한 신뢰성있는 해석이 요구된다. 본 논문에서는, 고무의 역학 모델을 정하중 하에서는 유한 변형 및 Hook 모델로 그리고 동하중 하에서는 Voigt 모델로 가정하여, 연결요소의 등가 정-동강성계수를 유한요소법으로 해석하고자 한다. 실제 차량에 사용되고 있는 동일 모양의 방진고무들을 실험 평가한 결과 강성계수값들의 분산 정도가 심함을 알 수 있었다. 유한요소 해석에 필요한 고무 재질의 물성치의 신뢰성을 높이기 위하여 제품의 특정 방향 정특성 실험 데이타로부터 역으로 재질의 물성치를 규명하였다. 그 물성치로부터 원하는 방향에서의 강성계수를 산출하여 실험치와 비교하여 효용성을 보였다.

  • PDF

자연영상에서 저 대비 영역의 텍스트 영역 검출을 위한 연결요소 기반 방법에 관한 연구 (Study on Text Detection of Low-contrast Region in Natural Images Using Connected-Component Based Method)

  • 박종천;권교현;전병민
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.191-194
    • /
    • 2010
  • 최근 모바일 기기 응용 분야에 관한 연구가 활발히 진행되고 있으며 모바일기기로 촬영된 영상에서 텍스트 정보를 추출하고자 하는 많은 연구도 진행되고 있다. 자연영상으로부터 텍스트 인식을 위한 전 단계로 텍스트 영역 검출은 필수적이므로 본 연구는 텍스트 영역의 지역적 연결요소 성분 특징을 고려하여 저 대비 영역에 존재하는 텍스트 영역을 검출하는 방법을 제안한다. 연결요소 성분은 전역 및 지역적 표준편차를 이용하여 연결성분을 추출하고 추출된 연결성분으로부터 후보 텍스트 영역을 검출하고, 후보 텍스트 영역에 대한 검증을 수행함으로서 최종적인 텍스트 영역을 검출한다. 제안한 방법은 낮은 대비를 갖는 자연영상에서 텍스트 영역 검출 성능을 개선하는 결과를 얻었다.

  • PDF

동적 그래프에서 GPU 기반의 점진적 연결 요소 처리 (GPU Based Incremental Connected Component Processing in Dynamic Graphs)

  • 김남영;최도진;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제22권6호
    • /
    • pp.56-68
    • /
    • 2022
  • 최근 실시간 처리의 요구가 증가하면서 시간에 따라서 변화하는 동적 그래프에 관한 연구가 활발하게 진행되고 있다. 동적 그래프를 분석하기 위한 알고리즘의 하나로 연결 요소가 있다. GPU는 높은 메모리 대역폭, 연산 성능으로 대규모의 그래프 계산에 적합하다. 그러나 동적 그래프의 연결 요소를 GPU를 이용하여 처리할 때, GPU의 제한된 메모리로 인해 실제 그래프 처리 시 CPU와 GPU 간에 잦은 데이터 교환이 발생한다. 본 논문에서는 동적 그래프에서 GPU 기반의 효율적인 점진적 연결 요소 처리 기법을 제안한다. 제안하는 기법은 Weighted-Quick-Union 알고리즘을 기반으로 연결 요소 레이블에 구성 요소의 개수를 이용하여 연결 요소를 빠르게 계산한다. 또한, 재계산할 부분을 판별하여 GPU로 전송할 데이터를 최소화하여 대규모 그래프에 대하여 CPU와 GPU 간의 데이터 교환 횟수를 감소시킨다. 뿐만 아니라 GPU와 CPU 간에 데이터 전송 시간 낭비를 줄이기 위해 GPU와 CPU가 비동기로 실행하는 처리 구조를 제안한다. 실제 데이터 집합을 사용한 성능 평가를 통해 제안하는 기법의 우수성을 입증한다.