• 제목/요약/키워드: Geodesic distance

검색결과 30건 처리시간 0.03초

뿌연 효과와 디테일한 긁힘 표현을 이용한 균열된 얼음 표면 표현 (Representation of Cracked Ice Surfaces with Cloudy Effects and Detailed Scratches)

  • 김종현
    • 한국멀티미디어학회논문지
    • /
    • 제21권7호
    • /
    • pp.787-794
    • /
    • 2018
  • We propose a new framework which expresses the mist and scratches of cracked ice by an impact. We combine the grid projection technique, boundary particles method, and level-set method commonly used in fluid simulations to determine the region on the surface of an ice object which is affected by a collision. Mist is then generated in proportion to the impact, and immediately diffused, using a geodesic distance field to limit dissipation. The gradient of the mist is subsequently used to create realistic patterns of scratches and elongated air bubbles. Cracks of the ice object can also be considered, and the density of the mist made to vary realistically between fragments. As a result, our method not only represents high-quality ice effects, but also allows easy integration into existing rigid body simulation solvers.

Context-free Marker-controlled Watershed Transform for Over-segmentation Reduction

  • Seo, Kyung-Seok;Cho, Sang-Hyun;Park, Chang-Joon;Park, Heung-Moon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.482-485
    • /
    • 2000
  • A modified watershed transform is proposed which is context-free marker-controlled and minima imposition-free to reduce the over-segmentation and to speedup the transform. In contrast to the conventional methods in which a priori knowledge, such as flat zones, zones of homogeneous texture, and morphological distance, is required for marker extraction, context-free marker extraction is proposed by using the attention operator based on the GST (generalized symmetry transform). By using the context-free marker, the proposed watershed transform exploit marker-constrained labeling to speedup the computation and to reduce the over-segmentation by eliminating the unnecessary geodesic reconstruction such as the minima imposition and thereby eliminating the necessity of the post-processing of region merging. The simulation results show that the proposed method can extract context-free markers inside the objects from the complex background that includes multiple objects and efficiently reduces over-segmentation and computation time.

  • PDF

전자기파와 고차원 중력파 전달 고찰 (Propagation of electromagnetic and gravitational waves in braneworld)

  • 이태훈
    • 문화기술의 융합
    • /
    • 제5권1호
    • /
    • pp.385-388
    • /
    • 2019
  • 5 차원 정적 다양체에 내재된 구형 대칭적인 시공간을 고려하여, 변형된 중력 이론의 하나인 DGP (Dvali, Gabadadze, and Porrati) 모형의 원거리 근사에서 측지선 방정식을 연구 하였다. 널(null) 측지선 방정식을 분석하여, 4차원 시공간에서 입자들의 유효 질량과 전달 속력을 구했다. 아인슈타인 일반상대론적 중력 이론을 규명하게 되는 중요한 업적 중에 하나인, 최근에 관측된 중력파 발견의 결과들과 측지선을 따르는 입자들의 관계성을 논의하였다. 4차원 시공간에서 전파되는 전자기파의 전달과 비교 검토 하였다.

Patient-Specific Mapping between Myocardium and Coronary Arteries using Myocardial Thickness Variation

  • Dongjin Han
    • International journal of advanced smart convergence
    • /
    • 제13권2호
    • /
    • pp.187-194
    • /
    • 2024
  • For precise cardiac diagnostics and treatment, we introduce a novel method for patient-specific mapping between myocardial and coronary anatomy, leveraging local variations in myocardial thickness. This complex system integrates and automates multiple sophisticated components, including left ventricle segmentation, myocardium segmentation, long-axis estimation, coronary artery tracking, and advanced geodesic Voronoi distance mapping. It meticulously accounts for variations in myocardial thickness and precisely delineates the boundaries between coronary territories according to the conventional 17-segment myocardial model. Each phase of the system provides a step-by-step approach to automate coronary artery mapping onto the myocardium. This innovative method promises to transform cardiac imaging by offering highly precise, automated, and patient-specific analyses, potentially enhancing the accuracy of diagnoses and the effectiveness of therapeutic interventions for various cardiac conditions.

