• Title/Summary/Keyword: vector space

Search Result 1,792, Processing Time 0.028 seconds

Video Matching Algorithm of Content-Based Video Copy Detection for Copyright Protection (저작권보호를 위한 내용기반 비디오 복사검출의 비디오 정합 알고리즘)

  • Hyun, Ki-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.3
    • /
    • pp.315-322
    • /
    • 2008
  • Searching a location of the copied video in video database, signatures should be robust to video reediting, channel noise, time variation of frame rate. Several kinds of signatures has been proposed. Ordinal signature, one of them, is difficult to describe the spatial characteristics of frame due to the site of fixed window, $N{\times}N$, which is compute the average gray value. In this paper, I studied an algorithm of sequence matching in video copy detection for the copyright protection, employing the R-tree index method for retrieval and suggesting a robust ordinal signatures for the original video clips and the same signatures of the pirated video. Robust ordinal has a 2-dimensional vector structures that has a strong to the noise and the variation of the frame rate. Also, it express as MBR form in search space of R-tree. Moreover, I focus on building a video copy detection method into which content publishers register their valuable digital content. The video copy detection algorithms compares the web content to the registered content and notifies the content owners of illegal copies. Experimental results show the proposed method is improve the video matching rate and it has a characteristics of signature suitable to the large video databases.

  • PDF

The image format research which is suitable in animation work (애니메이션 작업에 사용되는 이미지 포맷 연구)

  • Kwon, Dong-Hyun
    • Cartoon and Animation Studies
    • /
    • s.14
    • /
    • pp.37-51
    • /
    • 2008
  • The computer has become an indispensable tool for animation works. However if you don't understand the characteristics of the computer and its software, you might not have the result satisfying your efforts. The incorrect understanding of image format sometimes causes it. Habitually image formats are selected usually for most of works but there is a distinct difference among those image formats while the efficient usages of them are different from each other. For your more efficient work therefore, you need to identify the characteristics of various kinds of image format used mostly for animation works. First I took a look at the theories of the lossy compression and lossless compression, which are two types of data compression widely used in the whole parts of computer world and the difference between bitmap method and vector method, which are respectably different in terms of the way of expressing images and finally the 24 bit true color and 8 bits alpha channel. Based on those characteristics, I have analyzed the functional difference among image formats used between various types of animation works such as 2D, 3D, composing and editing and also the benefits and weakness of them. Additionally I've proved it is wrong that the JPEG files consume a small space in computer work. In conclusion, I suggest the TIF format as the most efficient format for whatever it is editing, composing, 3D and 2D in considering capacity, function and image quality and also I'd like to recommend PSD format which has compatibility and excellent function, since the Adobe educational programs are used a lot for the school education. I hope this treatise to contribute to your right choice of image format in school education and practical works.

  • PDF

Analysis of Research Trends in SIAM Journal on Applied Mathematics Using Topic Modeling (토픽모델링을 활용한 SIAM Journal on Applied Mathematics의 연구 동향 분석)

  • Kim, Sung-Yeun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.7
    • /
    • pp.607-615
    • /
    • 2020
  • The purpose of this study was to analyze the research status and trends related to the industrial mathematics based on text mining techniques with a sample of 4910 papers collected in the SIAM Journal on Applied Mathematics from 1970 to 2019. The R program was used to collect titles, abstracts, and key words from the papers and to analyze topic modeling techniques based on LDA algorithm. As a result of the coherence score on the collected papers, 20 topics were determined optimally using the Gibbs sampling methods. The main results were as follows. First, studies on industrial mathematics were conducted in a variety of mathematics fields, including computational mathematics, geometry, mathematical modeling, topology, discrete mathematics, probability and statistics, with a focus on analysis and algebra. Second, 5 hot topics (mathematical biology, nonlinear partial differential equation, discrete mathematics, statistics, topology) and 1 cold topic (probability theory) were found based on time series regression analysis. Third, among the fields that were not reflected in the 2015 revised mathematics curriculum, numeral system, matrix, vector in space, and complex numbers were extracted as the contents to be covered in the high school mathematical curriculum. Finally, this study suggested strategies to activate industrial mathematics in Korea, described the study limitations, and proposed directions for future research.

Regional Divisions of Honam Region by Summer Precipitation and Variation Patterns over a Period of 10 days (하계강수량과 그 순변화형에 의한 호남지방의 지역 구분)

  • Park, Hyun-Wook
    • Journal of the Korean association of regional geographers
    • /
    • v.11 no.1
    • /
    • pp.101-113
    • /
    • 2005
  • The seasonal variation and frequency of precipitation phenomenon of the Honam region in summer show strong local weather phenomena because of its topographical and geographical factors in southwestern area of Korea. The propose of this treatise is to induce variation patterns over a period 10 days of summer precipitation(that is one of the important elements of the precipitation characteristics), clarify the variations of their space scales, and study the subdivision of precipitation regions in Honam according to the combinations of precipitation amounts and variation pattern over a period of a 10 days of summer precipitation, using the mean values during the years 1994$\sim$2003 at 79 stations(the surface synoptic stations 16 AWS 63) of Honam region. The classified precipitation of a period of 10 days summer precipitation, and the principal component vector and the amplitude coefficient by the principal component analysis were used for this study. The characteristics of variation pattern over a period of 10 days of summer precipitation can be chiefly divided into four categories and the accumulated contributory rate of these is 78.0%. And the change patterns of summer precipitation during a period of 10 days in honam region are classified into 11 types from A to K And regional divisions of summer precipitation in Honam region can be classified into 18 types.

  • PDF

