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

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

MAG 알고리즘에 의한 힐버트 변환기의 하드웨어 복잡도 감소에 관한 연구 (A Study on the Hardware Complexity Reduction of Hilbert transformer by MAG algorithm)

  • 김영웅;이영석
    • 한국산학기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.364-370
    • /
    • 2011
  • 힐버트 변환은 무선 디지털 통신으로부터 수신된 대역통과 신호를 저역통과 신호로 변환시켜 사용자에게 필요한 정보를 제공할 수 있는 역할을 수행한다. 힐버트 변환의 기본 연산과정은 승산과 가산 연산으로 구성되어 있으며, 힐버트 변환을 하드웨어로 구현한 힐버트 변환기는 승산기 설계에서 많은 양의 게이트들을 이용한 설계가 요구되고, 이에 따라 구현된 힐버트 변환기는 높은 소비전력과 넓은 면적을 차지하여 모바일 디지털 기기의 전체적인 성능에 영향을 미친다. 본 논문에서는 MAG(Minimum Adder Graph) 알고리즘을 이용하여 승산 연산의 복잡도를 감소시켜 디지털 통신기기 특히 모바일 시스템의 구성요소인 힐버트 변환기를 기존의 방법보다 더 적은 게이트를 이용하여 구현할 수 있는 방법을 제안하였다. 제안된 방법은 Xilinx사의 ISE환경에서 모의 실험하여 성능의 우수함을 보여주었다.

이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지 (Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets)

  • 김지영;허용;유기윤;김정옥
    • 한국측량학회지
    • /
    • 제31권6_1호
    • /
    • pp.483-491
    • /
    • 2013
  • 차량용 내비게이션의 빠른 확산과 스마트폰 등 개인 단말기의 측위 기술 발달로 사용자 중심위치기반서비스, 특히 보행자 내비게이션 서비스에 대한 관심이 증대되고 있다. 보행자 내비게이션 서비스를 위한 핵심정보인 수치지도는 대용량이고 짧은 갱신주기를 요구하는 경우가 많아 수치지도의 효율적인 갱신이 중요한 이슈가 된다. 본 연구에서는 구축시기가 상이한 이종의 도로망 데이터 셋에 형상유사도 기반 면 객체 매칭을 적용하여 변화 탐지하는 기법을 제안하였다. 변화탐지에 앞서 이종의 도로망 데이터 셋의 면 객체 매칭에서 탐지될 수 있는 갱신 유형을 정의하였다. 면 객체 매칭 기반 변화 탐지를 위하여 이종의 두 도로망 데이터 셋의 선형인 도로객체를 이들로 둘러싸인 면인 블록으로 변환하였다. 변환된 블록을 중첩하여 중첩된 블록 간의 형상유사도를 계산하고, 이 값이 0.6 이상인 것을 후보 블록 쌍으로 추출하였다. 객체 유형별로 이분 그래프 군집화와 오목다각형 특성을 적용하여 정의된 갱신유형별 블록 쌍을 탐지하고, 해당 블록 쌍을 구성하거나 내부에 있는 도로 세그먼트 간의 프레셰 거리를 계산하였다. 이때, 프레셰 거리가 50 이상인 도로명주소기본도 도로구간의 도로객체가 갱신 도로객체로 추출된다. 그 결과 0.965의 높은 탐색율을 보여 제안된 기법이 이종의 도로망 데이터 셋의 선형 객체의 변화탐지에 적용될 수 있음을 확인할 수 있었다.