측지 역 문제 해석기법의 정확도 분석 (The Accuracy Analysis of Methods to solve the Geodetic Inverse Problem)

  • 이용창
    • 한국측량학회지
    • /
    • 제29권4호
    • /
    • pp.329-341
    • /
    • 2011
  • 본 연구의 목적은 WGS84 세계타원체를 기준으로 다양한 거리의 '표준측지선'은 물론, 극 및 적도와 그 주변을 지나면서 '특이영역에 위치하는 측지선'을 대상으로 측지 역 문제의 해석기법 별 정확도 및 특정을 비교 분석하는 것이다. 이를 위해 측지 역 문제를 해석할 수 있는 전통적인 방법은 물론 최근 제시된 방법 등 다양한 측지 역 문제 해석기법의 알고리즘, 총 18종을 분석하여 프로그래밍 하였다. 두 측점의 배치 상태에 따른 '표준 측지선' 및 '특이영역'에 위치한 측지선을 대상으로 거리 및 전방 방위각을 각기법별로 산출하고 Karney 해석법을 기준으로 비교하였다. 연구결과, 표준측지선에서 약 100km 이하의 단 측지선의 경우, 18가지 역 문제 해석 기법 모두, 매우 근접한 측지선의 길이를 나타낸 반면, 4,000km 이상의 중 장 측지선의 경우는 길이 및 전방 방위각에서 Karney, Vincenty 및 Pittaman 기법이 매우 근접한 결과를 보였다. 또한, '특이영역'에 대한 다양한 역문제의 해석결과, Karney 기법이 일관성 있는 종합적인 해석결과를 제시한 반면, 수정 Vincenty 기법을 제외한 다른 해석법들은 특이영역의 상황에 따라 좀더 면밀한 측지선의 거동분석과 함께 알고리즘의 수정 보완이 요망되었다.

플립러닝 연구 동향에 대한 키워드 네트워크 분석 연구 (A Study on the Research Trends to Flipped Learning through Keyword Network Analysis)

  • 허균
    • 수산해양교육연구
    • /
    • 제28권3호
    • /
    • pp.872-880
    • /
    • 2016
  • The purpose of this study is to find the research trends relating to flipped learning through keyword network analysis. For investigating this topic, final 100 papers (removed due to overlap in all 205 papers) were selected as subjects from the result of research databases such as RISS, DBPIA, and KISS. After keyword extraction, coding, and data cleaning, we made a 2-mode network with final 202 keywords. In order to find out the research trends, frequency analysis, social network structural property analysis based on co-keyword network modeling, and social network centrality analysis were used. Followings were the results of the research: (a) Achievement, writing, blended learning, teaching and learning model, learner centered education, cooperative leaning, and learning motivation, and self-regulated learning were found to be the most common keywords except flipped learning. (b) Density was .088, and geodesic distance was 3.150 based on keyword network type 2. (c) Teaching and learning model, blended learning, and satisfaction were centrally located and closed related to other keywords. Satisfaction, teaching and learning model blended learning, motivation, writing, communication, and achievement were playing an intermediary role among other keywords.

복잡계의 위상특성을 이용한 MDP 학습의 효율 분석 (Using Topological Properties of Complex Networks for analysis of the efficiency of MDP-based learning)

  • 이승준;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.232-234
    • /
    • 2006
  • 본 논문에서는 마르코프 결정 문제 (Markov decision problem)의 풀이 효율을 잴 수 있는 척도를 알아보기 위해 복잡계 네트워크 (complex network) 의 관점에서 MDP를 하나의 그래프로 나타내고, 그 그래프의 위상학적 성질들을 여러 네트워크 척도 (network measurements)들을 이용하여 측정하고 그 MDP의 풀이 효율과의 관계를 분석하였다. 실세계의 여러 문제들이 MDP로 표현될 수 있고, 모델이 알려진 경우에는 평가치 반복(value iteration)이나 모델이 알려지지 않은 경우에도 강화 학습(reinforcement learning) 알고리즘등을 사용하여 풀 수 있으나, 이들 알고리즘들은 시간 복잡도가 높아 크기가 큰 실세계 문제에 적용하기 쉽지 않다. 이 문제를 해결하기 위해 제안된 것이 MDP를 계층적으로 분할하거나, 여러 단계를 묶어서 수행하는 등의 시간적 추상화(temporal abstraction) 방법들이다. 시간적 추상화를 도입할 경우 MDP가 보다 효율적으로 풀리는 꼴로 바뀐다는 사실에 착안하여, MDP의 풀이 효율을 네트워크 척도를 이용하여 측정할 수 있는 여러 위상학적 성질들을 기반으로 분석하였다. 다양한 구조와 파라미터를 가진 MDP들을 사용해 네트워크 척도들과 MDP의 풀이 효율간의 관계를 분석해 본 결과, 네트워크 척도들 중 평균 측지 거리 (mean geodesic distance) 가 그 MDP의 풀이 효율을 결정하는 가장 중요한 기준이라는 사실을 알 수 있었다.

  • PDF

