• 제목/요약/키워드: digital k-graph

검색결과 96건 처리시간 0.025초

Visualisation of the Mathematical Process: Boolean Algebra and Graph Theory with TI-83/89

  • Gashkov, Igor
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제11권2호
    • /
    • pp.143-151
    • /
    • 2007
  • Nowadays there are practically no mathematical courses in which Computer Algebra Systems (CAS) programs, such as MATHEMATlCA, Maple, and TI-89/92, are not used to some extent. However, generally the usage of these programs is reduced to illustration of computing processes: calculation of integrals, differentiation, solution of various equations, etc. This is obtained by usage of standard command of type: Solve [...] in MATHEMATICA. At the same time the main difficulties arise at teaching nonconventional mathematical courses such as coding theory, discrete mathematics, cryptography, Scientific computing, which are gaining the increasing popularity now. Now it is impossible to imagine a modern engineer not having basic knowledge in discrete mathematics, Cryptography, coding theory. Digital processing of signals (digital sound, digital TV) has been introduced in our lives.

  • PDF

개선된 고속월쉬변환에 의한 직교필터 설계 (The orthogonal filter design using improved fast Walsh transform)

  • 정제욱;조영호;이한석;박준훈;심재선;안두수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2620-2623
    • /
    • 2000
  • The standard approach consists of using correlation of orthogonal functions in digital filtering, such as well-known FFT(Fast Fourier Transform) and FWT(Fast Walsh Transform). But it needs much calculations, multiplications and additions. The calculation amount is m $log_2m$ in the general case. Therefore, this requires high speed processors to calculate in real time, which can calculate floating point. This study developed improved fast Walsh transform based on dyadic-ordered fast Walsh transform, then regenerated signal flow graph of improved fast Walsh transform, and used it for digital filtering, and then measured fundamental frequency and harmonics for current and voltage signals of power system.

  • PDF

Normalized Cuts을 이용한 그래프 기반의 모션 분할 (Graph-based Motion Segmentation using Normalized Cuts)

  • 윤성주;박안진;정기철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.522-526
    • /
    • 2008
  • 모션 캡쳐 장비는 사람의 자연스러운 행동이나 동작 정보를 정밀하게 얻기 위해 널리 사용되며, 영화나 게임과 같은 콘텐츠에서 자주 활용되고 있다. 하지만 모션 캡쳐 장비가 고가이기 때문에 한번 입력받은 데이터를 모션별로 분할하고 상황에 맞게 재결합하여 사용할 필요가 있으며, 입력 데이터를 모션별로 분할하는 것은 대부분 수동으로 이루어진다. 이 때문에 캡쳐된 데이터를 자동으로 분할하기 위한 연구들이 다양하게 시도되고 있다. 기존의 연구들은 크게 전역적 특성에 대한 고려없이 이웃하는 프레임만을 고려하는 온라인 방식과 데이터를 전역적으로 고려하나 이웃하는 프레임 사이의 관계를 고려하지 않는 오프라인 방식으로 나누어진다. 본 논문에서는 온라인과 오프라인 방식을 병합한 그래프 기반의 모션 분할 방법을 제안한다. 분할을 위해 먼저 모션데이터를 기반으로 그래프를 생성하며, 그래프는 이웃하는 각 프레임사이의 유사도뿐만 아니라 시간축을 기반으로 일정시간내의 프레임들의 유사도를 모두 고려하였다. 이렇게 생성된 그래프를 분할하기 위해 분할된 모션내의 유사도 합을 최소화하고 각 모션간의 유사도는 최대화할 수 있는 normalized cuts을 이용하였다. 실험에서 제안된 방법은 기존의 오프라인 방식 중 하나인 GMM과 온라인 방식 중 하나인 국부최소값 분할 방법보다 좋은 결과를 보였으며, 이는 각 프레임 사이의 유사도뿐만 아니라 일정시간내의 유사도를 전역적으로 고려하기 때문이다.

  • PDF

교통사고 조사 및 재현에서 신형 전자식운행기록계의 신뢰성에 관한 연구 (Study on Reliability of New Digital Tachograph for Traffic Accident Investigation and Reconstruction)

  • 박종진;조건우;박종찬
    • 한국자동차공학회논문집
    • /
    • 제23권6호
    • /
    • pp.615-622
    • /
    • 2015
  • Recently Digital-TachoGraph(DTG) was mounted mandatorily in commercial vehicles(Taxi, Bus, etc.). DTG records accurate and detailed information of the running state of vehicles related to traffic accident, such as Time, Distance, Velocity, RPM, Brake ON/OFF, GPS, Azimuth, Acceleration. Thus those standardized data can play an important role in traffic accident investigation and reconstruction. To develope the accurate and objective method using the DTG data for the reconstruction of traffic accident, we had conducted several tests such as driving test, high speed circuit test, braking test, slalom test at Korea Automobile Testing & Research Institute(KATRI), and collision test at Korea Automobile insurance repair Research and Training center(KART) with the vehicle equipped with several DTG. Development of the program which enables the reading and analysis of the DTG data was followed. In the experiments, we have found velocity error, RPM error, brake signal error and azimuth error in several products, and also non-continuous event data. The cause of these errors was deduced to be related to the correction factor, the durability of electronic parts and the algorithm.