스마트 폰의 카드 기반 사용자 인터페이스 (Card-based User Interface on Smart-phone)

  • 이영주
    • 디지털융복합연구
    • /
    • 제15권12호
    • /
    • pp.555-561
    • /
    • 2017
  • 카드 기반 사용자 인터페이스는 스마트 폰에 있어 가장 쉬운 탐색 방법 중 하나로 최근 많은 콘텐츠는 카드 형태로 노출 되고 있다. 본 논문에서는 카드의 정의와 함께 스마트 폰에서 사용되는 카드의 구성 요소에 대해 알아보았다. 카드는 다양한 이미지와 미디어를 포함한 멀티미디어의 재생이 가능하고 버튼이나 액션의 배치를 통해 세부 콘텐츠로의 진입로 역할을 한다. 카드 UI는 그 형태에 따라 기본형, 타임라인형, 워크플로우형, 대시보드형으로 구분할 수 있었으면 각 유형에 따라 다른 특색을 가지고 있었다. 기본형과 타임라인형은 정보의 위계나 순서가 필요한 경우에는 적합하지 않았으며 대용량 콘텐츠를 제공하는데 적합한 유영이었다. 워크플로우형은 콘텐츠의 양과는 크게 구분이 없었으며 수평적 콘텐츠 배열이 가능했으며 대시보드형은 다양한 데이터를 그래프나 숫자로 제공하는데 적합한 유형으로 분석되었다.

Analysis of the width ratio and wear rate of maxillary anterior teeth in the Korean population

  • Oh, Yeon-Ah;Yang, Hong-So;Park, Sang-Won;Lim, Hyun-Pil;Yun, Kwi-Dug;Park, Chan
    • The Journal of Advanced Prosthodontics
    • /
    • 제9권2호
    • /
    • pp.93-98
    • /
    • 2017
  • PURPOSE. The purpose of this study was to compare the width ratio of maxillary anterior teeth according to age in the Korean population and to evaluate the maxillary central incisor width-to-length (W/L) ratio, given differences in age and gender. MATERIALS AND METHODS. Ninety-three Korean adults were divided into 3 groups (n = 31) by age. Group I was 20 - 39 years old, Group II was 40 - 59 years old, and Group III was over 60 years of age. After taking an impression and a cast model of the maxillary arch, the anterior teeth width ratio and central incisor W/L ratio were calculated from standard digital images of the cast models using a graph paper with a digital single lens reflex (DSLR) camera. The calculated ratios were compared among all groups and central incisor W/L ratio were analyzed according to age and gender. All comparative data were statistically analyzed with one-sample t-tests, one-way ANOVAs with Tukey tests, and independent t-tests. RESULTS. No significant differences in maxillary anterior teeth ratios were found among the age groups. The maxillary central incisor W/L ratios in Group III were the greatest and were significantly higher than those in the other groups. The central incisor W/L ratio of men was higher than that of women in Group II. CONCLUSION. Maxillary anterior teeth width ratios were similar in all age groups in the Korean population. The maxillary central incisor was observed as worn teeth in the group over 60 years of age, and a significant difference between genders was found in 40 to 50 year olds.

Visualization of movie recommendation system using the sentimental vocabulary distribution map

  • Ha, Hyoji;Han, Hyunwoo;Mun, Seongmin;Bae, Sungyun;Lee, Jihye;Lee, Kyungwon
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권5호
    • /
    • pp.19-29
    • /
    • 2016
  • This paper suggests a method to refine a massive collective intelligence data, and visualize with multilevel sentiment network, in order to understand information in an intuitive and semantic way. For this study, we first calculated a frequency of sentiment words from each movie review. Second, we designed a Heatmap visualization to effectively discover the main emotions on each online movie review. Third, we formed a Sentiment-Movie Network combining the MDS Map and Social Network in order to fix the movie network topology, while creating a network graph to enable the clustering of similar nodes. Finally, we evaluated our progress to verify if it is actually helpful to improve user cognition for multilevel analysis experience compared to the existing network system, thus concluded that our method provides improved user experience in terms of cognition, being appropriate as an alternative method for semantic understanding.