심장 CT 혈관 조영 영상에서 대동맥 및 심문 자동 검출 (Automatic Extraction of Ascending Aorta and Ostium in Cardiac CT Angiography Images)

  • 김혜련;강미선;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권1호
    • /
    • pp.49-55
    • /
    • 2017
  • 심장 CT 혈관 조영 영상은 심혈관의 전체 해부학 구조를 3D 로 보여줄 뿐 아니라 병변의 정보를 제공하기 때문에 관상동맥 질환 진단 및 치료에 많이 사용되고 있다. 하지만 영상의 방대한 크기로 인해 수동으로 정보를 추출하는 데는 한계가 있어 자동으로 심혈관을 정확하게 추출하는 연구들이 활발히 진행되고 있다. 심혈관 자동 추출 알고리즘을 개발하는데 있어 심혈관의 시작점인 상행대동맥의 심문을 검출하는 방법은 필수적인 부분이다. 본 논문에서는 심혈관의 시작점인 심문을 분할하는 방법을 제안한다. 첫째, 상행대동맥의 크기와 위치를 고려한 허프변환으로 대동맥 초기영역을 검출한다. 둘째, 초기영역을 기반으로 탐색범위를 줄일 수 있도록 관심 볼륨 영역을 설정한다. 셋째, 지오데식 활성외곽선 모델을 기반으로 정제된 대동맥 영역을 검출한다. 마지막으로 검출된 대동맥 영역에서 심문을 분할한다. 제안방법의 평가를 위해 20 개의 심장 CT 혈관 조영 영상에서 전문가가 수동으로 표기한 시작점과 비교 분석하였다. 실험 결과 제안방법을 통해 시작점이 제대로 추출 됨을 확인할 수 있었다.

