• Journal of the Institute of Electronics Engineers of Korea SD
• /
• 제44권10호
• /
• pp.49-54
• /
• 2007

As digital contents based on 3D graphics are increased, the requirement for low power 3D graphic hardware for mobile devices is increased. We design a transformation engine for mobile 3D graphic processor. We propose a simplified transformation engine for mobile 3D graphic processor. The area of the transformation engine is reduced by merging a mapping transformation unit into a projective transformation unit and by replacing a clipping unit with a selection unit. It consists of a viewing transformation unit a projective transformation unit a divide by w nit, and a selection unit. It can process 32 bit floating point format of the IEEE-754 standard or a reduced 24 bit floating point format. It has a pipelined architecture so that a vertex is processed every 4 cycles except for the initial latency. The RTL code is verified using an FPGA.

• Journal of the Korea Society of Computer and Information
• /
• 제20권2호
• /
• pp.63-70
• /
• 2015

In the absence of a polynomial time algorithm capable of obtaining the exact solutions to it, the domatic number problem (DNP) of dominating set (DS) has been regarded as NP-complete. This paper suggests polynomial-time complexity algorithm about DNP. In this paper, I select a vertex $v_i$ of the maximum degree ${\Delta}(G)$ as an element of a dominating set $D_i,i=1,2,{\cdots},k$, compute $D_{i+1}$ from a simplified graph of $V_{i+1}=V_i{\backslash}D_i$, and verify that $D_i$ is indeed a dominating set through $V{\backslash}D_i=N_G(D_i)$. When applied to 15 various graphs, the proposed algorithm has succeeded in bringing about exact solutions with polynomial-time complexity O(kn). Therefore, the proposed domatic number algorithm shows that the domatic number problem is in fact a P-problem.

• The KIPS Transactions:PartB
• /
• 제17B권4호
• /
• pp.309-316
• /
• 2010

This paper introduces a new model based method for facial expression recognition that uses facial grid angles as feature space. In order to be able to recognize the six main facial expression, proposed method uses a grid approach and therefore it establishes a new feature space based on the angles that each gird's edge and vertex form. The way taken in the paper is robust against several affine transformations such as translation, rotation, and scaling which in other approaches are considered very harmful in the overall accuracy of a facial expression recognition algorithm. Also, this paper demonstrates the process that the feature space is created using angles and how a selection process of feature subset within this space is applied with Wrapper approach. Selected features are classified by SVM, 3-NN classifier and classification results are validated with two-tier cross validation. Proposed method shows 94% classification result and feature selection algorithm improves results by up to 10% over the full set of feature.

• Progress in Medical Physics
• /
• 제21권1호
• /
• pp.22-28
• /
• 2010

To evaluate the potential value of $^1H$ Magnetic resonance spectroscopy (MRS) for detecting and characterizing invasive ductal carcinoma of breast. We conducted $^1H$ Magnetic resonance spectroscopy (MRS), using a 3.0T MR scanner, on 40 patients who were histologically diagnosed to have invasive ductal carcinoma (IDC); tumor areas of the patients were designated as experimental samples, and non-tumor areas as control samples. The peak at 3.2 ppm is characteristically intense and observed in 34 cases of the total 40 invasive ductal carcinoma (sensitivity 86.2%; specificity 100%; positive predictive value 100%; negative predictive value 60%). In constrast peak at 1.3 ppm is characteristically intense and observed in normal breast (sensitivity 86.2%; specificity 100%; positive predictive value 100%; negative predictive value 60%). The study shows that $^1H$ MRS can effectively discriminate invasive ductal carcinoma from normal breast in most cases. It also demonstrates the feasibility of localized in vivo $^1H$ MRS technique as a new diagnostic modality in the detection of breast tumor.

• Proceedings of the Korean Society of Community Living Science Conference
• /
• 한국지역사회생활과학회 2009년도 추계학술대회
• /
• pp.104-104
• /
• 2009