Incremental Regression based on a Sliding Window for Stream Data Prediction (스트림 데이타 예측을 위한 슬라이딩 윈도우 기반 점진적 회귀분석)

  • Kim, Sung-Hyun;Jin, Long;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.34 no.6
    • /
    • pp.483-492
    • /
    • 2007
  • Time series of conventional prediction techniques uses the model which is generated from the training step. This model is applied to new input data without any change. If this model is applied directly to stream data, the rate of prediction accuracy will be decreased. This paper proposes an stream data prediction technique using sliding window and regression. This technique considers the characteristic of time series which may be changed over time. It is composed of two steps. The first step executes a fractional process for applying input data to the regression model. The second step updates the model by using its information as new data. Additionally, the model is maintained by only recent data in a queue. This approach has the following two advantages. It maintains the minimum information of the model by using a matrix, so space complexity is reduced. Moreover, it prevents the increment of error rate by updating the model over time. Accuracy rate of the proposed method is measured by RME(Relative Mean Error) and RMSE(Root Mean Square Error). The results of stream data prediction experiment are performed by the proposed technique IMQR(Incremental Multiple Quadratic Regression) is more efficient than those of MLR(Multiple Linear Regression) and SVR(Support Vector Regression).

Tuple Pruning Using Bloom Filter for Packet Classification (패킷 분류를 위한 블룸 필터 이용 튜플 제거 알고리즘)

  • Kim, So-Yeon;Lim, Hye-Sook
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.3
    • /
    • pp.175-186
    • /
    • 2010
  • Due to the emergence of new application programs and the fast growth of Internet users, Internet routers are required to provide the quality of services according to the class of input packets, which is identified by wire-speed packet classification. For a pre-defined rule set, by performing multi-dimensional search using various header fields of an input packet, packet classification determines the highest priority rule matching to the input packet. Efficient packet classification algorithms have been widely studied. Tuple pruning algorithm provides fast classification performance using hash-based search against the candidate tuples that may include matching rules. Bloom filter is an efficient data structure composed of a bit vector which represents the membership information of each element included in a given set. It is used as a pre-filter determining whether a specific input is a member of a set or not. This paper proposes new tuple pruning algorithms using Bloom filters, which effectively remove unnecessary tuples which do not include matching rules. Using the database known to be similar to actual rule sets used in Internet routers, simulation results show that the proposed tuple pruning algorithm provides faster packet classification as well as consumes smaller memory amount compared with the previous tuple pruning algorithm.

A New Algorithm for the Interpretation of Joint Orientation Using Multistage Convergent Photographing Technique (수렴다중촬영기법을 이용한 새로운 절리방향 해석방법)

  • 김재동;김종훈
    • Tunnel and Underground Space
    • /
    • v.13 no.6
    • /
    • pp.486-494
    • /
    • 2003
  • When the orientations of joints are measured on a rock exposure, there are frequent cases that are difficult to approach by the surveyor to the target joints or to set up scanlines on the slope. In this study, to complement such limit and weak points, a new algorithm was developed to interpret joint orientation from analyzing the images of rock slope. As a method of arranging the multiple images of a rock slope, the multistage convergent photographing system was introduced to overcome the limitation of photographing direction which existing method such as parallel stereophotogrammetric system has and to cover the range of image measurement, which is the overlapping area between the image pair, to a maximum extent. To determine camera parameters in the perspective projection equation that are the main elements of the analysis method, a new method was developed introducing three ground control points and single ground guide point. This method could be considered to be very simple compared with other existing methods using a number of ground control points and complicated analysis process. So the global coordinates of a specific point on a rock slope could be analyzed with this new method. The orientation of a joint could be calculated using the normal vector of the joint surface which can be derived from the global coordinates of several points on the joint surface analyzed from the images.

Robust Face Recognition based on 2D PCA Face Distinctive Identity Feature Subspace Model (2차원 PCA 얼굴 고유 식별 특성 부분공간 모델 기반 강인한 얼굴 인식)

  • Seol, Tae-In;Chung, Sun-Tae;Kim, Sang-Hoon;Chung, Un-Dong;Cho, Seong-Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.1
    • /
    • pp.35-43
    • /
    • 2010
  • 1D PCA utilized in the face appearance-based face recognition methods such as eigenface-based face recognition method may lead to less face representative power and more computational cost due to the resulting 1D face appearance data vector of high dimensionality. To resolve such problems of 1D PCA, 2D PCA-based face recognition methods had been developed. However, the face representation model obtained by direct application of 2D PCA to a face image set includes both face common features and face distinctive identity features. Face common features not only prevent face recognizability but also cause more computational cost. In this paper, we first develope a model of a face distinctive identity feature subspace separated from the effects of face common features in the face feature space obtained by application of 2D PCA analysis. Then, a novel robust face recognition based on the face distinctive identity feature subspace model is proposed. The proposed face recognition method based on the face distinctive identity feature subspace shows better performance than the conventional PCA-based methods (1D PCA-based one and 2D PCA-based one) with respect to recognition rate and processing time since it depends only on the face distinctive identity features. This is verified through various experiments using Yale A and IMM face database consisting of face images with various face poses under various illumination conditions.

