• 대한전자공학회논문지SP
• /
• 제38권1호
• /
• pp.33-42
• /
• 2001

최근 거리 데이터와 CAD로부터 생성된 3차원 영상에 대한 관심이 급격하게 증가하여 다양한 3차원 영상 데이터베이스가 구축되고 있다. 원하는 영상 자료를 효과적이면서 고속으로 검색할 수 있는 시스템은 인터넷과 디지털 도서관 분야에서 중요한 문제로 부각되고 있다. 그러나, 3차원 영상 자료의 방대한 크기로 인하여 데이터베이스 관리에 어려움이 있다. 따라서 영상의 효율적 관리와 함께 내용 기반의 검색을 위한 적합한 기술자가 필요하게 된다. 본 논문에서 제안하는 형상 기술자는 3차원 영상에 대한 체적소화(voxelization)를 기반으로 한다. 체적소화된 3차원 영상에 대하여 수학적 형태학에서 파생된 골격화를 수행하고, 골격으로부터 노드(node)와 에지(edge)로 구성된 그래프를 생성한다. 생성된 그래프는 3차원 영상의 기하학적인 정보를 소실하지 않고, 인간의 직관과 유사하여 새로운 현상 기술자로 적합하다. 따라서 제안하는 형상 기술자는 3차원 물체 인식과 압축 그리고 내용 기반의 검색에 유용하게 사용할 수 있다.

• 대한교통학회지
• /
• 제35권2호
• /
• pp.160-168
• /
• 2017

지난 10년 간 졸음운전은 전체 고속도로 사고건수의 약 23%로 교통사고 사망원인 중 가장 높은 비중을 차지하고 있다. 과속, 주시태만 등 운전자 과실이 주요원인인 일반적인 사고유형과 달리, 졸음운전은 졸음이라는 불가항력적 원인에 의해 발생한다는 점에서 타 사고유형과 차별화된 접근이 요구된다. 그 동안의 졸음운전 감소대책은 일반적인 교통사고 대책과 마찬가지로 사고다발지점과 같은 특정지점(spot)에 집중하였으나, 도로특성(해당구간의 화물차 비율 등) 또는 시간특성(누적주행시간에 따른 위험 운전행동 증가 등)을 고려한 감소대책이 필요함에 따라, 본 연구에서는 시 공간적으로 확대한 구간(link) 개념을 도입하였다. 고속도로 졸음운전 위험구간 분석을 위해 화물차 디지털 운행기록계(digital tacho graph: DTG) 자료를 활용하였으며, 이를 바탕으로 졸음운전 위험구간을 산정하였다. 위험 행동지표와 사고 발생건수 간의 상관 분석을 위해 음이항 회귀모형(negative binomial regression)을 통한 졸음사고 예측모형을 추정하였으며 모형의 결과 값을 바탕으로 경험적 베이즈(empirical Bayes: EB) 추정치와 구간별 잠재적 안전개선 지수(potential for safety improvement: PSI)를 산출하여 졸음운전 위험 구간을 선정하였다. 졸음사고 모형 추정 결과, 연평균 일교통량, 화물차 비율, DTG 수집 자료건수, 평균 과속비율(20km/h 초과), 평균 급감속비율 및 평균 급차로변경비율이 늘어날 경우 졸음운전 사고건수 역시 증가하는 것으로 분석되었다.

• 디지털융복합연구
• /
• 제12권6호
• /
• pp.245-252
• /
• 2014

시맨틱 검색은 논리적으로 표현된 지식 베이스를 사용하여 현재의 키워드 기반 검색보다 더 정확한 결과를 제공할 수 있다. 그러나 일반 사용자는 지식 기반의 복잡하고 정형화된 질의어와 스키마를 잘 알지 못한다. 그래서 검색 시스템은 사용자 키워드의 의미를 해석할 수 있어야 한다. 본 논문에서는 멀티미디어 콘텐츠의 시맨틱 검색을 위한 사용자 질의 의미 해석 시스템을 설명한다. 제안한 시스템은 도메인 온톨로지 기반으로 구축된 지식 베이스의 정형화된 구조에 의미 해석 과정이 통합된 온톨로지 지식 베이스 기반 검색 시스템이다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
• /
• pp.249-252
• /
• 2011

본 논문에서는 쇼크(shock) 그래프 기반의 뼈대 특징을 이용하여 모양 정보를 분류하기 위해 그래프 편집 거리(edit cost) 기반의 k-means 군집화 알고리즘을 적용하는 방법을 제안한다. 본 논문에서 제안된 방법에서는 먼저 질의 영상과 대상 데이터베이스 영상으로부터 뼈대 기반의 쇼크 그래프를 추출한 후 종점(end points)과 분기점(branch points)을 가중치를 이용하여 적응적으로 선택한다. 그런 다음, 두 영상 사이의 편집 거리를 구하여 이를 k-means 군집화 알고리즘의 거리 척도로 적용함으로써 대용량의 영상을 보다 효과적으로 분류한다. 성능을 평가하기 위해서 제안된 알고리즘을 MPEG-7 데이터베이스에 적용하였으며, 그 결과 제안된 영상 분류 방법이 기존의 영상 분류 방법에 비해서 보다 효과적으로 모양 기반의 영상을 분류하였음을 확인하였다.

