• Title/Summary/Keyword: k-way partition

Search Result 42, Processing Time 0.021 seconds

A Study on Formativeness of De Stijl in Contemporary Fashion (현대패션에 나타난 데 스틸(De Stijl)의 조형성 연구)

  • Jung, Yeon Yi;Park, Hee Jeong;Kan, Ho Sup
    • Journal of the Korean Society of Costume
    • /
    • v.65 no.3
    • /
    • pp.62-75
    • /
    • 2015
  • The purpose of this study is to examine how fine art is received in fashion, and to contribute to the development of a creative fashion culture. In order to do this examination, this study focuses on the formative ideas of De Stijl which appeared in the early 20th century. In addition, this study presents examples of today's fashion that still reflects the formative ideas of De Stijl. The De stijl movement did not last for a long time, but it has had significant influence on modern art, and has been a source of inspiration to fashion designers since the Mondrian look was presented by Yves Saint Laurent in 1965. The study on the basis of De Stijl such as Neo-Plasticism of Piet Mondrian and Elementalism of Theo van Doesburg, has been conducted in this study. As a result, this study presents formative characteristics of the De Stijl group in fashion as follows: First, contemporary fashion designers have searched for proportion and thickness of lines and the side split using lines, a stylistic trait of an artist in the De Stijl group. Second, color scheme defined by the De Stijl group has been applied with modification to contemporary fashion. Modification and selective choice of the limited colors are for a contemporaneous style. Third, formative ideas of De Stijl, which strives to achieve the vision of Utopia, has turned up in contemporary fashion as a simple and minimal silhouette. Contemporary fashion has enhanced their aesthetic value by deriving not only a superficial expression but also plastic principle and philosophy from De stijl. It can be regarded as the fashion's ideal way to embrace style of art and it might be so described as a key to edifying artistic and creative attributes of fashion.

A Selectivity Estimation Scheme for Spatial Topological Predicate Using Multi-Dimensional Histogram (다차원 히스토그램을 이용한 공간 위상 술어의 선택도 추정 기법)

  • Kim, Hong-Yeon;Bae, Hae-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.841-850
    • /
    • 1999
  • Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access plan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and ti is ver important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multi-dimensional histogram and the transformation scheme. Proposed scheme applies two partition strategies on transformed object space to generate spatial histogram, and estimates the selectivity of topological predicates based on the topological characteristic of transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in spatial query optimizer.

  • PDF

Adaptive Rate-Distortion Optimized Multiple Loop Filtering Algorithm (적응적 율-왜곡 최적 다중 루프 필터 기법)

  • Hong, Soon-Gi;Choe, Yoon-Sik;Kim, Yong-Goo
    • Journal of Broadcast Engineering
    • /
    • v.15 no.5
    • /
    • pp.617-630
    • /
    • 2010
  • At 37th VCEG meeting in Jan. 2009, Toshiba proposed Quadtree-based Adaptive Loop Filter (QALF). The basic concept of QALF is to apply Wiener filter to decoded image after the conventional deblocking filter and to represent the filter on/off flag data for each basic filtering unit in a more efficient way of quadtree structure. QALF could enhance the compression performance of around more than 9%, but the structure of one filter for a decoded frame leaves room for further improvement in the sense that optimal filter for one region of a frame could quite different from the optimal filter for other parts of a picture. This paper proposes multiple adaptive loop filters for better utilization of local characteristics of decoded frame to optimize the region-based Wiener filters. Additional filters, proposed in this paper, cover separate spatial area of each decoded frame according to the performance of previously designed filter(s) to provide the flexibility of rate-distortion based selection of the number of filters.

An Embedded Video Compression Scheme Using a Three-Dimensional Rate-Distortion Optimization Based Block Coder (3차원 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 비디오 압축 방법)

  • Yang, Chang Mo;Chung, Kwangsue
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1155-1166
    • /
    • 2016
  • In this paper, we propose a new embedded video compression scheme which uses three-dimensional rate-distortion optimization based block coder. After the proposed scheme removes temporal redundancy by applying the motion compensated temporal filtering(MCTF) on input video frames, two dimensional discrete wavelet transform is applied on video frames to remove spatial redundancy. The three-dimensional wavelet coefficients generated in this way are sorted according to their expected rate-distortion slope and encoded by using the three-dimensional block partition coding method. The proposed scheme also uses both the effective color video coding method which maintains embedded features, and the efficient bit-rate control method. Experimental results demonstrate that the proposed scheme not only produces embedded bit-streams, but also outperforms existing video compression schemes.