Realistic Building Modeling from Sequences of Digital Images

  • Song, Jeong-Heon;Kim, Min-Suk;Han, Dong-Yeob;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.516-516
    • /
    • 2002
  • With the wide usage of LiDAR data and high-resolution satellite image, 3D modeling of buildings in urban areas has become an important research topic in the photogrammetry and computer vision field for many years. However the previous modeling has its limitations of merely texturing the image to the DSM surface of the study area and does not represent the relief of building surfaces. This study is focused on presenting a system of realistic 3D building modeling from consecutive stereo image sequences using digital camera. Generally when acquiring images through camera, various parameters such as zooming, focus, and attitude are necessary to extract accurate results, which in certain cases, some parameters have to be rectified. It is, however, not always possible or practical to precisely estimate or rectify the information of camera positions or attitudes. In this research, we constructed the collinearity condition of stereo images through extracting the distinctive points from stereo image sequence. In addition, we executed image matching with Graph Cut method, which has a very high accuracy. This system successfully performed the realistic modeling of building with a good visual quality. From the study, we concluded that 3D building modeling of city area could be acquired more realistically.

  • PDF

단신 : 페달링 시 정량적인 동적 피팅을 위한 실시간 평가 시스템 (Technical-note : Real-time Evaluation System for Quantitative Dynamic Fitting during Pedaling)

  • 이주학;강동원;배재혁;신윤호;최진승;탁계래
    • 한국운동역학회지
    • /
    • 제24권2호
    • /
    • pp.181-187
    • /
    • 2014
  • In this study, a real-time evaluation system for quantitative dynamic fitting during pedaling was developed. The system is consisted of LED markers, a digital camera connected to a computer and a marker detecting program. LED markers are attached to hip, knee, ankle joint and fifth metatarsal in the sagittal plane. Playstation3 eye which is selected as a main digital camera in this paper has many merits for using motion capture, such as high FPS (Frame per second) about 180FPS, $320{\times}240$ resolution, and low-cost with easy to use. The maker detecting program was made by using Labview2010 with Vision builder. The program was made up of three parts, image acquisition & processing, marker detection & joint angle calculation, and output section. The digital camera's image was acquired in 95FPS, and the program was set-up to measure the lower-joint angle in real-time, providing the user as a graph, and allowing to save it as a test file. The system was verified by pedalling at three saddle heights (knee angle: 25, 35, $45^{\circ}$) and three cadences (30, 60, 90 rpm) at each saddle heights by using Holmes method, a method of measuring lower limbs angle, to determine the saddle height. The result has shown low average error and strong correlation of the system, respectively, $1.18{\pm}0.44^{\circ}$, $0.99{\pm}0.01^{\circ}$. There was little error due to the changes in the saddle height but absolute error occurred by cadence. Considering the average error is approximately $1^{\circ}$, it is a suitable system for quantitative dynamic fitting evaluation. It is necessary to decrease error by using two digital camera with frontal and sagittal plane in future study.

라즈베리파이 센서를 활용한 독거노인 모니터링 시스템 (Monitoring System for the Elderly Living Alone Using the RaspberryPi Sensor)

  • 이성훈;이준엽;김정숙
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권8호
    • /
    • pp.1661-1669
    • /
    • 2017
  • 2017년 우리나라는 독거노인 130만 시대에 이르렀다. 정부는 독거노인의 안부를 체크하기 위해 생활보호사를 활용한 노인돌봄 기본서비스 사업을 추진하고 있다. 하지만 노인돌보미의 인력 부족과 서비스 이용률 저하로 관리의 어려움에 놓여 있다. 이러한 환경적 제약사항을 개선하기 위하여 본 논문에서는 온도, 습도, 동작 감지, 가스누출 감지 등의 센서를 활용하는 독거노인 모니터링 시스템을 구축하였다. 센서는 주기적으로 노인들의 각종 현황 데이터를 수집하여 서버에 전송하고, 이 데이터를 기반으로 실시간 그래프를 작성한 후 웹을 통해 모니터링하는 체제이다. 모니터링 과정에서 센서가 정해진 값의 범위를 벗어나면 보호자에게 경고 문자 메시지를 보내어 현황을 통보해 주는 기능을 추가하여 독거노인들의 안전 생활을 지원할 수 있도록 설계하고 구현하였다.