Production of Transgenic Cattle by Non-surgical Embryo Transfer (비외과적 수정란 이식에 의한 형질전환 소 생산 기술)

  • Uhm, Sang Jun;Yang, Jung Seok;Lee, Su Min;Joe, So Young;Heo, Young-Tae;Xu, Yong-Nan;Koo, Bon Chul;Cheong, Ki Soo;Kim, Kwang Jae;Kim, Ji Tae;Kim, Nam-Hyung;Ko, Dae-Hwan
    • Journal of Embryo Transfer
    • /
    • v.28 no.3
    • /
    • pp.169-175
    • /
    • 2013
  • Recently, the transgenic animal production technique is very important for the production of bio-parmaceutical as animal bio-reactor system. However, the absence of survival evaluation in vitro produced transgenic embryos has been a problem of the low productivity of transgenic animal because of absent of pre-estimate of pregnancy after transgenic embryos transferred into recipient. Therefore, this study is conducted to improve efficiency of transgenic cattle production by improving the non-surgical embryo transfer (ET) method. Transgenic bovine embryos were produced by injection of feline immunodeficiency virus enhanced green fluorescent protein (FIV-EGFP) lentiviral vector into perivitelline space of in vitro matured MII stage oocytes, and then in vitro fertilization (IVF) was occured. Normal IVF and EGFP expressing blastocysts were transferred into recipients. Results indicated that 2 expanded blastocysts (34.7%) transferred group showed significantly (P<0.05) higher pregnancy rate than 1 expanded blastocyst (26.8%) transferred group. In case of parity of recipient, ET to heifer (34.9%) showed significantly (P<0.05) higher pregnancy rate than ET to multiparous recipient (21.2%). However, there are no significant differences of pregnancy rate between natural induced estrus and artificial induced estrus groups. Significantly (P<0.05) higher pregnancy rate was obtained from recipient group which have normal corpus luteum with crown group (34.8%) than normal corpus luteum without crown (13.6%). Additionally, treatment of $100{\mu}g$ Gn-RH injection to recipient group (38.6%) 1 day before ET significantly (P<0.05) increase pregnancy rate than non- Gn-RH injection to recipient group (38.6%). We also transferred 2 EGFP expressing expanded blastocysts to each 19 recipients, 7 recipients were pregnant and finally 5 EGFP transgenic cattle were produced under described ET condition. Therefore, our result suggested that transfer of 2 good-quality expanded blastocysts to $100{\mu}g$ of Gn-RH injected recipient which have normal corpus luteum with crown is feasible to produce transgenic cattle.

Development of Cryopreservation Technique of Transgenic Bovine Embryos (형질전환 소 난자의 동결보존기술 개발)

  • Uhm, Sang Jun;Yang, Jung Seok;Lee, Su Min;Joe, So Young;Lim, Joon Gyo;Heo, Young-Tae;Xu, Yong-Nan;Koo, Bon-Chul;Cheong, Ki-Soo;Kim, Kwang Jae;Kim, Ji Tae;Kim, Nam-Hyung;Ko, Dae Hwan
    • Journal of Embryo Transfer
    • /
    • v.28 no.3
    • /
    • pp.185-191
    • /
    • 2013
  • The purpose of this study is to improve production efficiency of vitrified-thawed transgenic bovine embryos. Transgenic bovine embryos were produced by injection of FIV-GFP lentiviral vector into perivitelline space of in vitro matured MII stage oocytes, and then in vitro fertilization. EGFP-expressing transgenic bovine blastocysts were cultured in serum-containing and serum-free medium. These blsatocysts were vitrified by pull and cut (PNC) container made with 0.25 cm plastic straw. Results indicate that total developmental rates of normal IVF embryo cultured in serum-containing and-free medium into blastocyst were not significantly different (22.3 vs 21.5%) and those of GFP-expressing transgenic bovine embryo into blastocyst showed no significant difference between serum-containing (13.9%) and-free medium (13.1%). However, developmental rate of GFP transgenic embryo was significantly (P<0.05) lower than its of normal IVF embryos. In additional study, we vitrified GFP transgenic normal bovine blastocysts using PNC vitrification method. Survival rate of vitrified-thawed GFP transgenic blastocyst (23.1%) was significantly (P<0.05) lower than its of normal blastocysts (68.9%). Although, survival rate of vitrified-thawed GFP transgenic blastocyst was lower than its of normal blastocyst, our result may suggested that PNC vitrification method is feasible to cryopreserve transgenic embryos. Our next plan will be the production of GFP express transgenic bovine derived from vitrified-thawed embryos using PNC method.