• Title/Summary/Keyword: problem representation

Search Result 798, Processing Time 0.025 seconds

Development of MPEG-7 Description-based Annotation Tool for Production of Semantic Multimedia Metadata (의미적 멀티미디어 메타데이터 생성을 위한 MPEG-7 기술기반 주석도구의 개발)

  • An, Hyoung-Geun;Koh, Jaw-Jin
    • The KIPS Transactions:PartD
    • /
    • v.14D no.1 s.111
    • /
    • pp.35-44
    • /
    • 2007
  • Recently, an increasing in quantity of multimedia data have brought a new problem that expected data should be retrieved fast and exactly. The adequate representation for the multimedia data is the key element for efficient retrieval. For this reason, MPEG-7 standard was established for description of multimedia data. In this paper, we propose a new approach to metadata production. The user can decompose a given content into units and easily annotate each unit by adding basic Information such as time, place, etc. as well as classification information such as event, relationship, etc. according to the MPEG-7 standard. The objective is to build automatically a pure semantic description; the nodes are the events and the links are the graphs which describe the relationships among the events. Finally, we have implemented an annotation tool(SMAT) for semantic description based on proposed technique and assess some of the experiment results. In conclusion, we ran say that the proposod annotation tool is characterized by two important proprieties : reusability and extendibility.

SVG Editing System based on XML for Structured Graphic Representation (구조화된 그래픽 표현을 위한 XML 기반의 SVG 저작 시스템)

  • Kim Tak-chen;Kim Jin-soo;Jung Hoe-kyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1661-1669
    • /
    • 2004
  • A rapid development of Internet is changing users' desire from existing static contents to dynamic and diverse ones. Thus the SVG provides more affluent and sophisticated graphic expressions than an existing method based on bitmap, it can faithfully display vector graphics without scarifying any functions or the problem of device compatibility. In addition, it allows indexing, searching, storing, and sharing by the description of the logical structure of graphics. Since there are, however, very few people who know the complex SVG syntax and make use it, an editing system, which enables users to utilize the SVG graphics easily, has been in need. Therefore, in this thesis, we do research on basic technology on the SVG, design and make an editing system for SVG documents. The system, therefore, provides uses with a user-friendly editing interface and enables them to write graphic objects easily, and generates complex SVG documents automatically.

Synthesis of Ocean Wave Models and Simulation Using GPU (바다물결 모형의 합성 및 GPU를 이용한 시뮬레이션)

  • Lee, Dong-Min;Lee, Sung-Kee
    • The KIPS Transactions:PartA
    • /
    • v.14A no.7
    • /
    • pp.421-434
    • /
    • 2007
  • Among many other CG generated natural scenes, the representation of ocean surfaces is one of the most complicated and time-consuming problem because of its large extent and complex surface movement. We present a hybrid method to represent and animate unbound deep-water ocean surfaces by utilizing graphics processor as both simulation and rendering core. Our technique is mainly based on spectral approaches that generate a high-detailed height field using Fourier transform on a 2D regular grid. Additionally, we incorporate Gerstner model and generate low-detailed height field on a 2D projected grid in order to represent large waves and main structure of ocean surface. There is no interruption between CPU and GPU, and no need to transfer simulation results from the system memory to graphics hardware because the entire simulation and rending processes are done on graphics processor. As a result we can synthesize and render realistic water surfaces in real-time. Proposed techniques are readily adoptable to real-time applications such as computer games that have heavy work load on CPU but still demand plausible natural scenes.

A Space-Efficient Inverted Index Technique using Data Rearrangement for String Similarity Searches (유사도 검색을 위한 데이터 재배열을 이용한 공간 효율적인 역 색인 기법)

  • Im, Manu;Kim, Jongik
    • Journal of KIISE
    • /
    • v.42 no.10
    • /
    • pp.1247-1253
    • /
    • 2015
  • An inverted index structure is widely used for efficient string similarity search. One of the main requirements of similarity search is a fast response time; to this end, most techniques use an in-memory index structure. Since the size of an inverted index structure usually very large, however, it is not practical to assume that an index structure will fit into the main memory. To alleviate this problem, we propose a novel technique that reduces the size of an inverted index. In order to reduce the size of an index, the proposed technique rearranges data strings so that the data strings containing the same q-grams can be placed close to one other. Then, the technique encodes those multiple strings into a range. Through an experimental study using real data sets, we show that our technique significantly reduces the size of an inverted index without sacrificing query processing time.