전동식 동력 조향 장치 연구를 의한 HILS 시스템 개발 (A Development of Hardware-in-the Loop Simulation System For a Electric Power Steering System)

  • 박동진;윤석찬;한창수
    • 대한기계학회논문집A
    • /
    • 제24권12호
    • /
    • pp.2883-2890
    • /
    • 2000
  • In this study, a Hardware-In-The-Loop-Simulation(HILS) system for developing a Electric-Power-Steering(EPS) system is designed. To test a EPS by HILS system, a mathematical vehicle model with a steering system model has been constructed. This mathematical model has been constructed. This mathematical model has been downloaded to the Digital-Signal-Processor(DSP) board. To realize the lateral force acting on the front wheel in a real car. the steering wheel angle sensor and vehicle velocity have been used for input signal. The force sensor has been used for a feedback signal. The full vehicle states could by simulated by the HILS system. Consequently, the HILS system could by used to analyze control-parameters of a EPS that contributes to the maneuverability and stability of a vehicle. At the same time, the HILS system can evaluate the whole performance of the vehicle-steering system. Also the HILS system could do test could not be executed in real vehicle. The HILs system will useful for developing the control logic for the EPS system.

SNAP 소프트웨어를 이용한 KOMPSAT-5 SAR 간섭기법 구현 (Application of KOMPSAT-5 SAR Interferometry by using SNAP Software)

  • 이훈열
    • 대한원격탐사학회지
    • /
    • 제33권6_3호
    • /
    • pp.1215-1221
    • /
    • 2017
  • SNAP(SeNtinel's Application Platform)은 유럽우주국이 개발한 공개 소프트웨어로서, SAR(Synthetic Aperture Radar)와 광학위성을 포함한 Sentinel 위성 시리즈에서 얻은 자료를 처리하는 여러개의 Toolbox로 이루어져 있다. 이 중 S1TBX(Sentinel-1 ToolBoX)는 주로 Sentinel-1A/B 영상과 간섭기법을 처리하기 위한 프로그램으로, Graph Builder와 같은 흐름도 방식의 자료처리 기법을 제공하고 DEM(Digital Elevation Model) 자동다운로드 및 모자이크 등을 포함한 편리한 기능을 탑재하고 있다. 프로그램 업데이트가 매우 활발하여, 컴퓨터 메모리가 충분하다면 InSAR(Interferometric SAR)와 DInSAR(Differential InSAR)의 수행이 원활해 최근 전세계적으로 널리 이용되고 있다. S1TBX에는 또한 기존의 타 SAR 위성 자료 처리기능을 포함하고 있으며, 최근 버전 5 이후에는 KOMPSAT-5의 처리 기능도 추가되었다. 이 연구에서는 SNAP의 S1TBX를 이용하여 KOMPSAT-5 SAR 영상의 간섭기법을 처리한 예를 보여주고 있다. 몽골 Tavan Tolgoi 노천탄광에서는 2015년도에 KOMPSAT-5로 얻어진 DEM과 2000년에 얻어진 SRTM 1sec DEM의 차이를 분석한 결과, 15년 동안 최대 130미터 깊이를 채굴하였고 쌓아놓은 광석의 높이가 70미터를 넘는 것을 확인하였다. 남극 장보고기지 인근 빙하지역에서는 타 프로그램에서는 조석과 지형 InSAR 신호가 관찰 되었으나, 궤도오차 및 DEM 오차로 SNAP으로는 처리가 불가했다. 또한 이라크 사막지역에서 여러 장의 DInSAR 영상이 만들어졌으나 시스템 오차로 보이는 줄무늬가 coherence 영상에 다수 발견되었다. StaMPS 적용을 위한 Stack은 궤도 오차 혹은 프로그램 버그로 인하여 불가했다. 최근 SNAP의 사용자가 급증하고 있고 업그레이드가 매우 빠르기 때문에 조만간 해결될 것으로 기대한다.