A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join (다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법)

  • Mun, Jin-Gyu;Jin, Seong-Il;Jo, Seong-Hyeon
    • Journal of KIISE:Databases
    • /
    • v.29 no.3
    • /
    • pp.180-192
    • /
    • 2002
  • We investigate the effect of the data skew of join attributes on the performance of a pipelined multi-way hash join method, and propose two new harsh join methods in the shared-nothing multiprocessor environment. The first proposed method allocates buckets statically by round-robin fashion, and the second one allocates buckets dynamically via a frequency distribution. Using harsh-based joins, multiple joins can be pipelined to that the early results from a join, before the whole join is completed, are sent to the next join processing without staying in disks. Shared nothing multiprocessor architecture is known to be more scalable to support very large databases. However, this hardware structure is very sensitive to the data skew. Unless the pipelining execution of multiple hash joins includes some dynamic load balancing mechanism, the skew effect can severely deteriorate the system performance. In this parer, we derive an execution model of the pipeline segment and a cost model, and develop a simulator for the study. As shown by our simulation with a wide range of parameters, join selectivities and sizes of relations deteriorate the system performance as the degree of data skew is larger. But the proposed method using a large number of buckets and a tuning technique can offer substantial robustness against a wide range of skew conditions.

Exploring a Hypothetical Learning Trajectory of Linear Programming by the Didactical Analysis (선형계획법의 교수학적 분석을 통한 가설 학습 경로 탐색)

  • Choi, Ji-Sun;Lee, Kyeong-Hwa;Kim, Suh-Ryung
    • Journal of Educational Research in Mathematics
    • /
    • v.20 no.1
    • /
    • pp.85-102
    • /
    • 2010
  • Linear programming(LP) is useful for finding the best way in a given condition for some list of requirements represented as linear equations. This study analysed LP in mathematics contexts and LP in school mathematics contexts, considered learning process of LP from an epistemological point of view, and explored a hypothetical learning trajectory of LP. The differences between mathematics contexts and school mathematics contexts are whether they considered that the convex polytope $\Omega$ is feasible/infeasible or bounded/unbounded or not, and whether they prove the theorem that the optimum is always attained at a vertex of the polyhedronor not. And there is a possibility that students could not understand what is maximum and minimum of a linear function when the domain of the function is limited. By considering these three aspects, we constructed hypothetical learning trajectory consisted of 4 steps. The first step is to see a given linear expression as linear function, the second step is to partition a given domain by straight lines, the third step is to construct the conception of y-intercept by relating lines and the range of k, and the forth step is to identify whether there exists the optimum in a given domain or not.

  • PDF

Economic and Evacuation Time Analysis of Horizontally-installed Indoor Emergency Exit (하향식 피난구의 경제성 및 피난 소요시간 분석)

  • Liu, Yue;Kim, Sun-Kuk;Kim, Ki-Hyuk;Lee, Dong-Hoon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.18 no.4
    • /
    • pp.363-373
    • /
    • 2018
  • Evacuation facilities are installed so that people can evacuate high-rise apartment houses when it is impossible to escape fire through the front door. The households of apartment houses may escape the building in two ways, which will reduce loss of lives. This study examined the characteristics of two-way evacuation facilities, including a light-weight partition wall, shelter space at the balcony and horizontally-installed indoor emergency exit. Then, it proposed a horizontally-installed outdoor emergency exit that improved the problems of the examined facility types, and analyzed its economic-feasibility. When a horizontally-installed emergency exit instead of a traditional type to escape from fire is used, people may be more autonomous in deciding whether active evacuation is possible or not. Thus, the time required to evacuate the building with 4 different evacuation methods using the stairs and horizontally-installed emergency exit was simulated in consideration of the impact of evacuation methods that people choose on the time required for evacuation using pathfinder. Then, the simulation results were compared and analyzed. Any appropriate evacuation method to reduce the time required for evacuation was predicted, analyzed and decided. As a result of this study, it was analyzed that the high - rise apartment top - down type evacuation zone can shorten the total evacuation time compared to the staircase type.