• 전기전자학회논문지
• /
• 제1권1호
• /
• pp.111-119
• /
• 1997

본 논문에서는 최근의 디지탈논리시스템의 함수구성시에 도입되고 있는 그래프이론에 바탕을 둔 결정도로부터 새로운 형태의 데이터구조 형태인 에지값 결정도를 추출하는 알고리즘의 한가지 방법을 제안하였다. 그리고 이를 기초로 임의의 m치 n변수의 축약된 함수구성을 도출하는 방법에 대해 논의하였다. 제안한 다치논리함수구성방법은 도식적이며 규칙적이고 정규성을 내포하고 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.867-868
• /
• 2006

We have developed the elastic measurement system that diagnose the abdominal region, DAM. It cause the Chronic gastro-intestinal disease. For the purpose of detecting the disease, we use the ultrasonic sensor for the collecting response signal and CPLD for the minimum rining. This system has a digital TGC(time gain compensator). We were display the elastic signal to a graph on the LABVIEW.

• 디지털융복합연구
• /
• 제15권5호
• /
• pp.325-331
• /
• 2017

본 연구의 목적은 선택적 시각이라는 이론을 바탕으로 시네마그래프(Cinemagraph) 광고 사례를 통하여 멀티미디어 정량분석, 스토리 정성분석 등의 시네마그래프 분석 모델을 제시하고자 한다. 분석대상은 2016년 대중적인 인지도가 높은 광고모델이 출연한 G마켓의 시네마그래프 시리즈 영상 광고이고, 연구방법은 문헌연구, 국내외 인터넷 매체 분석, 사례연구 등이다. 분석결과 시네마그래프 동선의 비중은 10% 내외가 가장 효과적인 무빙의 형태로 나타났다. 동영상의 전체적인 움직임 보다 시네마그래프의 부분적인 동적인 음직임이 더 큰 시각적 몰입효과를 주고 있었다. 무빙의 방향성은 모델이 제품을 사용하는 동선과 대략적으로 일치하였다. 주제부와 주변부는 한가지 포인트 또는 두가지 포인트 내에서 활용되고 있었다. 스토리의 개연성은 짧은 순간에 모델과 제품의 단순 동작을 표현하고 있다. 멀티미디어의 정량적 분석을 위하여 공간의 비중, 동작의 방향성을 스토리의 정성적 분석을 위하여 주제부와 주변부, 스토리의 개연성 등의 네가지 측면을 고려대상으로 하였다.

• 대한전자공학회논문지
• /
• 제21권4호
• /
• pp.84-89
• /
• 1984

In the design of digital system, designers use multi-layer LSI to connect all signal sets between circuit modules. This paper suggests how to minimize upper street congestions and lower congestions in the single-row routing, a routing method of multi-layer LSI. This paper suggests the heuristic algorithm which minimize upper street congestions and lower street congestions by suggesting interval graph and relational operator and finding out of the order of signal sets The algorithm was implemented on a VAX-11/780 computer and illustrated by means of examples.

• Management Science and Financial Engineering
• /
• 제9권1호
• /
• pp.11-27
• /
• 2003

In this study, we propose a mathematical model based on the graph theory for the wavelength assignment problem arising in the design of SDH (Synchronous Digital Hierarchy) over WDM (Wavelength Division Multiplexing) ring networks. We propose a branch- and -price algorithm to solve the suggested models effectively within reasonable time in realistic SDH over WDM ring networks. By exploiting the structure of ring networks, we developed a polynomial time algorithm for efficient column generation and a branching rule that conserves the structure of column generation. In a computer simulation study, the suggested approach can find the optimal solutions within reasonable time and show better performance than the existing heuristics.

• Imaging Science in Dentistry
• /
• 제36권1호
• /
• pp.55-62
• /
• 2006

Purpose : To find the cause of root curvature by use of panoramic and lateral cephalometric radiograph. Materials and Methods : Twenty six 1st graders whose mandibular 1st molars .just emerged into the mouth were selected. Panoramic and lateral cephalometric radiograph were taken at grade 1 and 6, longitudinally. In cephalometric radio graph, mandibular plane angle, ramus-occlusal plane angle, gonial angle, and gonion-gnathion distance (Go-Gn distance) were measured. In panoramic radio graph, elongated root length and root angle were measured by means of digital subtraction radiography. Occlusal plane-tooth axis angle was measured, too. Pearson correlations were used to evaluate the relationships between root curvature and elongated length and longitudinal variations of all variables. Multiple regression equation using related variables was computed. Results : The Pearson correlation coefficient between curved angle and longitudinal variations of occlusal plane-tooth axis angle and ramus-occlusal plane angle was 0.350 and 0.401, respectively (p<0.05). There was no significant correlation between elongated root length and longitudinal variations of all variables. The resulting regression equation was $Y=10.209+0.208X_1+0.745X_2$ (Y: root angle, $X_1$: variation of occlusal plane-tooth axis angle, $X_2$: variation of ramus-occlusal plane angle). Conclusion : It was suspected that the reasons of root curvature were change of tooth axis caused by contact with 2nd deciduous tooth and amount of mesial and superior movement related to change of occlusal plane.