• Title/Summary/Keyword: Block Partition

Search Result 77, Processing Time 0.027 seconds

Enhanced Boundary Partition Color Descriptor for Deformable Object Retrieval (비정형객체 검색을 위한 향상된 분할영역 색 기술자)

  • Jung, Hyun-il;Kim, Hae-kwang
    • Journal of Broadcast Engineering
    • /
    • v.20 no.5
    • /
    • pp.778-781
    • /
    • 2015
  • The paper presents a new way of visual descriptor for deformable object retrieval on the basis of partition based description. The proposed descriptor technology partitions a given object into boundary area and interior area and extracts a descriptor from each area. The final descriptor combines these descriptors. From a given image, deformable object is segmented. The center position of the deformable object is calculated. The object is partitioned into N × N blocks on the basis of the given center position. Blocks are classified as boundary area and interior area depending on the pixels in the block. The proposed descriptor consists of extracted MPEG-7 dominant descriptors from both the boundary and interior area. The performance of proposed method is tested on a database of 1,973 handbag images constructed with view point changes. ARR (Average Retrieval Rate) is used for the retrieval accuracy of the proposed algorithm, compared with MPEG-7 dominant color descriptor.

A Study on the Structure Behavior of Dry-assembled Wall with Concrete Blocks subjected to Cyclic Lateral Load (콘크리트블록으로 건식조립된 벽체의 수평반복하중에 대한 구조거동 연구)

  • Lee, Joong-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.6
    • /
    • pp.440-447
    • /
    • 2020
  • Masonry structures are used as bearing walls in small buildings, but they are generally considered non-bearing walls. They are used as partition walls that divide the interior spaces of the frame structures of buildings. In addition, wetting techniques that use mortar as an adhesive between blocks or bricks in construction are vulnerable to climatic conditions, especially cracks in mortar, which can cause conduction collapse of the walls in seismic loading. The purpose of this research was to propose a dry concrete block construction method that complements the weak axial shear stiffness and improves the weakness of the wet construction method as well as to investigate its structural behavior. In this study, the material properties of concrete blocks were examined, and the seismic performance of the proposed dry assembly structure was verified by structural behavior tests on horizontal cyclic loads. First, in these study results, concrete blocks can be applied to the dry block construction method instead of wet construction methods because they secure more than C-type blocks in KS regulations. Second, the structural performance of the wall against a horizontal cyclic load indicates that the resisting force of the assembly block wall is increased by increasing the horizontal length of the wall, forming several diagonal cracks. Finally, the proposed dry block wall structure requires a seismic performance assessment considering that the ratio of the shape of the wall by height and length is considered a major influence variable on the structural behavior under a horizontal load.

High-Level Design Verification Techniques for Hardware-Software Codesign Systems (하드웨어-소프트웨어 통합 설계 시스템을 위한 상위 단계에서의 검증 기법)

  • Lee, Jong-Suk;Kim, Chung-Hee;Shin, Hyun-Chul
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.4
    • /
    • pp.448-456
    • /
    • 2000
  • As the system complexity increases, it is important to develop high-level verification techniques for fast and efficient design verifications. In this research, fast verification techniques for hardware and software co-design systems have been developed by using logic emulation and algorithm-level simulation. For faster and superior functional verification, we partition the system being designed into hardware and software parts, and implement the divided parts by using interface modules. We also propose several hardware design techniques for efficient hardware emulation. Experimental results, obtained by using a Reed-Solomon decoder system, show that our new verification methodology is more than 12,000 times faster than a commercial simulation tool for the modified Euclid's algorithm block and the overall verification time is reduced by more than 50%.

  • PDF

New Still Edge Image Compression based on Distribution Characteristics of the Value and the Information on Edge Image (경계의 값 분포 특성과 정보를 기반한 새로운 경계 영상 압축 기법)

  • Kim, Do Hyun;Han, Jong Woo;Kim, Yoon
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.6
    • /
    • pp.990-1002
    • /
    • 2016
  • In this paper, we propose a new compression method for the edge image by analyzing the characteristics and the distribution of pixel values of the edge image. The pixel values of the edge image have the Gaussian distribution around '0', and most of the pixel values are `0`. By these analyses we suggest the Zero-Based codec that expresses all values in a CU by a single bit flag. Also, in order to reduce the computational complexity of the proposed codec, the block partition and the intra-prediction techniques are proposed by using edge information like the number of each edge direction, the distribution and the amplitude of a major edge direction in the CU. Experimental results show that the proposed codec leads to a slighter distortion in Y domain than that of HEVC, but has far faster processing speed up to 53 times while it maintains the similar image quality compared to HEVC.

Development of Optimized State Assignment Technique for Partial Scan Designs (부분 스캔을 고려한 최적화된 상태할당 기술 개발)

  • Cho Sang-Wook;Yang, Sae-Yang;Park, Sung-Ju
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.37 no.11
    • /
    • pp.67-73
    • /
    • 2000
  • The state assignment for a finite state machine greatly affects the delay, area, and testabilities of the sequential circuits. In order to minimize the dependencies among groups of state variables, therefore possibly to reduce the length and number of feedback cycles, a new state assignment technique based on m-block partition is introduced in this paper. After the completion of proposed state assignment and logic synthesis, partial scan design is performed to choose minimal number of scan flip-flops. Experiment shows drastic improvement in testabilities while preserving low area and delay overhead.

  • PDF

