• Title/Summary/Keyword: convex sets

Search Result 113, Processing Time 0.024 seconds

3D Mesh Model Watermarking Based on Projection

  • Lee Suk-Hwan;Kwon Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.12
    • /
    • pp.1572-1580
    • /
    • 2005
  • The common requirements for watermarking are usually invisibility, robustness, and capacity. We proposed the watermarking for 3D mesh model based on projection onto convex sets for invisibility and robustness among requirements. As such, a 3D mesh model is projected alternatively onto two convex sets until it converge a point. The robustness convex set is designed to be able to embed watermark into the distance distribution of vertices. The invisibility convex set is designed for the watermark to be invisible based on the limit range of vertex movement. The watermark can be extracted using the decision values and index that the watermark was embedded with. Experimental results verify that the watermarked mesh model has both robustness against mesh simplification, cropping, affine transformations, and vertex randomization and invisibility.

  • PDF

SVN-Ostrowski Type Inequalities for (α, β, γ, δ) -Convex Functions

  • Maria Khan;Asif Raza Khan;Ali Hassan
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.1
    • /
    • pp.85-94
    • /
    • 2024
  • In this paper, we present the very first time the generalized notion of (α, β, γ, δ) - convex (concave) function in mixed kind, which is the generalization of (α, β) - convex (concave) functions in 1st and 2nd kind, (s, r) - convex (concave) functions in mixed kind, s - convex (concave) functions in 1st and 2nd kind, p - convex (concave) functions, quasi convex(concave) functions and the class of convex (concave) functions. We would like to state the well-known Ostrowski inequality via SVN-Riemann Integrals for (α, β, γ, δ) - convex (concave) function in mixed kind. Moreover we establish some SVN-Ostrowski type inequalities for the class of functions whose derivatives in absolute values at certain powers are (α, β, γ, δ)-convex (concave) functions in mixed kind by using different techniques including Hölder's inequality and power mean inequality. Also, various established results would be captured as special cases with respect to convexity of function.

Support Vector Machine based Cluster Merging (Support Vector Machines 기반의 클러스터 결합 기법)

  • Choi, Byung-In;Rhee, Frank Chung-Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.369-374
    • /
    • 2004
  • A cluster merging algorithm that merges convex clusters resulted by the Fuzzy Convex Clustering(FCC) method into non-convex clusters was proposed. This was achieved by proposing a fast and reliable distance measure between two convex clusters using Support Vector Machines(SVM) to improve accuracy and speed over other existing conventional methods. In doing so, it was possible to reduce cluster number without losing its representation of the data. In this paper, results for several data sets are given to show the validity of our distance measure and algorithm.

Pulse Shape Design for Ultra-Wideband Radios Using Projections onto Convex Sets (POCS를 이용한 초광대역 무선통신의 펄스파형 설계)

  • Lee, Seo-Young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.3A
    • /
    • pp.311-318
    • /
    • 2008
  • We propose new pulse shapes for FCC-compliant ultra-wideband (UWB) radios. The projections onto convex sets (POCS) technique is used to optimize temporal and spectral shapes of UWB pulses under the constraints of all of the desired UWB signal properties: efficient spectral utilization under the FCC spectral mask, time-limitedness, and good autocorrelation. Simulation results show that for all values of the pulse duration, the new pulse shapes not only meet the FCC spectral mask most efficiently, but also have nearly the same autocorrelation functions. It is also observed that our truncated (i.e., strictly time-limited) pulse shapes outperform the truncated Gaussian monocycle in the BER performance of binary TH-PPM systems for the same pulse durations. The POCS technique provides an effective method for designing UWB pulse shapes in terms of its inherent design flexibility and joint optimization capability.

An efficient algorithm for the non-convex penalized multinomial logistic regression

  • Kwon, Sunghoon;Kim, Dongshin;Lee, Sangin
    • Communications for Statistical Applications and Methods
    • /
    • v.27 no.1
    • /
    • pp.129-140
    • /
    • 2020
  • In this paper, we introduce an efficient algorithm for the non-convex penalized multinomial logistic regression that can be uniformly applied to a class of non-convex penalties. The class includes most non-convex penalties such as the smoothly clipped absolute deviation, minimax concave and bridge penalties. The algorithm is developed based on the concave-convex procedure and modified local quadratic approximation algorithm. However, usual quadratic approximation may slow down computational speed since the dimension of the Hessian matrix depends on the number of categories of the output variable. For this issue, we use a uniform bound of the Hessian matrix in the quadratic approximation. The algorithm is available from the R package ncpen developed by the authors. Numerical studies via simulations and real data sets are provided for illustration.

INVARIANT OPEN SETS UNDER COCOMPACT AFFINE ACTIONS

  • Park, Kyeong-Su
    • Bulletin of the Korean Mathematical Society
    • /
    • v.36 no.1
    • /
    • pp.203-207
    • /
    • 1999
  • In this paper, we find a condition of an open subset of the affine space which admits a cocompact affine action. To do it, the asymptotic flag of an open convex subset is introduced and some applications to affine manifolds are presented.

  • PDF

POINT TRANSVERSALS TO TRANSLATES OF A TRAPEZOID

  • Yuan, Li-Ping;Ding, Ren
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.277-284
    • /
    • 2004
  • An m-transversal to a family of convex sets in the plane is an m-point set which intersects every members of the family. One of Grubaum's conjectures says that a planar family of translates of a convex compact set has a 3-transversal provided that any two of its members intersect. Recently the conjecture has been proved affirmatively (see [4]). In the present paper we provide a different and straightforward proof for the conjecture for the family of translates of a closed trapezoid in the plane and give several concrete 3-transversals.