개인의 업무 네트워크 특성에 따른 동시적 CMC의 영향 : 매체 동시성 이론 관점 (The Effect of Synchronous CMC Technology by Task Network: A Perspective of Media Synchronicity Theory)

  • 김민수;박철우;양희동
    • Asia pacific journal of information systems
    • /
    • 제18권3호
    • /
    • pp.21-43
    • /
    • 2008
  • The task network which is formed of different individuals can be recognized as a social network. Therefore, the way to communicate with people inside or outside the network has considerable influence on their outcome. Moreover, the position on which a member stands in a network shows the different effects of the information systems supporting communication with others. In this paper, it is to be studied how personal CMC (computer-mediated communication) tools affect the mission that those who work for a network perform through diverse task networks. Especially, we focused on synchronicity of CMC. On this score, the perspective of Media Synchronicity Theory was taken that had been suggested by criticizing Media Richness Theory. It is the objective, from this perspective, to find which characteristics of networks make the value of IT supporting synchronicity high. In the research trends of social networks, there have been two traditional perspectives to explain the effect of network: embeddedness and diversity ones. These differ from the aspect which type of social network can provide much more economic benefits. As similar studies have been reported by various researchers, these are also divided into the bonding and bridging views which are based on internal and external tie, respectively, Size, density, and centrality were measured as the characteristics of personal task networks. Size means the level of relationship between members. It is the total number of other colleagues who work with a specific member for a certain project. It means, the larger the size of task network, the more the number of coworkers who interact each other through the job. Density is the ratio of the number of relationships arranged actually to the total number of available ones. In an ego-centered network, it is defined as the ratio of the number of relationship made really to the total number of possible ones between members who are actually involved each other. The higher the level of density, the larger the number of projects on which the members collaborate. Centrality means that his/her position is on the exact center of whole network. There are several methods to measure it. In this research, betweenness centrality was adopted among them. It is measured by the position on which one member stands between others in a network. The determinant to raise its level is the shortest geodesic that represents the shortest distance between members. Centrality also indicates the level of role as a broker among others. To verify the hypotheses, we interviewed and surveyed a group of employees of a nationwide financial organization in which a groupware system is used. They were questioned about two CMC applications: MSN with a higher level of synchronicity and email with a lower one. As a result, the larger the size of his/her own task network, the smaller its density and the higher the level of his/her centrality, the higher the level of the effect using the task network with CMC tools. Above all, this positive effect is verified to be much more produced while using CMC applications with higher-level synchronicity. Among the a variety of situations under which the use of CMC gives more benefits, this research is considered as one of rare cases regarding the characteristics of task network as moderators by focusing ITs for the operation of his/her own task network. It is another contribution of this research to prove empirically that the values of information system depend on the social, or comparative, characteristic of time. Though the same amount of time is shared, the social characteristics of users change its value. In addition, it is significant to examine empirically that the ITs with higher-level synchronicity have the positive effect on productivity. Many businesses are worried about the negative effect of synchronous ITs, for their employees are likely to use them for personal social activities. However. this research can help to dismiss the concern against CMC tools.

고객 간 관계 네트워크가 조직성과에 미치는 영향: 페이스북 기업 팬페이지를 중심으로 (Effects of Customers' Relationship Networks on Organizational Performance: Focusing on Facebook Fan Page)

  • 전수현;곽기영
    • 지능정보연구
    • /
    • 제22권2호
    • /
    • pp.57-79
    • /
    • 2016
  • 최근 소셜 네트워크 서비스는 소비자와의 관계 마케팅 확산 및 확장을 위한 중요한 채널로 인식되며 많은 관심을 받고 있다. 기업이 온라인 환경에서 성공하기 위해서는 기업과 고객 사이의 관계 구축뿐만 아니라 고객들 간의 관계에 초점을 맞출 필요가 있다. 본 연구에서는 페이스북 팬 페이지에 참여하는 사용자들 사이의 네트워크를 분석하여 기업의 비즈니스 성과에 고객 간 네트워크의 구조적 특성이 미치는 영향을 실증적으로 분석하였다. 이를 위해 네트워크 데이터는 코스피 상장 기업 가운데 페이스북 팬 페이지에 100개 이상의 게시글을 올린 54개 기업으로부터 수집하였으며, 수집된 네트워크 데이터는 각 사용자를 노드로 하고 동일한 마케팅 활동에 대해 참여한 사용자간의 관계를 링크로 한 원모드 비방향 이진 네트워크(one-mode undirected binary network)이다. 본 연구에서는 이러한 네트워크 데이터를 핸들링하여 사용자들 간의 활동 관계를 분석할 수 있는 네트워크 지표(밀도, 글로벌 클러스터링 계수, 최단거리평균, 직경)를 도출하였으며, 이러한 고객 간 네트워크의 구조적 특징을 파악할 수 있는 지표와 기업의 과거실적(순이익), 그리고 미래 예측성과(토빈의 Q) 간의 관계를 분석하였다. 본 연구는 학문적 관점에서 소셜 미디어 채널을 비즈니스 관점에서 연구하려는 연구자들에게 소셜네트워크분석 방법을 통한 새로운 접근법을 제시한다. 실무적인 관점에서 본 연구는 소셜미디어를 통해 마케팅 활동을 수행하려는 기업의 관리자들에게 네트워크의 지표를 이용한 지능형 마케팅 서비스를 수행할 수 있는 토대를 제공할 것으로 기대한다.