• Title/Summary/Keyword: Topological Transformation

Search Result 40, Processing Time 0.021 seconds

ON SEQUENCE SPACES DEFINED BY THE DOMAIN OF TRIBONACCI MATRIX IN c0 AND c

  • Yaying, Taja;Kara, Merve Ilkhan
    • Korean Journal of Mathematics
    • /
    • v.29 no.1
    • /
    • pp.25-40
    • /
    • 2021
  • In this article we introduce tribonacci sequence spaces c0(T) and c(T) derived by the domain of a newly defined regular tribonacci matrix T. We give some topological properties, inclusion relations, obtain the Schauder basis and determine ��-, ��- and ��- duals of the spaces c0(T) and c(T). We characterize certain matrix classes (c0(T), Y) and (c(T), Y), where Y is any of the spaces c0, c or ℓ∞. Finally, using Hausdorff measure of non-compactness we characterize certain class of compact operators on the space c0(T).

Design and Implementation of Circular Dot Pattern Code (CDPC) and Its Recognition Algorithm which is robust to Geometric Distortion and Noise (대화형 인쇄물 구현을 위한 기하변형과 잡음에 강인한 원형 점 패턴코드의 설계와 인식 알고리즘 구현)

  • Shim, Jae-Youn;Kim, Seong-Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1166-1169
    • /
    • 2011
  • In this paper, we design a Circle dot Code, In our scheme, we design a dot patterns for increasing maximum capacity and also for increasing robustness to Affine Transformation. Our code Can be extended according number of data circle. We use three data circle vision code. In this type code, after acquiring camera images for the Circle dot Codes, and perform error correction decoding using four position symbols and six CRC symbols. We perform graph based dot code analysis which determines the topological distance between dot pixels. Our code can be bridged the real world and ubiquitous computing environment.

Comparison of Feature Performance in Off-line Hanwritten Korean Alphabet Recognition (오프라인 필기체 한글 자소 인식에 있어서 특징성능의 비교)

  • Ko, Tae-Seog;Kim, Jong-Ryeol;Chung, Kyu-Sik
    • Korean Journal of Cognitive Science
    • /
    • v.7 no.1
    • /
    • pp.57-74
    • /
    • 1996
  • This paper presents a comparison of recognition performance of the features used inthe recent handwritten korean character recognition.This research aims at providing the basis for feature selecion in order to improve not only the recognition rate but also the efficiency of recognition system.For the comparison of feature performace,we analyzed the characteristics of theose features and then,classified them into three rypes:global feature(image transformation)type,statistical feature type,and local/ topological feature type.For each type,we selected four or five features which seem more suitable to represent the characteristics of korean alphabet,and performed recongition experiments for the first consonant,horizontal vowel,and vertical vowel of a korean character, respectively.The classifier used in our experiments is a multi-layered perceptron with one hidden layer which is trained with backpropagation algorithm.The training and test data in the experiment are taken from 30sets of PE92. Experimental results show that 1)local/topological features outperform the other two type features in terms of recognition rates 2)mesh and projection features in statical feature type,walsh and DCT features in global feature type,and gradient and concavity features in local/topological feature type outperform the others in each type, respectively.

  • PDF

Correcting Inconsistency on the Boundary of Neighboring Maps (인접하는 수치지도 간의 경계영역 불일치 보정)

  • Kim, Won-Tae;Kim, Hak-Cheol;Li, Ki-Joune;Ahn, Byeung-Ik;Kim, Seung-Ryong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.7 no.1 s.13
    • /
    • pp.41-52
    • /
    • 1999
  • In order to correct mismatches between neighboring digital maps, the middle line method has been widely used. However, it may result in not only a corruption of the topological consistency between the objects near to boundaries but also degeneration of accuracy. In this paper, we propose two edge-matching methods to overcome the problem of the middle line method. The first method is based on the rubber sheeting, which performs an elastic transformation for the objects located around the boundaries. The second method transforms the geometry of objects by the function of the distance from the boundary. These methods have important advantages that they preserve the topology of the original maps and improve tile accuracy, compared with the previous methods.

  • PDF

