Earticle

This paper presents a new feature representation method, named two- dimensional orthogonalized Fisher discriminant analysis(2D-OFD). The method adopts the 2D-LDA and orthogonalization of Fisher vector. It produces the small size scatter matrix than 1D method. Therefore it can evaluate the scatter matrix accurately. In addition, it is not suffered from small sample size problem. The orthogonalization eliminates the linear dependences among Fisher's discriminant vectors. As a result, it promotes the discriminant capability of the 2D-LDA. The proposed method is tested on the ORL face image database. We test our method 10 times. For each experiment, five training images are randomly chosen each person and the other five images are used for testing. The test show that the average recognition rate is 96.2%. When the image is downsampled to 28x23 matrix to reduce the computational complexity, the average recognition rate is 95.9%.

기존의 바코드는 정보 배열이 나란히 나열된 선 모양을 가지며 이를 1차원 바코드라 부른다. 이에 반해 2차원 바코드는 점자방식 또는 모자이크방식 코드로 작은 정사각형 도는 직사각형 안에 정보를 표현한다. 2차원 바코드는 기존의 1차원 바코드보다 작은 공간에 많은 데이터를 표현 가능함으로써 보다 효율적인 바코드의 구현이 가능하다. 현재 ISO 국제 표준화된 2차원 바코드는 총 4가지로 분류되는데 QR Code, Data Matrix, PDF417, MaxiCode가 있다. 본 논문에서는 ISO 국제 표준화된 바코드 중 하나인 Data Matrix의 Base 256 모드에 대한 기본 개념, 구성 방법, 인코딩 및 디코딩 방법을 상세히 제안한다. Data Matrix 심벌에 저장된 데이터를 보다 효율 적으로 구성하기 위해 숫자, Alphanumeric 문자, 이진법에 따라 다른 인코딩, 디코딩 방법을 사용하게 되는데 본 논문에서는 이를 고려한 디코딩 방법에 초점을 맞춰 기술할 것이다.

Conventional bar code has the appearance of line bars and spaces, called as one-dimensional bar code. In contrast, the information in two-dimensional bar code is represented by either a small, rectangular or square with the types of mosaic and Braille. The two-dimensional bar code is much more efficient than one-dimensional bar code because it can allow to store and express large amounts of data in a small space and so far there is also a little information about decoding the Data Matrix in base 256 mode. According to the ISO international standards, there are four kinds of bar code: QR code, Data Matrix, PDF417, and Maxi code. In this paper, among them, we focus on describing the basic concepts of Data Matrix in base 256 mode, how to encode and decode them, and how to organize them in detail. In addition, Data Matrix can be organized efficiently depending on the modes of numeric, alphanumeric characters, and binary system and expecially, we focus on describing how to decode the Data Matrix code by four modes.

자동차와 복사기와 같은 제품의 보증범위는 일반적으로 보유기간 뿐만 아니라 작동 기간(주행거리, 복사매수 등)에 의해서도 제한된다. 이와 같은 제품의 보증데이터는 보 유기간과 작동기간, 두 가지 척도에 따라 신뢰성 분석을 진행할 수 있다. 본 논문에서는 두 가지 척도의 보증범위를 갖는 이차원 보증데이터를 이용한 신뢰 성 분석에 대한 동향연구를 진행하고자 한다. 이를 통해 이차원 보증데이터를 활용하 여 효과적으로 신뢰성 분석을 할 수 있는 연구방안을 제안하고자 한다.

2차원 QR Code는 1차원 바코드의 용량, 크기, 방향에 대한 한계를 개선하였으며, 방대한량의 데이터를 압축하여 저장할 수 있는 능력을 갖추고 많은 응용분야에서 사용되고 있다. 최근에는 QR Code를 인식할 수 있는 스마트 폰의 도입과 사용의 증대로 QR Code의 도입이 급속도로 확산되었다. 하지만 다양한 정보를 저장할 수 있는 QR Code의 디코딩 기술에 대한 구체적인 문서화가 없는 상태이다. 따라서 본 논문에서는 QR code의 인코딩에 따른 디코딩 과정에 대해 구체적인 처리 절차와 알고리즘을 제시하고 예를 통해 디코딩 과정을 상세히 이해시키는 데 연구목적이 있다.