커뮤니케이션 매체의 풍부성이 지속적인 사용 의도에 미치는 영향 - 이용경험의 조절효과 (The Effect of Communication Media Richness on Continuous Intention to Use: The Moderating Effect of User Experience)

  • 최주철;김태균
    • 디지털융복합연구
    • /
    • 제18권5호
    • /
    • pp.187-195
    • /
    • 2020
  • 최근 모바일 메신저 서비스(MMS)는 사용자들에게 가장 인기가 많으며 많이 활용하는 서비스로 기업은 이를 활성화시키기 위해 노력하고 있지만 이에 대한 구체적이고 체계적인 연구는 미흡하다. 이에 본 연구는 MMS 사용자들의 지속적인 이용 의도를 알아보기 위해 398명의 10대~30대를 대상으로 MMS의 기술수용 결정 요인을 살펴보았다. 연구조사는 설문지와 SPSS 21 및 PLS-Graph 3.0을 이용하여 연구모형의 주요 결과를 도출하였다. 분석 결과 지각된 매체 풍부성은 매체 유용성과 매체 용이성에 정(+)의 영향을 주었으며, 지속적인 사용의도에 긍정적인(+) 영향을 미쳤다. 또한, 경험에 대한 조절 효과로 지각된 매체 풍부성은 매체 용이성에 정(+)의 영향을 주는 것으로 나타났다. 이러한 결과를 바탕으로 MMS의 이용 효율성을 높이기 위해 매체 풍부성, 매체 용이성, 매체 유용성 및 사용자 경험이 사용자의 지속적인 의도에 미치는 중요 변수로 MMS의 사용자 기초자료와 개발 방향을 제공할 수 있을 것이다. 향후 연구에서는 보다 다양한 변수를 활용하여 추가요인에 대한 조사와 구조모형에 대한 분석이 필요하다고 본다.

The Lowest Dose for CT Attenuation Correction in PET/CT

  • Kang, Byung-Sam;Son, Jin-Hyun;Park, Hoon-Hee;Dong, Kyung-Rae
    • 대한디지털의료영상학회논문지
    • /
    • 제13권3호
    • /
    • pp.111-115
    • /
    • 2011
  • PET/CT(Positron Emission Tomography/Computed Tomography) is an examination combining morphological and functional information in one examination. The purpose of this study is to see the lowest CT dose for attenuation correction in the PET/CT maintaining good image quality when considering CT scan dose to the patients. We injected $^{18}F$-FDG and water into the cylinder shaped phantom, and obtained emission images for 3 mins and transmission images(140 kVp, 8 sec, 10~200 mA for transmission images), and reconstructed the images to PET/CT images with Iterative method. Data(Maximum, Minimum, Average, Standard Deviation) were obtained by drawing a circular ROI(Region Of Interest) on each sphere in each image set with Image J program. And then described SD according to the CT and PEC/CT images as graphes. Through the graphes, we got the relationships of mA and quality of images. SDs according to CT graph were 16.25 at 10 mA, 7.26 at 50 mA, 5.5 at 100 mA, 4.29 at 150 mA, and 3.83 at 200 mA, i.e. the higer mA, the better image quality was presented. SDs according to PET/CT graph were 1823.2 at 10 mA, 1825.1 at 50 mA, 1828.4 at 100 mA, 1813.8 at 150 mA, and 1811.3 at 200 mA. Calculated SDs at PET/CT images were maintained. This means images quality is maintained having nothing to do with mA of high and low.

  • PDF