IMF로 인한 경제위기 시기에 도시에서 농촌으로 귀농 가구가 증가하는 현상이 나타났으나 이후 경제가 활성화 되면서 감소하였다. 연도별 귀농가구의 동향은 1998년 6,409가구를 정점으로 1999년에 4,118가구로 감소하였다가 2001년경에는 매년 1000가구 미만의 수준으로 하락하였으나 2008년 말 기준으로 2,218가구에 이르는 비교적 증가하는 추세를 보이고 있다. 한편 지방자치단체 특히 인구 과소화 시군에서는 도시민 유치를 위하여 경쟁적으로 귀농자 지원조례를 제정하여 정착하는 귀농인들을 지원하고 있다. 급기야 2009년 4월에는 중앙정부 차원에서 '귀농귀촌 종합대책'이 발표되었다. 도시에서 농촌으로 이주하는 원인으로는 농업을 직업으로 선택한 결과에 따른 것도 있지만 건강한 생활 및 웰빙 전원생활 영위를 위한 이주 등 그 원인이 다양화 되어 가고 있다. 이주하는 개인의 다양한 동기와 함께 지방자치단체의 지원책 또한 하나의 유인요인이 된다고 할 수 있을 것이다. 귀농귀촌 인구가 증가세를 보이기 시작한 2000년대 중반은 정부와 지방자치단체의 귀농귀촌인 지원대책이 시작된 시기임을 볼 때 그 연계성을 짐작할 수는 있으나 검증된 바는 없다. 그렇지만 귀농인의 입장에서는 선배 귀농인이 많이 거주하거나 지원정책이 잘 되어 있는 곳을 선택하게 될 가능성은 높은 것도 사실이다. 본 연구에서는 귀농인 지원을 위하여 각 지방자치단체가 제정한 지방조례의 내용과 차이점을 분석하고자 한다. 2009년 6월 기준으로 전국 34개 시군에서 지방조례를 제정하였고 이중 13개 시군에서는 시행규칙도 완비하였다. 조례의 주된 내용은 귀농귀촌인에 대한 빈집수리비용, 의료 학자금, 영농정착금, 농지구입자금 등을 지원하는 것으로 되어 있다. 물론 그 지원 규모에 있어서는 다소의 차이가 있지만 귀농귀촌인에 대한 자금의 직접적 지원에 초점이 맞춰져 있다. 귀농자들이 지역사회에 안정적으로 정착하고 정주할 수 있으려면 직접적 자금지원을 벗어나 지역네트워크를 형성하고 지원해 주는 것이 필요할 것으로 사료된다.

• Journal of Korea Game Society
• /
• 제8권3호
• /
• pp.61-68
• /
• 2008

Quadtree-based terrain visualization methods have been used in a lot of applications. However, because most procedures are performed on the CPU, the rendering speed is slow in comparison to methods using GPU. In this paper, we present a quadtree-based terrain visualization method working on the GPU with specially designed data structure, error-texture and LOD-texture, and block-based acceleration method. In preprocessing step, we calculate errors in world space and store them to error-texture. In rendering step, we examine projected errors of error-texture and choose the detail level, then store the projected errors to LOD-texture. View frustum culling is performed as block unit using the values of error-texture and LOD-texture. This method reduces CPU load and performs time consuming jobs such as LOD selection and view frustum culling.

• Journal of Korea Multimedia Society
• /
• 제7권4호
• /
• pp.474-483
• /
• 2004

In this paper, we present a new Practical implementation of a person verification system using the profile of 3-dimensional(3D) face images based on weighted Hausdorff distance(WHD) used depth information. The approach works on finding the nose tip have protrusion shape on the face using iterative selection method to use a fiducial feint and extract the profile image from vertical 3D data for the nose tip. Hausdorff distance(HD) is one of usually used measures for object matching. This works analyze the conventional HD and WHD, which the weighted factor is depth information. The Ll measure for comparing two feature vectors were used, because it is simple and robust. In the experimental results, the WHD method achieves recognition rate of 94.3% when the ranked threshold is 5.