Two-dimensional QR Code has improved greatly the limits on the capacity, size, direction of the one-dimensional bar code. And it has the capacity of compressing and storing the massive amount of data and is widely used in many applications. Recently, the two-dimensional QR Code has been spread rapidly because of introducing the smart phones and increasing the amount of using them. However, there is little documentations about decoding the QR Code in which can store the large amount of information. In this paper, therefore, we present specific processing procedures and algorithms on decoding the two-dimensional QR Code and then make us understand their decoding process by explaining some examples.

In the area of game graphics pipeline, efficiency of texture mapping process is very important. In this paper we proposed novel system of converting vector graphics data into shading language using the SVG vector graphics standard. Our system remove the dependance of special purpose authoring tool and utilize commercial vector authoring applications by using the XML-based standard. This study also can be used in the area of converting vector graphics from ‘implicit imaging model’ to ‘explicit imaging model’. We implemented this system in the RenderMan rendering architecture and we showed the result of applying vector graphics texture into 3D geometric model.

PDF417은 2차원 바코드로서 사용범위가 넓고 방대한량을 압축하여 저장하는 능력을 가지고 있다. 이러한 특성을 가진 PDF417은 현재 중요한 문서의 위조나 변조를 막기 위한 다양한 용도로 쓰이고 있다. 한편 기존의 PDF417 바코드의 디코딩 기술은 단순히 기본 표준규격서인 AIM에서 제시한 디코딩하므로 비효율적이라 할 수 있다. 따라서 본 논문에서는 PDF417 바코드를 보다 빠르고 효율적인 디코딩 알고리즘을 제시하고자 한다. 결과적으로 제안하는 디코딩 알고리즘은 기존 방법과 비교하여 불필요한 디코딩 과정을 제거함으로서 빠르고 효율적인 디코딩 알고리즘이 될 것이다.

Two-dimensional PDF417 bar code has a wide range of use and has a storage capacity to compress a large amount of data. With these characteristics, PDF417 has been used in various ways to prevent the forgery and alteration of important information in documents. On the other hand, previous decoding methods in PDF417 barcode are slow and inefficient because they simply employ the standard specifications of AIM (Association for Automatic Identification and Mobility). Therefore, this paper propose an efficient and fast algorithm of decoding PDF417 bar code. As a result, the proposed decoding algorithm will be more faster and efficient than previous methods.

경상북도 포항시 흥해읍 일대에서 지열자원개발을 위한 심부 파쇄대 탐지를 목적으로 3차원 MT 탐사자료를 획득하고, 이를 이용한 2차원 및 3차원 역산 결과를 비교, 검토하였다. 정적효과를 역산변수로 포함하는 3차원 역산 알고리듬으로 지표에서 측정된 두 방향 성분의 겉보기 비저항과 위상자료를 이용하여 매우 안정적인 역산이 이루어 졌으며, 결과로서 얻어진 3차원 전기비저항 모델은 지질주상도 및 전기검층에서 나타나는 대표적인 각 지층들의 전기비저항 및 심도를 매우 잘 표현하여 3차원 역산 해석의 가능성을 보였다. 이 3차원 모델과 TM 모드 역산에 의한 2차원 모델은 대체적으로 매우 유사한 경향을 보였으나 복잡한 지질구조의 경우, 2차원 역산은 측선 주변 혹은 측선의 연장선 상에 존재하는 불균질체에 의한 영향이 역산단면상에 투영되어 나타나게 되므로 해석상에 주의를 요한다. 해석결과, 대상지역은 10 ohm-m 이내의 제 3기 반고결 이암층이 대상지역의 남쪽에서는 500 m 이상, 북쪽에서는 200 m 이내의 두께로 분포한다. 북북동-남남서 방향 및 북서-남동 방향의 전기비저항 이상대는 파쇄대로 해석되며, 대상지역의 서쪽과 남쪽의 3 ~ 4 km 하부에서 10 ohm-m 내외의 저비저항층이 존재하는 것으로 나타났으나 이 층에 대해서는 향후 추가적인 연구가 필요하다.

