• Title/Summary/Keyword: 수직분할

Search Result 172, Processing Time 0.025 seconds

Split Image Coordinate for Automatic Vanishing Point Detection in 3D images (3차원 영상의 자동 소실점 검출을 위한 분할 영상 좌표계)

  • 이정화;김종화;서경석;최흥문
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.1891-1894
    • /
    • 2003
  • 본 논문에서는 분할 영상 좌보계 (split image coordinate: SIC)를 제안하여 3차원 영상의 주요 특징 중의 하나인 유, 무한 소실점을 그 위치의 무한성이나 카메라의 보정과 관계없이 정확하게 자동 추출하였다. 제안한 방법에서는 가우시안 구 (Gaussian sphere) 기반의 기존 방법들과는 달리 영상 공간을 누적 공간으로 활용함으로써 카메라 보정이나 영상의 사전정보가 없어도 원 영상의 정보 손실 없이 소실점을 추출할 수 있고, 영상을 무한대까지 확장한 후 분할하여 재정의 함으로써 유, 무한 소실점을 모두 추출할 수 있도록 하였다. 정확한 소실점의 검출을 위하여 직선 검출 과정에서는 방향성 마스크 (mask)를 사용하였으며, 직선들의 군집화 (clustering) 과정에서는 기울기 히스토그램 방법과 수평/수직 군집화 방법을 적응적으로 적용하였다. 제안한 방법을 합성 영상 및 건축물 (man-made environment) 영상에 적용시켜 유, 무한 소실점들을 효과적이고 정확하게 찾을 수 있음을 확인하였다.

  • PDF

The I-V Modelling in the Strong Inversion of MOSFET using the Multiple Box Segmentation Method (다중BOX분할기법을 이용한 MOSFET의 강반전에서의 I-V 모델링)

  • 노영준;김철성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5B
    • /
    • pp.677-684
    • /
    • 2001
  • 본 논문에서는 계단근사법이 아닌 다중 box분할기법을 이용하여 증가형 MOSFET의 강반전조건하에서의 I-V 모델링을 제안한다. 즉, 이온주입된 MOSFET의 강반전층의 깊이를 다중box분할기법에 의하여 구하고, 이 깊이에서의 이동전하농도 및 수직전계의존 LMS이동도 모델에 의한 이동도를 구하였다. 그리도 이들 파라메터들을 바탕으로 드레인전압에 대한 드레인 전류식을 유도하였다. 제안 드레인전류식의 타당성을 검증하기 위하여 게이트 전압을 변화시켜 가면서, 제안된 I-V 모델링에 대해 모의 실험을 수행하고 Charge-sheet 모델에 의해서 구한 드레인 전류치와 비교하였다. 모의실험수행결과 유사한 I-V 특성을 나타냄을 확인하였다.

  • PDF

Prominence and depression recognition of braille characters printed in both sides. (양면 인쇄본 점자의 요철인식)

  • 최미영;홍경호
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.754-757
    • /
    • 2003
  • 본 논문은 시각 장애인을 위해 양면 인쇄된 점자를 디지털 카메라나 스캐너를 통해서 읽어 들인 후, 영상 내의 잡음과 같은 미세 정보를 제거하는 전처리과정을 거친다. 스캔한 영상을 이진화하기 위해 임계값을 이용한 클리핑으로 이진영상을 만든 후 영상의 특징을 추출한다. 추출된 특징을 보면 점자의 앞면과 뒷면으로 분류할 수 있다. 점자 앞면의 특징이 아래반원으로 나타나며 이러한 특징을 이용한 검출필터를 만들어 점자의 앞면만을 추출해낸다. 점자의 앞면을 추출하는 과정에서 탐색구간을 두어 한 점에 대하여 여러 화소가 검출되는 것을 막는다 영상을 각각 수직방향, 수평방향으로 투영시켜 점자영상 분할을 위한 거리를 계산, 자간격과 줄간격을 구해 1/2되는 지점에 선을 그어 분할한다. 분할된 점자 형태소를 낱자로 인식한다.

  • PDF

An Attribute Replicating Vertical File Partition Method by Genetic Algorithm (유전알고리듬을 이용한 속성의 중복 허용 파일 수직분할 방법)

  • 김재련;유종찬
    • The Journal of Information Technology and Database
    • /
    • v.6 no.2
    • /
    • pp.71-86
    • /
    • 1999
  • The performance of relational database is measured by the number of disk accesses necessary to transfer data from disk to main memory. The paper proposes to vertically partition relations into fragments and to allow attribute replication to reduce the number of disk accesses. To reduce the computational time, heuristic search method using genetic algorithm is used. Genetic algorithm used employs a rank-based-sharing fitness function and elitism. Desirable parameters of genetic algorithm are obtained through experiments and used to find the solutions. Solutions of attribute replication and attribute non-replication problems are compared. Optimal solutions obtained by branch and bound method and by heuristic solutions(genetic algorithm) are also discussed. The solution method proposed is able to solve large-sized problems within acceptable time limit and shows solutions near the optimal value.

  • PDF

A Vertical File Partitioning Method Using SOFM in Database Design (데이터베이스 설계에서 SOFM 을 이용한 화일 수직분할 방법)

  • Shin, K.H.;Kim, J.Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.4
    • /
    • pp.661-671
    • /
    • 1998
  • It is important to minimize the number of disk accesses which is necessary to transfer data in disk into main memory when processing transactions in physical database design. A vertical file partitioning method is used to reduce the number of disk accesses by partitioning relations vertically and accessing only necessay fragments. In this paper, SOFM(Self-Organizing Feature Maps) network is used to solve vertical partitioning problems. This paper shows that SOFM network is efficient in solving vertical partitioning problem by comparing approximate solution of SOFM network with optimal solution of N-ary branch and bound method. And this paper presents a heuristic algorithm for allocating duplicate attributes to vertically partitioned fragments. As branch and bound method requires particularly much computing time to solve large-sized problems, it is shown that SOFM network is able to overcome this limitation of branch and bound method and solve large-sized problems efficiently in a short time.

  • PDF