• Annual Conference on Human and Language Technology
• /
• 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
• /
• pp.95-99
• /
• 2014

본 논문에서는 최근 급속히 증가하여 사회적 이슈가 되고 있는 SMS 스팸 필터링을 위한 듀얼 SMS 스팸필터링 기법을 제안한다. 지속적으로 증가하고 새롭게 변형되는 SMS 문자 필터링을 위해서는 패턴 및 스팸 단어 사전을 통한 필터링은 많은 수작업을 요구하여 부적합하다. 그리하여 기계 학습을 이용한 자동화 시스템 구축이 요구되고 있으며, 효과적인 기계 학습을 위해서는 자질 선택과 자질의 가중치 책정 방법이 중요하다. 하지만 SMS 문자 특성상 문장들이 짧기 때문에 출현하는 자질의 수가 적어 분류의 어려움을 겪게 된다. 이 같은 문제를 개선하기 위하여 본 논문에서는 슬라이딩 윈도우 기반 N-gram 확장을 통해 자질을 확장하고, 확장된 자질로 그래프를 구축하여 얕은 구조적 특징을 표현한다. 학습 데이터에 출현한 N-gram 자질을 정점(Vertex)으로, 자질의 출현 빈도를 그래프의 간선(Edge)의 가중치로 설정하여 햄(HAM)과 스팸(SPAM) 그래프를 각각 구성한다. 이렇게 구성된 그래프를 바탕으로 노드의 중요도와 간선의 가중치를 활용하여 최종적인 자질의 가중치를 결정한다. 입력 문자가 도착하면 스팸과 햄의 그래프를 각각 이용하여 입력 문자의 2개의 자질 벡터(Vector)를 생성한다. 생성된 자질 벡터를 지지 벡터 기계(Support Vector Machine)를 이용하여 각 SVM 확률 값(Probability Score)을 얻어 스팸 여부를 결정한다. 3가지의 실험환경에서 바이그램 자질과 이진 가중치를 사용한 기본 시스템보다 F1-Score의 약 최대 2.7%, 최소 0.5%까지 향상되었으며, 결과적으로 평균 약 1.35%의 성능 향상을 얻을 수 있었다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• 제6권5호
• /
• pp.653-660
• /
• 2002

This paper proposes a method for storing graphs and defining graph algorithms based on the well-developed relational database. In this method, graphs are represented in the form of relations. Each vertex and edge of a graph is represented as tuples of the table and saved in a database. We developed a library of graph operations for the storage and management of graphs and the development of graph applications. Furthermore, we defined graph algorithms in terms of relational algebraic operations such as projection, selection, and join. They can be implemented with the database language such as SQL. This database approach provides an efficient methodology to deal with very large-scale graphs and to support the development of graph applications.

• Journal of Marine Life Science
• /
• 제3권2호
• /
• pp.59-66
• /
• 2018

The assessment of level of health of the tidal flats can be evaluate by health of organisms inhabit the tidal flats. It is possible to evaluate the precise health level of organisms inhabit the tidal flats using analysis of expression of biomarker genes. The purpose of this research is to evaluate the health of the tidal flats on the west coast using biomarker genes such as heat shock protein 70 (Hsp70), heat shock protein 90 (Hsp90), glutathione S-transferases (GST) and thioredoxin (TRX). These genes are stress, immune, and antioxidant related genes that can be used to look at the health of an organism through gene expression. In this study, we collected manila clam (Ruditapes philippinarum) in 8 analysis areas on the west coast. Expression of the genes was analyzed by RT-qPCR method. Results showed that, the expression of Hsp70, Hsp90, GST and TRX genes were differentially expressed in the 8 analysis areas. In particular, the expression of Hsp90 and GST or the expression of Hsp70 and TRX were similar. This means that there is a substance that reacts specifically to each gene. Therefore, I think suggest that the based on the results of physicochemical analysis, it can be selected genes suitable for analysis. These results suggest that Hsp70, Hsp90, GST and TRX were played roles in biomarker for assessment of the health of tidal flats.