We have conducted three-dimensional magnetotelluric (MT) measurements in the Pohang geothermal site. Then, we have applied the two- (2-D) and three-dimensional (3-D) inversion to delineate the deep geological structures including possible fractures. The 3-D inversion algorithm adopted in this study is a linearized least-squares inversion scheme with static shift parameterization as well as with smoothness regularization. The scheme showed stable convergence at each iterations and eventually provided smooth 3-D resistivity model of the site. The resultant 2-D and 3-D resistivity model revealed overall consistency with each other as well as with core and geophysical logging. In 2-D interpretation, however, care must be taken to the artifacts, which can be created by a 3-D structure beneath or off the survey line. General geological feature of the survey can be summarized as follows. A thick conductive overburden of Tertiary sediments having about 10 ohm-m resistivity is as thick as more than 500 m in southern parts and 200 m in the north most part of the survey area. The 2-D and 3-D results commonly showed the conductive anomalies running NNE-SSW and NW-SE, respectively, and which can be considered as fracture systems. There could also be seen a conductive layer of about 10 ohm-m at 3 ~ 4 km depth of west and south parts of the survey area.

Modelling for failures is important for reliability analysis since failures of products such as automobiles occur as both time and usage progress and the results from the proper analysis of the two-dimensional data can be used for establishing warranty assurance policy. Hence, in this paper general issues which concern modelling failures are discussed, and both one-dimensional approaches and two-dimensional approaches to two-dimensional data are investigated. Finally non-parametric approaches to two-dimensional data are presented as a means of exploratory data analyses.

One-dimensional approach to two-dimensional warranty data involves modeling us- age as a function of time. Iskandar (1993) suggests a simple linear model for usage. However, simple linear form of intensity function is of limited value to model the situa-tion where the intensity varies over time. In this study Weibull intensity is considered where the scale parameter is expressed in terms of different models. We will nd out how each parameter in the model a ects the warranty cost and which model gives a bigger number of failures within the two-dimensional warranty region.

When an observable is described by a single value, the statistic significance may be estimated by construction of null distribution using permutation and counting the portion of it that exceeds the observed value by chance. Genome-wide association study usually focuses on the association measure between a single or interacting genotypes with a single phenotype. However investigation of common genotypes associated simultaneously on multiple phenotypes may involve the observables that should be described with multiple numbers. Statistical significance for such an observable would involve null distribution in multiple dimensions. In this study, extension of the p-value estimation process using null distribution in one dimension has been sought that may be applicable to two dimensional case. Comparison of the position of points within the set of points they form has been proposed to use a positioning parameter inspired by the extension of the Kolmogorov- Smirnov statistic to two dimensions.

The objective of the present study is to investigate the pressure-strain correlation terms of the Reynolds stress models for the three dimensional turbulent boundary layer in a $30^{\circ}$ bend tunnel. The numerical results obtained by models of Launder, Reece and Rodi (LRR) , Fu and Speziale, Sarkar and Gatski (SSG) for the pressure-strain correlation terms are compared against experimental data and the calculated results from the standard k-${\varepsilon}$ model. The governing equations are discretized by the finite volume method and SIMPLE algorithm is used to calculate the pressure field. The results show that the models of LRR and SSG predict the anisotropy of turbulent structure better than the standard k-${\varepsilon}$ model. Also, the results obtained from the LRR and SSG models are in better agreement with the experimental data than those of the Fu and standard k-${\varepsilon}$ models with regard to turbulent normal stresses. Nevertheless, LRR and SSG models do not effectively predict pressure-strain redistribution terms in the inner layer because the pressure-strain terms are based on the locally homogeneous approximation. Therefore, to give better predictions of the pressure-strain terms, non-local effects should be considered.

This paper presents 3D collision deformation modelling methodologies using photogrammetry for reconstruction of vehicle accidents. A vehicle's deformation shape in collision provides important information on how the vehicle collided. So effective measurement(scanning) and construction of a corresponding appropriate model are essential in the analysis of collision deformation shape for obtaining much information related to collision accident. Two measurement methods were used in this study: Indirect-photogrammetry which requires relatively small amount of photos or videos, and direct-photogrammetry which requires large amount of photos directly taken for the purpose of 3D modelling. When the indirect-photogrammetry method, which was mainly used in this study, lacked enough photographic information, already secured 2D numerical deformation data was used as a compensation. This made 3D collision deformation modelling for accident reconstruction analysis possible.