The study on interval calculation of cross passage in undersea tunnel by quantitative risk assesment method (해저철도터널(목포-제주간) 화재시 정량적 위험도 평가기법에 의한 피난연결통로 적정간격산정에 관한 연구)

  • Yoo, Ji-Oh;Kim, Jin-Su;Rie, Dong-Ho;Shin, Hyun-Jun
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.17 no.3
    • /
    • pp.249-256
    • /
    • 2015
  • Quantitative Mokpo-Jeju undersea tunnel is currently on the basis plan for reviewing validation. As for the cross section shape for express boat of 105 km line, sing track two tube is being reviewed as the Euro tunnel equipped with service tunnel. Also, 10 carriage trains have been planned to operate 76 times for one way a day. So, in this study, quantitative risk assessment method is settled, which is intended to review the optimal space between evacuation connection hall of tunnel by quantitative risk analysis method. In addition to this, optimal evacuation connection hall space is calculated by the types of cross section, which are Type 3 (double track single tube), Type 1 (sing track two tube), and Type 2 (separating double track on tube with partition). As a result, cross section of Type 2 is most efficient for securing evacuation safety, and the evacuation connection space is required for 350 m in Type 1, 400 m in Type 2, and 1,500 m in Type3 to satisfy current domestic social risk assessment standard.

Fast PU Decision Method Using Coding Information of Co-Located Sub-CU in Upper Depth for HEVC (상위깊이의 Sub-CU 부호화 정보를 이용한 HEVC의 고속 PU 결정 기법)

  • Jang, Jae-Kyu;Choi, Ho-Youl;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.20 no.2
    • /
    • pp.340-347
    • /
    • 2015
  • HEVC (High Efficiency Video Coding) achieves high coding efficiency by employing a quadtree-based coding unit (CU) block partitioning structure and various prediction units (PUs), and the determination of the best CU partition structure and the best PU mode based on rate-distortion (R-D) cost. However, the computation complexity of encoding also dramatically increases. In this paper, to reduce such encoding computational complexity, we propose three fast PU mode decision methods based on encoding information of upper depth as follows. In the first method, the search of PU mode of the current CU is early terminated based on the sub-CBF (Coded Block Flag) of upper depth. In the second method, the search of intra prediction modes of PU in the current CU is skipped based on the sub-Intra R-D cost of upper depth. In the last method, the search of intra prediction modes of PU in the lower depth's CUs is skipped based on the sub-CBF of the current depth's CU. Experimental results show that the three proposed methods reduce the computational complexity of HM 14.0 to 31.4%, 2.5%, and 23.4% with BD-rate increase of 1.2%, 0.11%, and 0.9%, respectively. The three methods can be applied in a combined way to be applied to both of inter prediction and intra prediction, which results in the complexity reduction of 34.2% with 1.9% BD-rate increase.

Math-disliking Types and the Correlation Coefficients between Mathematical Achievements and Them-Focused on the 8th Graders (수학 기피유형의 분류 및 수학 성취 수준과의 상관성 연구)

  • Kim, Young-Kuk
    • Journal of Educational Research in Mathematics
    • /
    • v.17 no.1
    • /
    • pp.33-50
    • /
    • 2007
  • Positive attitude toward mathematics is gaining bigger recognition as an important contributing factor to mathematical ability. As a strategy for strengthening affective domain and betterment of mathematics teaching and loaming, classifying students by their causes for liking or disliking mathematics can be an effective way In this study the author tried to devise methods to classify students by their types of math disliking and investigate correlations between mathematical achievements and these math-disliking types from a sample group of 8th graders. To identify the types of reasons why 8th graders dislike mathematics, a questionnaire with 30 items was made firstly. Then by applying the 'Factor analysis' of SPSS, the 30 items were divided into five partitions. Through abstraction of each partition, five math-disliking types, 'Competences', 'Basics', 'Confidences', 'Usefulness', and 'Teachers' were defined. They are expected to help teachers for describing each student's tendency of math-disliking. Further, correlation coefficients between mathematical achievements and each of the five math-disliking type were investigated against 4 groups which were made from sample group by the discrimination of gender and two levels (high and low) of mathematical achievements in cognitive area. As results, the following facts were found. (i) The trends of correlations between cognitive achievement and the five math disliking types were different across the 4 groups at statistically meaningful degrees. (ii) Most of the male students who had math-disliking types were proved to be in the low achievement level. But for the female students, only 50% of students who had math-disliking types were in the low achievement level. (iii) Compared to male students, higher portion of female students had math-disliking types despite their high achievement in cognitive area.

  • PDF