Content-based Image Retrieval using Color Ratio and Moment of Object Region (객체영역의 컬러비와 모멘트를 이용한 내용기반 영상검색)

  • Kim, Eun-Kyong;Oh, Jun-Taek;Kim, Wook-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.501-508
    • /
    • 2002
  • In this paper, we propose a content-based image retrieval using the color ratio and moment of object region. We acquire an optimal spatial information by the region splitting that utilizes horizontal-vertical projection and dominant color. It is based on hypothesis that an object locates in the center of image. We use color ratio and moment as feature informations. Those are extracted from the splitted regions and have the invariant property for various transformation, and besides, similarity measure utilizes a modified histogram intersection to acquire correlation information between bins in a color histogram. In experimental results, the proposed method shows more flexible and efficient performance than existing methods based on region splitting.

Fast VQ Codebook Design by Sucessively Bisectioning of Principle Axis (주축의 연속적 분할을 통한 고속 벡터 양자화 코드북 설계)

  • Kang, Dae-Seong;Seo, Seok-Bae;Kim, Dai-Jin
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.422-431
    • /
    • 2000
  • This paper proposes a new codebook generation method, called a PCA-Based VQ, that incorporates the PCA (Principal Component Analysis) technique into VQ (Vector Quantization) codebook design. The PCA technique reduces the data dimensions by transforming input image vectors into the feature vectors. The cluster of feature vectors in the transformed domain is bisectioned into two subclusters by an optimally chosen partitioning hyperplane. We expedite the searching of the optimal partitioning hyperplane that is the most time consuming process by considering that (1) the optimal partitioning hyperplane is perpendicular to the first principal axis of the feature vectors, (2) it is located on the equilibrium point of the left and right cluster's distortions, and (3) the left and right cluster's distortions can be adjusted incrementally. This principal axis bisectioning is successively performed on the cluster whose difference of distortion between before and after bisection is the maximum among the existing clusters until the total distortion of clusters becomes as small as the desired level. Simulation results show that the proposed PCA-based VQ method is promising because its reconstruction performance is as good as that of the SOFM (Self-Organizing Feature Maps) method and its codebook generation is as fast as that of the K-means method.

  • PDF

Object Analysis on Outdoor Environment Using Multiple Features for Autonomous Navigation Robot (자율주행 로봇을 위한 다중 특징을 이용하여 외부환경에서 물체 분석)

  • Kim, Dae-Nyeon;Jo, Kang-Hyun
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.5
    • /
    • pp.651-662
    • /
    • 2010
  • This paper describes a method to identify objects for autonomous navigation of an outdoor mobile robot. To identify objects, the robot recognizes the object from an image taken by moving robot on outdoor environment. As a beginning, this paper presents the candidates for a segment of region to building of artificial object, sky and trees of natural objects. Then we define their characteristics individually. In the process, we segment the regions of the objects included by preprocessing using multiple features. Multiple features are HSI, line segments, context information, hue co-occurrence matrix, principal components and vanishing point. An analysis of building identifies the geometrical properties of building facet such as wall region, windows and entrance. The building as intersection in vertical and horizontal line segment of vanishing point extracts the mesh. The wall region of building detect by merging the mesh of the neighbor parallelograms that have similar colors. The property estimates the number of story and rooms in the same floors by merging skewed parallelograms of the same color. We accomplish the result of image segmentation using multiple features and the geometrical properties analysis of object through experiments.

Performance Evaluation of Rahman-type Movable Joint System for Temporary Bridge (단부 수평가동-수직구속 부재를 적용한 라멘형 가설교량의 거동평가)

  • Kim, Sang Hyo;Joung, Jung Yeun;Heo, Won Ho;Jung, Chi Young
    • Journal of Korean Society of Steel Construction
    • /
    • v.25 no.1
    • /
    • pp.1-13
    • /
    • 2013
  • Most rahmen-type temporary bridges are constructed with limited bridge length to prevent excessive horizontal forces due to the thermal expansion of main girder. To achieve a long length temporary bridge several independent bridges are required and they can not share the bents, at the rahmen-type ends, with the adjacent ones. The additional bents require more cost and reduce the section space under bridges. In order to remove extra bents with keeping the rahmen effect at the bridge ends, this study proposes a new rahmen-type movable joint system for temporary bridges.

A Study on Designing Mathematising Teaching Units for the Inquiry into Number Partition Models with Constant Differences (일정한 차를 갖는 수 분할 모델의 탐구를 위한 예비중등교사용 수학화 교수단원의 설계)

  • Kim Jin-Hwan;Park Kyo-Sik;Lee Kwang-Ho
    • School Mathematics
    • /
    • v.8 no.2
    • /
    • pp.161-176
    • /
    • 2006
  • Some adequate programs for mathematising are necessary to pre-service mathematics teachers, if they can guide their prospective students in secondary school to make a mathematising. They should be used to mathematising. In this paper, mathematising teaching units for the inquiry into number partition models with constant differences are designed for this purpose. They guide a series of process to make nooumenon for organizing phainomenon which is organized already through number partition model. Especially the new nooumenon and the process of obtaining it are discussed. But it is restricted when the numbers for partitioning are natural numbers, and elements and their differences are integers. Through these teaching units, pre-service mathematics teachers can experience and practice secondary mathematising, as they go through the procedures which are similar with those of mathematicians making theorems.

  • PDF