the Combination of Wavelet with Boundary Element Method for the Efficient Solution of Maxwell's Equations (Maxwell 방정식의 효율적인 풀이를 위한 경계요소법과 웨이브렛의 결합)

  • Kim, Hyun-Jun;Lee, Seung-Gol;O, Beom-Hoan;Lee, El-Hang
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.6
    • /
    • pp.24-35
    • /
    • 2002
  • The wavelet transform is combined with the boundary element method (BEM), to solve efficiently the Maxwell's equation and the proposed method is applied to the electromagnetic problem for the analysis of topological effects of phase-shifting masks. The accuracy of the module developed was verified by comparison with both analytic solutions and published results. In addition, it was found that the boundary element method in combination with the wavelet matrix transform would be more efficient than the conventional methods based on the BEM in views of the calculation speed and the usage of computer memory.

3D Mesh Watermarking Using CEGI (CEGI를 이용한 3D 메쉬 워터마킹)

  • 이석환;김태수;김승진;권기룡;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4C
    • /
    • pp.472-484
    • /
    • 2004
  • We proposed 3D mesh watermarking algorithm using CEGI distribution. In the proposed algorithm, we divide a 3D mesh of VRML data into 6 patches using distance measure and embed the same watermark bits into the normal vector direction of meshes that mapped into the cells of each patch that have the large magnitude of complex weight of CEGI. The watermark can be extracted based on the known center point of each patch and order information of cell. In an attacked model by affine transformation, we accomplish the realignment process before the extraction of the watermark. Experiment results exhibited the proposed algorithm is robust by extracting watermark bit for geometrical and topological deformed models.

A Mesh Watermarking Using Patch CEGI (패치 CEGI를 이용한 메쉬 워터마킹)

  • Lee Suk-Hwan;Kwon Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.1
    • /
    • pp.67-78
    • /
    • 2005
  • We proposed a blind watermarking for 3D mesh model using the patch CEGIs. The CEGI is the 3D orientation histogram with complex weight whose magnitude is the mesh area and phase is the normal distance of the mesh from the designated origin. In the proposed algorithm we divide the 3D mesh model into the number of patch that determined adaptively to the shape of model and calculate the patch CEGIs. Some cells for embedding the watermark are selected according to the rank of their magnitudes in each of patches after calculating the respective magnitude distributions of CEGI for each patches of a mesh model. Each of the watermark bit is embedded into cells with the same rank in these patch CEGI. Based on the patch center point and the rank table as watermark key, watermark extraction and realignment process are performed without the original mesh. In the rotated model, we perform the realignment process using Euler angle before the watermark extracting. The results of experiment verify that the proposed algorithm is imperceptible and robust against geometrical attacks of cropping, affine transformation and vertex randomization as well as topological attacks of remeshing and mesh simplification.

Dimension Reduction of Solid Models by Mid-Surface Generation

  • Sheen, Dong-Pyoung;Son, Tae-Geun;Ryu, Cheol-Ho;Lee, Sang-Hun;Lee, Kun-Woo
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.71-80
    • /
    • 2007
  • Recently, feature-based solid modeling systems have been widely used in product design. However, for engineering analysis of a product model, an ed CAD model composed of mid-surfaces is desirable for conditions in which the ed model does not affect analysis result seriously. To meet this requirement, a variety of solid ion methods such as MAT (medial axis transformation) have been proposed to provide an ed CAE model from a solid design model. The algorithm of the MAT approach can be applied to any complicated solid model. However, additional work to trim and extend some parts of the result is required to obtain a practically useful CAE model because the inscribed sphere used in the MAT method generates insufficient surfaces with branches. On the other hand, the mid-surface ion approach supports a practical method for generating a two-dimensional ed model, even though it has difficulties in creating a mid-surface from some complicated parts. In this paper, we propose a dimension reduction approach on solid models based on the midsurface abstraction approach. This approach simplifies the solid model by abbreviating or removing trivial features first such as the fillet, mounting, or protrusion. The geometry of each face is replaced with mid-patches from the simplified model, and then unnecessary topological entities are deleted to generate a clean ed model. Also, additional work, such as extending and stitching mid-patches, completes the generation of a mid-surface model from the patches.