Texture Descriptor Using Correlation of Quantized Pixel Values on Intensity Range (화소값의 구간별 양자화 값 상관관계를 이용한 텍스춰 기술자)

  • Pok, Gouchol
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.3
    • /
    • pp.229-234
    • /
    • 2018
  • Texture is one of the most useful features in classifying and segmenting images. The LBP-based approach previously presented in the literature has been successful in many applications. However, it's theoretical foundation is based only on the difference of pixel values, and consequently it has a number of drawbacks like it performs poorly for the images corrupted with noise, and especially it cannot be used as a multiscale texture descriptor due to the exploding increase of feature vector dimension with increase of the number of neighbor pixels. In this paper, we present a method to address these drawbacks of LBP-based approach. More specifically, our approach quantizes the range of pixels values and construct a 3D histogram which captures the correlative information of pixels. This histogram is used as a texture feature. Several tests with texture images show that the proposed method outperforms the LBP-based approach in the problem of texture classification.

Simulation of nonstationary wind in one-spatial dimension with time-varying coherence by wavenumber-frequency spectrum and application to transmission line

  • Yang, Xiongjun;Lei, Ying;Liu, Lijun;Huang, Jinshan
    • Structural Engineering and Mechanics
    • /
    • v.75 no.4
    • /
    • pp.425-434
    • /
    • 2020
  • Practical non-synoptic fluctuating wind often exhibits nonstationary features and should be modeled as nonstationary random processes. Generally, the coherence function of the fluctuating wind field has time-varying characteristics. Some studies have shown that there is a big difference between the fluctuating wind field of the coherent function model with and without time variability. Therefore, it is of significance to simulate nonstationary fluctuating wind field with time-varying coherent function. However, current studies on the numerical simulation of nonstationary fluctuating wind field with time-varying coherence are very limited, and the proposed approaches are usually based on the traditional spectral representation method with low simulation efficiency. Especially, for the simulation of multi-variable wind field of large span structures such as transmission tower-line, not only the simulation is inefficient but also the matrix decomposition may have singularity problem. In this paper, it is proposed to conduct the numerical simulation of nonstationary fluctuating wind field in one-spatial dimension with time-varying coherence based on the wavenumber-frequency spectrum. The simulated multivariable nonstationary wind field with time-varying coherence is transformed into one-dimensional nonstationary random waves in the simulated spatial domain, and the simulation by wavenumber frequency spectrum is derived. So, the proposed simulation method can avoid the complicated Cholesky decomposition. Then, the proper orthogonal decomposition is employed to decompose the time-space dependent evolutionary power spectral density and the Fourier transform of time-varying coherent function, simultaneously, so that the two-dimensional Fast Fourier transform can be applied to further improve the simulation efficiency. Finally, the proposed method is applied to simulate the longitudinal nonstationary fluctuating wind velocity field along the transmission line to illustrate its performances.

The Edge Enhanced Error Diffusion Appling Edge Information Weights (에지 정보 가중치를 적용한 에지 강조 오차 확산 방법)

  • 곽내정;양운모;유창연;한재혁
    • The Journal of the Korea Contents Association
    • /
    • v.3 no.3
    • /
    • pp.11-18
    • /
    • 2003
  • Error diffusion is a procedure for generating high quality bilevel images from continuous-tone images but blurs the edge information. To solve this problem, we propose the improved method appling edge enhanced weights based on local characteristic of the original images. We consider edge information as local characteristic. First, we produce edges by appling 3$\times$3 sobel operator to the original image. The edge is normalized from 0 to 1. Edge information weights are computed by using sinusoidal function and the normalized edge information. The edge enhanced weights are computed by using edge information weights multiplied input pixels. The proposed method is compared with conventional methods by measuring the edge correlation and quality of the recovered images from the halftoned images. The proposed method provides better quality than the conventional method due to the enhanced edge and represents efficiently the detail edge. Also, the proposed method is improved in edge representation than the conventional method.

  • PDF