A Study on the Comparative Analysis of Flexible Design Methods on Open Housing (오픈 하우징의 가변성 대응 계획수법 비교 연구 - 일본, 네덜란드, 핀란드의 오픈 하우징 사례분석을 중심으로 -)

  • Kim, Soo-Am;Lee, Sung-Ok;Hwang, Eun-Kyung;Lim, Seok-Ho
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 2005.11a
    • /
    • pp.157-162
    • /
    • 2005
  • It is necessary for us to research and analyze of Open Housing in order to change new housing system, because exiting multi family housing is lack of flexibility and easy remodeling. The purpose of this study is to supply and grasp basic planning and design data for flexibility of Open Housings in Korea. This study is based on the literature survey and actual investigation through visiting 17 open housing sites from 1995 to 2005 in Netherlands, Finland and Japan, which are main Open Housing. We analyzed the planning methods and elements for flexibility of open housing block and unit plan, and described the contents of analyses. We found a lot of planning and design methods-supplying option plan and user participation before occupation, various structural system for openness, common piping shaft location, slab-down and applying access flooring system, movable and demountable partition wall system etc. -applied to the open housings, and findings are applicable to the planning and designing works of apartment housings in Korea.

  • PDF

Multi-granular Angle Description for Plant Leaf Classification and Retrieval Based on Quotient Space

  • Xu, Guoqing;Wu, Ran;Wang, Qi
    • Journal of Information Processing Systems
    • /
    • v.16 no.3
    • /
    • pp.663-676
    • /
    • 2020
  • Plant leaf classification is a significant application of image processing techniques in modern agriculture. In this paper, a multi-granular angle description method is proposed for plant leaf classification and retrieval. The proposed method can describe leaf information from coarse to fine using multi-granular angle features. In the proposed method, each leaf contour is partitioned first with equal arc length under different granularities. And then three kinds of angle features are derived under each granular partition of leaf contour: angle value, angle histogram, and angular ternary pattern. These multi-granular angle features can capture both local and globe information of the leaf contour, and make a comprehensive description. In leaf matching stage, the simple city block metric is used to compute the dissimilarity of each pair of leaf under different granularities. And the matching scores at different granularities are fused based on quotient space theory to obtain the final leaf similarity measurement. Plant leaf classification and retrieval experiments are conducted on two challenging leaf image databases: Swedish leaf database and Flavia leaf database. The experimental results and the comparison with state-of-the-art methods indicate that proposed method has promising classification and retrieval performance.

Fractal Image Compression Using Partitioned Subimage (부영상 분할을 이용한 프랙탈 영상 부호화)

  • 박철우;박재운;제종식
    • KSCI Review
    • /
    • v.2 no.1
    • /
    • pp.130-139
    • /
    • 1995
  • This paper suggests the method to shorten the search area by using edge detection and subimage partition. For the purpose reduce encoding time, The Domain areas are reduced 1/64 by partitioning original image to subimage, and classified them into edge area and shade area so that detect only the area in the same class. for achieving an encoding with good fidelity, tried to differ the search method as the threshold value of edge which is included in subimage, and compared the compression rate and fidelity when set the size of range block as $4{\times}4$ and $8{\times}8$.

  • PDF

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.

The Heterogeneity of Flow Distribution and Partition Coefficient in [15O-H2O] Myocardium Positron Emission Tomography ([15O-H2O] 심근 양전자 단층 촬영에서 혈류 분포의 비균일성과 분배계수)

  • Ahn, Ji Young;Lee, Dong Soo;Kim, Kyung Min;Jeong, Jae Min;Chung, June-Key;Shin, Seung-Ae;Lee, Myung Chul;Koh, Chang-Soon
    • The Korean Journal of Nuclear Medicine
    • /
    • v.32 no.1
    • /
    • pp.32-49
    • /
    • 1998
  • For estimation of regional myocardial blood flow with O-15 water PET, a few modifications considering partial volume effect based on single compartment model have been proposed. In this study, we attempted to quantify the degree of heterogeneity and to show the effect of tissue flow heterogeneity on partition coefficient(${\lambda}$) and to find the relation between perfusable tissue index(PTI) and ${\lambda}$ by computer simulation using two modified models. We simulated tissue curves for the regions with homogeneous and heterogeneous blood flow over a various flow range(0.2-4.0ml/g/min). Simulated heterogeneous tissue composed of 4 subregions of the same or different size of block which have different homogeneous flow and different degree of slope of distribution of blood flow. We measured the index representing heterogeneity of distribution of blood flow for each heterogeneous tissue by the constitution heterogeneity(CH). For model I, we assumed that tissue recovery coefficient ($F_{MME}$) was the product of partial volume effect($F_{MMF}$) and PTI. Using model I, PTI, flow, and $F_{MM}$ were estimated. For model II, we assumed that partition coefficient was another variable which could represent tissue characteristics of heterogeneity of flow distribution. Using model II, PTI, flow and ${\lambda}$ were estimated. For the simulated tissue with homogeneous flow, both models gave exactly the same estimates, of three parameters. For the simulated tissue with heterogeneous flow distribution, in model I, flow and $F_{MM}$ were correctly estimated as CH was increased moderately. In model II, flow and ${\lambda}$ were decreased curvi-linearly as CH was increased. The degree of underestimation of ${\lambda}$ obtained using model II, was correlated with CH. The degree of underestimation of flow was dependent on the degree of underestimation of ${\lambda}$. PTI was somewhat overestimated and did not change according to CH. We conclude that estimated ${\lambda}$ reflect the degree of tissue heterogeneity of flow distribution. We could use the degree of underestimation of ${\lambda}$ to find the characteristic heterogeneity of tissue flow and use ${\lambda}$ to recover the underestimated flow.

  • PDF