Topology Optimization of Beam Splitter for Multi-Beam Forming Based on the Phase Field Design Method (페이즈 필드 설계법 기반의 다중 빔 형성을 위한 빔 분배기 위상최적설계)

  • Kim, Han-Min
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.3
    • /
    • pp.141-147
    • /
    • 2019
  • In this paper, a systematic beam splitter design for multi-beam forming is proposed. The objective of this research is to a design beam splitter that splits and focuses scattering microwaves into intense beams in multiple directions. It is difficult to split multi-beam to non-specific directions with theoretical approaches. Therefore, instead of using transformation optics(TO), which is a widely used process for controlling electromagnetic wave propagation, we used a systematic design process called the phase field design method to obtain an optimal topological structure of beam splitter. The objective function is to maximize the norm of electric field of the target areas of each direction. To avoid island structure and obtain the structure in one body, volume constraint is added to the optimization problem by using augmented Lagrangian. Target frequency is set to X-band 10GHz. The optimal beam splitter performed well in multi-beam forming and the transported electric energy of target areas improved. A frequency dependency test was conducted in the X-band to determine effective frequency range.

Studies of Molecular Breeding Technique Using Genome Information on Edible Mushrooms

  • Kong, Won-Sik;Woo, Sung-I;Jang, Kab-Yeul;Shin, Pyung-Gyun;Oh, Youn-Lee;Kim, Eun-sun;Oh, Min-Jee;Park, Young-Jin;Lee, Chang-Soo;Kim, Jong-Guk
    • 한국균학회소식:학술대회논문집
    • /
    • 2015.05a
    • /
    • pp.53-53
    • /
    • 2015
  • Agrobacterium tumefaciens-mediated transformation(ATMT) of Flammulina velutipes was used to produce a diverse number of transformants to discover the functions of gene that is vital for its variation color, spore pattern and cellulolytic activity. Futhermore, the transformant pool will be used as a good genetic resource for studying gene functions. Agrobacterium-mediated transformation was conducted in order to generate intentional mutants of F. velutipes strain KACC42777. Then Agrobacterium tumefaciens AGL-1 harboring pBGgHg was transformed into F. velutipes. This method is use to determine the functional gene of F. velutipes. Inverse PCR was used to insert T-DNA into the tagged chromosomal DNA segments and conducting sequence analysis of the F. velutipes. But this experiment had trouble in diverse morphological mutants because of dikaryotic nature of mushroom. It needed to make monokaryotic fruiting varients which introduced genes of compatible mating types. In this study, next generation sequencing data was generated from 28 strains of Flammulina velutipes with different phenotypes using Illumina Hiseq platform. Filtered short reads were initially aligned to the reference genome (KACC42780) to construct a SNP matrix. And then we built a phylogenetic tree based on the validated SNPs. The inferred tree represented that white- and brown- fruitbody forming strains were generally separated although three brown strains, 4103, 4028, and 4195, were grouped with white ones. This topological relationship was consistently reappeared even when we used randomly selected SNPs. Group I containing 4062, 4148, and 4195 strains and group II containing 4188, 4190, and 4194 strains formed early-divergent lineages with robust nodal supports, suggesting that they are independent groups from the members in main clades. To elucidate the distinction between white-fruitbody forming strains isolated from Korea and Japan, phylogenetic analysis was performed using their SNP data with group I members as outgroup. However, no significant genetic variation was noticed in this study. A total of 28 strains of Flammulina velutipes were analyzed to identify the genomic regions responsible for producing white-fruiting body. NGS data was yielded by using Illumina Hiseq platform. Short reads were filtered by quality score and read length were mapped on the reference genome (KACC42780). Between the white- and brown fruitbody forming strains. There is a high possibility that SNPs can be detected among the white strains as homozygous because white phenotype is recessive in F. velutipes. Thus, we constructed SNP matrix within 8 white strains. SNPs discovered between mono3 and mono19, the parental monokaryotic strains of 4210 strain (white), were excluded from the candidate. If the genotypes of SNPs detected between white and brown strains were identical with those in mono3 and mono19 strains, they were included in candidate as a priority. As a result, if more than 5 candidates SNPs were localized in single gene, we regarded as they are possibly related to the white color. In F. velutipes genome, chr01, chr04, chr07,chr11 regions were identified to be associated with white fruitbody forming. White and Brown Fruitbody strains can be used as an identification marker for F. veluipes. We can develop some molecular markers to identify colored strains and discriminate national white varieties against Japanese ones.

  • PDF