Feature-Based Non-manifold Geometric Modeling System to Provide Integrated Environment for Design and Analysis of Injection Molding Products (사출 성형 제품의 설계 및 해석의 통합 환경을 제공하기 위한 특징 형상 기반 비다양체 모델링 시스템의 개발)

  • 이상헌;이건우
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.2
    • /
    • pp.133-149
    • /
    • 1996
  • In order to reduce the trial-and-errors in design and production of injection molded plastic parts, there has been much research effort not only on CAE systems which simulate the injection molding process, but also on CAD systems which support initial design and re-design of plastic parts and their molds. The CAD systems and CAE systems have been developed independently with being built on different basis. That is, CAD systems manipulate the part shapes and the design features in a complete solid model, while CAE systems work on shell meshes generated on the abstract sheet model or medial surface of the part. Therefore, it is required to support the two types of geometric models and feature information in one environment to integrate CAD and CAE systems for accelerating the design speed. A feature-based non-manifold geometric modeling system has been developed to provide an integrated environment for design and analysis of injection molding products. In this system, the geometric models for CAD and CAE systems are represented by a non-manifold boundary representation and they are merged into a single geometric model. The suitable form of geometric model for any application can be extracted from this model. In addition, the feature deletion and interaction problem of the feature-based design system has been solved clearly by introducing the non-manifold Boolean operation based on 'merge and selection' algorithm. The sheet modeling capabilities were also developed for easy modeling of thin plastic parts.

  • PDF

System for Preliminary Structural Design using Multi-Level Neural Networks (다단계 신경망을 이용한 초기 구조설계 시스템 개발)

  • 김남희;장승필;이승철
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.2
    • /
    • pp.261-270
    • /
    • 2002
  • The use of ANN is appropriate to computerize the information and knowledge used in the preliminary design stage where it lacks of formality of representation of designers' experience and intuition. Considering that there exists very little design information in preliminary design stage to start with, the ANN model for this stage must be designed to have input much less than output. However, this situation usually causes various problems such as in teaming time, convergence and reliability of solutions. To address this problem, this paper proposes multi-level neural networks lot progressive structural design considering that all the design information can not be obtained at a time but we growing gradually. The use of multi-level networks developed in this paper has been proved its validity by applying it to the preliminary design of cable-stayed bridges.

Expert-novice differences of mental representation and problem solving strategy in mechanics problems (물리 문제에 있어서 전문가-초보자 간의 내적표상과 해결방안의 차이)

  • Park, Yun-Bae
    • Journal of The Korean Association For Science Education
    • /
    • v.8 no.2
    • /
    • pp.43-52
    • /
    • 1988
  • 과학교육에서의 문제해결력의 강조는 그 긴 역사를 가지고 있으나, 인지 심리학에서의 정보처리 모형을 사용한 문제해결과정의 분석이 사용되면서 그 교수가능성이 높아지고 있다. 본 연구는 하나의 탐색연구로써 학습자들이 물리문제를 해결하려는 과정에서 그 문제를 자기나름으로 이해하여 만든 내적표상과 동원한 해결방안이 문제해결에 어떤 관련이 있는지를 알아내보려고 한다. 물리전공 박사과정 학생 3명을 전문가로, 고등학생 2명과 대학 1년생 4명, 모두 6명을 초보자로 삼아 역학내용을 다룬 세 문제를 소리내어 푸는 과정을 개인별로 녹음하여 그 문제해결과정들을 분석하였으며, 학생들의 사고수준을 알기위해 사고 수준검사가 실시 되었다. 주로 질적 분석을 사용했으나 그 결론을 뒷받침하기위해 비모수통계방법이 사용되었다. (유의수준 . 10) 밝혀진 결론은 다음과 같다. 1) 내적표상은 피험자와 문제에 따라 각각 달랐다. 초보자들은 모두 한가지 표상을 세 문제에 걸쳐 계속 사용한데 반해, 2명의 전문가는 문제에 따라 다른 표상을 사용하였다. 이러한 표상의 형태에 따라 문제해결결과가 달랐다. 즉,일-에너지 표상형태를 사용한 피험자가 더 나은 결과를 얻는것으로 나타났다. 2) 문제해결방안에 있어서는 전문가들은 세문제에 걸쳐 계속하여 지식-개발 방안을 사용하였으나 초보자들은 문제에 따라 다른 방안들을 동원하였다. 지식-개발 방안을 사용한 경우가 다른 것들에 비해 더 나은 결과를 얻는 것으로 나타났다. 3) 사고 수준검사(하위검사 또는 전체)의 접수와 문제해결과정 변인들-특히 내적표상의 형태, 문제해결방안의 종류, 목표확인 그리고 문제 해결력-간에는 유의미한 관련이 있는 것으로 나타났다. 4) 그외 속도와 가속도 개념의 혼동, 마찰력 개념의 부정확 등이 공통적으로 범하는 실수였다. 본 연구가 과학교육 실제에 주는 함의로는 내적표상, 문제해결방안의 훈련을 통한 문제해결력의 향상을 들 수 있겠으며 이를 위한 세부연구가 실행되어야 할 것이다.

  • PDF