내러티브 구조 관점에서 본 게임 캐릭터의 퀘스트 플레이에 대한 인터랙션 사전 시각화 (Pre-visualization of Interaction on Game Character's Quest Play : Towards of Narrative Structure)

  • 김미진;김상우
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.3-11
    • /
    • 2011
  • 게임기획자는 내러티브를 기반으로 퀘스트의 초기 설계를 한다. 이러한 게임의 정적 컨텐트 수립에 있어 게임캐릭터의 플레이경험을 사전 예측하는 것은 중요하다. 본 논문은 게임캐릭터가 고유한 스테이터스를 바탕으로 퀘스트 플레이를 수행함에 있어 캐릭터간 구별되는 정서적 인터랙션을 시각화 할 수 있는 방법에 대해 다루고 있다. 이를 위해 첫째, 기존 영상매체에서 내러티브 구조의 시각화에 대한 연구를 바탕으로 둘째, 퀘스트플레이 경험과 플레이어 인지행동을 구체화하였다. 셋째, 사례분석을 통해 캐릭터별 퀘스트플레이 과정에서의 차이를 QUG(Quest Unit Graph)로 시각화하여 직관적인 확인이 가능하도록 하였다. 기존 연구가 캐릭터별 성취(achievement)관점에서의 수치적 밸런스 대한 것에 반해, 본 논문은 내러티브 구조 관점에서 퀘스트플레이 인터랙션에 대한 시각화 모델을 제안함으로써 기획자의 퀘스트 경험설계를 사전 예측해 볼 수 있다.

인터넷 온톨로지 데이터 변화에 따른 질의 처리 모델 개발 (Query processing model for Internet ontology data change)

  • 오성균;김병곤
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권1호
    • /
    • pp.11-21
    • /
    • 2016
  • 사용자들에게 더욱 효율적이고 정확한 검색 결과를 제공하기 위하여, 인터넷시스템은 시맨틱웹과 같은 차세대 기술에 더욱 의존하게 된다. 시맨틱웹을 구현하는데 가장 중심적인 요소가 온톨로지이다. 온톨로지의 데이터는 시간이 흐르면 변하는 경향이 있으며, 변화 제어 시스템을 통하여 변화의 내용들을 추적하고 반영할 수 있다. 특히, 온톨로지가 변하기 전의 버전에 대하여 작성된 질의는 새로운 버전의 온톨로지에 대하여 실행되지 못할 가능성을 지니고 있다. 따라서, 이러한 경우에는 새로운 버전의 온톨로지에 대하여 실행이 가능하도록 질의를 수정하여 가장 최신의 데이터를 검색하도록 해야 한다. 이와 관련한 많은 연구들이 진행되었지만 아직 해결하지 못한 문제들이 있으며, 본 연구는 이를 해결하기 위하여 온톨로지 클래스와 속성에 대하여 변화 그래프를 제안하였다. 그래프는 온톨로지 데이터가 변화하여 새로운 버전이 생성될 때 만들어지도록 하였으며, 이를 이용하여 질의를 변형하여 실행하도록 하였다.

최대 클리크 찾기 알고리즘을 이용한 사진 클러스터링 방법과 사진 시각화 인터페이스 (Photo Clustering using Maximal Clique Finding Algorithm and Its Visualized Interface)

  • 류동성;조환규
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권4호
    • /
    • pp.35-40
    • /
    • 2010
  • 최근 디지털 사진의 보급으로 인해, 일반 사람들 또한 한번에 수백장의 사진을 촬영하는 일이 많아졌고 최근에 사진 관리에 대한 많은 연구가 진행되고 있다. 대부분의 사진 관리에 사용되는 썸네일 기반의 순차적인 격자 인터페이스는 사진의 한가지 특성에 따라 각 사진을 정렬하는 방식을 사용한다. 이러한 방식은 사용자가 많은 수의 사진을 관리하기에는 많은 스크롤링과 클릭을 요구하게 되므로 많은 시간과 집중력이 요구된다. 본 논문에서는, 색상 유사도와 촬영 시각을 이용하여, 각 사진을 클러스터링하고 촬영 시각의 흐름에 따라 배열하는 인터페이스를 제안한다. 제안한 인터페이스는 사진의 촬영시각에 따라 먼저 각 사진들을 클러스터링하고 한번 분류된 클러스터 사진들은 서로 유사한 색상의 사진들끼리 2차로 재분류한다. 이 때 사용한 2차 클러스터링 방법은 구간 그래프의 최대 클리크 찾기 찾기 알고리즘을 이용한 방법으로 25가지 색상의 히스토그램을 비교한다. 분류된 사진들은 클러스터의 순서에 따라 연속적으로 각 클러스터들을 배치한다. 제안한 클러스터링 기능과 사진 배치 인터페이스를 평가하기 위해서, 설문조사 기반의 사용자 평가를 수행하였다.

Understanding Business from Business Report Visualization

  • Tanlamai, Uthai
    • 디지털융복합연구
    • /
    • 제7권1호
    • /
    • pp.57-71
    • /
    • 2009
  • The visualization of business reports has received greater attention from information system scholars. Tables, graph and charts are often used to represent vast amount of complex numerical data and spreadsheet visuals become a de facto standard in business. This study suggests the use of individual's cognitive differences on business report visualization instead of providing "one visual fits all type of reports." It is argued that reports with data augmented by appropriate visuals will affect the efficiency and effectiveness of an individual's learning outcomes and subsequently his or her decision making processes. It is argued here that report visualization can augment the usefulness of contents and enhance many desirable features of reports as specified in those proposed models.

  • PDF