데이터마이닝 기법 중의 하나인 플러스터링은 대용량 데이터베이스에서 유사한 특징을 가진 객체들을 집단화하는데 사용되는 매우 유용한 분석방법이다. 그러나 대부분의 클러스터링 알고리즘들은 고차원 데이터에서는 성능이 급격히 저하된다. 이것은 고차원 데이터 집합이 상당한 양의 잡음을 포함하고 있기 때문이며 고차원 데이터 고유의 희소성에 기인한다. 이에 따라 고차원 데이터의 구조와 특성을 지원하는데 적합한 클러스터링 기법이 개발되고 있다. 본 논문에서는 고차원 클러스터링에서 잡음 데이터를 효과적으로 제거하기 위한 새로운 알고리즘을 제안하는데, 이 일고리즘은 고차원 데이터의 저차원으로의 변환에 기초한다. 저 차원으로 변환을 위해 2차원 프로젝션을 이용하며, 반복적으로 2차원 프로젝션을 적용하여 잡음을 단계적으로 최소화한다. 이와 같은 2차원 프로젝션은 잡음을 점차적으로 줄여줄 뿐 아니라, 데이터 분포에 대한 시각화 작업에도 용이하다.

This paper proposes a method or estimating lifetime distribution for products under two-dimensional warranty in which age and usage are used simultaneously to determine the eligibility of a warranty claim. For such a case, existing methods reduce the two-dimensional time stale to a single stale assuming that the two variables have a functional relationship. This assumption is, however, not appropriate since the functional relationship is unknown in practice. In this paper, the field age and usage data are modeled with a bivariate lifetime distribution. Method of obtaining maximum likelihood estimators is outlined, their asymptotic properties are studied and specific formulas for a bivariate Weibull distribution are obtained. The proposed model is compared with the existing one which assumes a lineal relationship between the two variables Simulation studios are performed to investigate the effect of the degree of dependency between the two variables.

Most autonomous mobile robots view only things in front of then, and as a result, they may collide with objects moving from the side or behind. To overcome this problem, an active omni-directional range sensor system has been built that can obtain an omni-directional depth map through the use of a laser conic plane and a conic mirror. In the navigation of the mobile robot, the proposed sensor system produces a laser conic plane by rotating the laser point source at high speed: this creates a two-dimensional depth map, in real time, once an image is captured. The results obtained from experiment show that the proposed sensor system is very efficient, and can be utilized for navigation of mobile robot in an unknown environment.

첨단 과학 장비를 이용한 시뮬레이션의 결과로 데이터의 정확도 및 정밀도가 향상되어 대용량의 이차원 배열 데이터가 생성되고 있다. 대용량의 이차원 배열 데이터에서 유사 구역 (similar region)을 찾아내는 것은 매우 의미 있는 일이다. 따라서 본 논문에서는 대용량의 이차원 배열데이터에서 유사 구역을 찾는 단순 방법(naïve method)과 효율적으로 탐색할 수 있는 알고리즘을 제안한다. 또한 단순 방법과 제안 알고리즘의 시간 복잡도(time complexity)를 분석하고 실험을 통해 제안 방법이 단순 방법보다 더 빠르게 처리함을 보인다.

첨단 과학 장비를 이용한 시뮬레이션의 결과로 데이터의 정확도 및 정밀도가 향상되어 대용량의 이차원 배열 데이터가 생성되고 있다. 대용량의 이차원 배열 데이터에서 유사 구역 (similar region)을 찾아내는 것은 매우 의미 있는 일이다. 따라서 본 논문에서는 대용량의 이차원 배열데이터에서 유사 구역을 찾는 단순 방법(naïve method)과 효율적으로 탐색할 수 있는 알고리즘을 제안한다. 또한 단순 방법과 제안 알고리즘의 시간 복잡도(time complexity)를 분석하고 실험을 통해 제안 방법이 단순 방법보다 더 빠르게 처리함을 보인다.

본 연구에서는 지형을 포함한 2차원 MT 역산 알고리듬을 개발하였다. 역산 과정시 필요한 모델 반응 계산을 위하여 유한요소법을 이용하였다. 공기와 지표면의 경계를 기준으로 고도에 따라 각 요소들의 절점을 수직으로 이동시킴으로써 추가적인 계산시간의 증가없이 간편히 지형을 구현하였다. 역산에서는 공간적인 함수로서 라그랑지 곱수를 결정하는 알고리듬을 채택하여 역산의 분해능과 안정성을 높이고자 하였다. 수치모델 실험을 통하여 TM과 TE모드 자료의 지형효과를 고찰하였고, 수치 자료의 역산을 통하여 지형을 포함한 역산의 타당성을 살펴보았다. 또한 현장 자료에 대하여 적용하여 본 연구에서 개발된 지형을 포함한 MT자료 역산 알고리듬의 적용성을 확인하였다.

We have developed a two-dimensional (2-D) magnetotelluric (MT) inversion algorithm, which can include topographic effects in inversion. We use the finite element method (FEM) to incorporate topography into forward calculation. Topography is implemented simply by moving nodes of rectangular elements in z-direction according to the elevation of air-earth interface. In the inversion process, we adopt a spatially variable Lagrangian multiplier algorithm in the smoothness-constrained least-squares inversion. The inversion algorithm developed in this study reconstructs subsurface resistivity structure quite well when topography variation exists. Also, it turns out to be effective in both resolution and stability from a model study and field data application.

In this paper, we propose an algorithm to decode Data Matrix two dimensional barcode symbology. We employ hough transform and bilinear image warping to extract the barcode region from the image scanned using a CMOS digital camera. The location of barcode can be found by applying Hough transform. However, barcode image should be warped due to the nonlinearity of lens and the viewing angle of camera. In this paper, bilinear warping transform is adopted to wa게 and align the barcode region of the scanned image. Codeword can be detected from the aligned barcode region.

2차원 MT탐사자료의 역산은 보편적으로 많은 계산시간과 기억용량이 소요되며 TM모드의 경우지표 근처의 불균질대에 야기될 수 있는 정적 효과에 대한 주의 깊은 고려도 필요하게 된다. 이에 본 연구에서는 GRRI를 이용하여 TM모드 MT자료의 2차원 역산 알고리듬을 구현하였다. 본 역산 알고리듬은 국부적인 2차원 해석을 통한 모형변수 증분 해석에 기초를 두는데 이는 모형변수의 증분을 구하는 과정에 있어서 탐사의 대상인 2차원 전 영역을 동시에 고려하지 않고 국부 영역들로 분할하여 순차적으로 고려함으로써 수평적인 변화가 고려되면서도 자코비안을 구하는 과정에서 사용되는 부가적인 모델링 과정을 배제하여 계산시간과 기억용량을 최소화하기 위한 것이다. 구현된 알고리듬의 타당성 검증은 간단한 이론모형에 대한 적용을 통하여 이루어졌으며, 이를 토대로 타 알고리듬과의 비교를 통하여 그 특징을 살펴보는 한편, 여러 가지 다양한 모형에 적용하여 그 현장 적용성을 고찰하였다. 본 알고리듬을 이용한 역산은 계산시간과 기억용량 면에서 매우 경제적이며 전류집중에 의해 탐사자료에 왜곡이 생기는 경우에는 특별한 전처리과정 없이도 타당한 분해능을 확인할 수 있었다. GRRI를 이용한 역산 알고리듬은 향후 현장에서 실시간 역산으로서 경제적이면서 타당한 자료 해석에 적용성이 기대된다.

Inversion schemes of 2-D MT survey data generally take enormous computational time and computer memory. In addition, careful attention must be paid in handling MT data, especially in cases of TM mode, inversion results can be seriously distorted because of static effect caused by current channeling across inhomogeneous surface boundaries. There-fore inversion algorithm using the GRRI scheme for TM mode MT data was implemented. This scheme is based on a perturbation analysis with a locally 2-D analysis and local inversions were sequently performed over each divided section without additional forward modelings. The algorithm was applied to several synthetic data for the purpose of verification of its efficiency and applicability. With less computer resources than conventional schemes, it could handle static effect directly by including current channeling across inhomogeneous boundaries. Thus it is expected to be used for an useful tool such as a real-time inversion scheme in the field.