• Title/Summary/Keyword: Edge method

Search Result 3,937, Processing Time 0.028 seconds

ICFGO : UI Concealing and Dummy Flow Insertion Method for Inter-Procedural Control Flow Graph Obfuscation (ICFGO : Inter-Procedural Control Flow Graph 난독화를 위한 UI 은닉 및 Dummy Flow 삽입 기법)

  • Shim, Hyunseok;Jung, Souhwan
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.30 no.3
    • /
    • pp.493-501
    • /
    • 2020
  • For the obfuscation of Flow Analysis on the Android operating system, the size of the Flow Graph can be large enough to make analysis difficult. To this end, a library in the form of aar was implemented so that it could be inserted into the application in the form of an external library. The library is designed to have up to five child nodes from the entry point in the dummy code, and for each depth has 2n+1 numbers of methods from 100 to 900 for each node, so it consists of a total of 2,500 entry points. In addition, entry points consist of a total of 150 views in XML, each of which is connected via asynchronous interface. Thus, the process of creating a Inter-procedural Control Flow Graph has a maximum of 14,175E+11 additional cases. As a result of applying this to application, the Inter Procedure Control Flow Analysis too generates an average of 10,931 edges and 3,015 nodes with an average graph size increase of 36.64%. In addition, in the APK analyzing process showed that up to average 76.33MB of overhead, but only 0.88MB of execution overhead in the user's ART environment.

An Analysis of the Economic Effects for the Immersive Media Industry (실감미디어 산업의 경제적 파급효과 분석)

  • Lee, Kyoung-Jae;Jeong, Woo-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7B
    • /
    • pp.795-805
    • /
    • 2011
  • The research on the immersive media technology is actively being done with the emergence of immersive services using immersive media, especially in the broadcasting industry and with the increased market demand for it. The industry which produces, transmits, processes and services the immersive contents is commonly called Immersive Media Industry. Immersive Media Industry has recently received attention as next-generation strategic industry with its high marketability and its high possibility of market expansion through convergence with other industry such as education, health, advertisement, travel and public service industry. As other advanccd country such as the U.S., Japan and Europe buckle down to take the innitiative in the immersive media industry, Korea government also begins to make plan to promote the immersive media industry. As above, immersive media industry is a cutting-edge convergence industry which embraces broadcasting, telecommunication and contents industry and it is rising as core growth engine industry. This article analyses the economic effects of immersive media industry through quantatitive method and evaluates the relations between the immersive media industry and the other related industries. As a result, the effect on production inducement of immersive media industry is 610.9 billion Korean Won; the effect on value-added inducement is 468.7 billion Korean Won; and it is measured that 3,258 job will be created by the immersive media industry.

Robust Vision Based Algorithm for Accident Detection of Crossroad (교차로 사고감지를 위한 강건한 비젼기반 알고리즘)

  • Jeong, Sung-Hwan;Lee, Joon-Whoan
    • The KIPS Transactions:PartB
    • /
    • v.18B no.3
    • /
    • pp.117-130
    • /
    • 2011
  • The purpose of this study is to produce a better way to detect crossroad accidents, which involves an efficient method to produce background images in consideration of object movement and preserve/demonstrate the candidate accident region. One of the prior studies proposed an employment of traffic signal interval within crossroad to detect accidents on crossroad, but it may cause a failure to detect unwanted accidents if any object is covered on an accident site. This study adopted inverse perspective mapping to control the scale of object, and proposed different ways such as producing robust background images enough to resist surrounding noise, generating candidate accident regions through information on object movement, and by using edge information to preserve and delete the candidate accident region. In order to measure the performance of proposed algorithm, a variety of traffic images were saved and used for experiment (e.g. recorded images on rush hours via DVR installed on crossroad, different accident images recorded in day and night rainy days, and recorded images including surrounding noise of lighting and shades). As a result, it was found that there were all 20 experiment cases of accident detected and actual effective rate of accident detection amounted to 76.9% on average. In addition, the image processing rate ranged from 10~14 frame/sec depending on the area of detection region. Thus, it is concluded that there will be no problem in real-time image processing.

Emotion-based Video Scene Retrieval using Interactive Genetic Algorithm (대화형 유전자 알고리즘을 이용한 감성기반 비디오 장면 검색)

  • Yoo Hun-Woo;Cho Sung-Bae
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.6
    • /
    • pp.514-528
    • /
    • 2004
  • An emotion-based video scene retrieval algorithm is proposed in this paper. First, abrupt/gradual shot boundaries are detected in the video clip representing a specific story Then, five video features such as 'average color histogram' 'average brightness', 'average edge histogram', 'average shot duration', and 'gradual change rate' are extracted from each of the videos and mapping between these features and the emotional space that user has in mind is achieved by an interactive genetic algorithm. Once the proposed algorithm has selected videos that contain the corresponding emotion from initial population of videos, feature vectors from the selected videos are regarded as chromosomes and a genetic crossover is applied over them. Next, new chromosomes after crossover and feature vectors in the database videos are compared based on the similarity function to obtain the most similar videos as solutions of the next generation. By iterating above procedures, new population of videos that user has in mind are retrieved. In order to show the validity of the proposed method, six example categories such as 'action', 'excitement', 'suspense', 'quietness', 'relaxation', 'happiness' are used as emotions for experiments. Over 300 commercial videos, retrieval results show 70% effectiveness in average.

Performance Characteristic of a CsI(Tl) Flat Panel Detector Radiography System (CsI(TI) Indirect Flat Panel Detector의 선질에 따른 물리적 영상 평가)

  • Jeong, Hoi-Woun;Min, Jung-Hwan;Kim, Jung-Min;Park, Min-Seok;Lee, Gaung-Young
    • Journal of radiological science and technology
    • /
    • v.35 no.2
    • /
    • pp.109-117
    • /
    • 2012
  • The purpose of this work was to evaluate an amorphous silicon cesium iodide based indirect flat-panel detector (FPD) in terms of their modulation transfer function (MTF), Wiener spectrum (WS, or noise power spectrum, NPS), and detective quantum efficiency (DQE). Measurements were made on flat-panel detector using the International Electrotechnical Commission (IEC) defined RQA3, RQA5, RQA7, and RQA9 radiographic technique. The MTFs of the systems were measured using an edge method. The WS(NPS) of the systems were determined for a range of exposure levels by two-dimensional (2D). Fourier analysis of uniformly exposed radiographs. The DQEs were assessed from the measured MTF, WS(NPS), exposure, and estimated ideal signal-to-noise ratios. Characteristic curve in the RQA3 showed difference in the characteristic curve from RQA5, RQA7, RQA9. MTFs were not differences according to x-ray beam quality. WS(NPS) was reduced with increasing dose, and RQA 3, RQA5, RQA7, RQA9 as the order is reduced. DQE represented the best in the 1mR, RQA 3, RQA5, RQA7, RQA9 decrease in the order. The physical imaging characteristics of FPD may also differ from input beam quality. This study gives an initial motivation that the physical imaging characteristics of FPD is an important issue for the right use of digital radiography system.

Development of the Algorithm for Traffic Accident Auto-Detection in Signalized Intersection (신호교차로 내 실시간 교통사고 자동검지 알고리즘 개발)

  • O, Ju-Taek;Im, Jae-Geuk;Hwang, Bo-Hui
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.97-111
    • /
    • 2009
  • Image-based traffic information collection systems have entered widespread adoption and use in many countries since these systems are not only capable of replacing existing loop-based detectors which have limitations in management and administration, but are also capable of providing and managing a wide variety of traffic related information. In addition, these systems are expanding rapidly in terms of purpose and scope of use. Currently, the utilization of image processing technology in the field of traffic accident management is limited to installing surveillance cameras on locations where traffic accidents are expected to occur and digitalizing of recorded data. Accurately recording the sequence of situations around a traffic accident in a signal intersection and then objectively and clearly analyzing how such accident occurred is more urgent and important than anything else in resolving a traffic accident. Therefore, in this research, we intend to present a technology capable of overcoming problems in which advanced existing technologies exhibited limitations in handling real-time due to large data capacity such as object separation of vehicles and tracking, which pose difficulties due to environmental diversities and changes at a signal intersection with complex traffic situations, as pointed out by many past researches while presenting and implementing an active and environmentally adaptive methodology capable of effectively reducing false detection situations which frequently occur even with the Gaussian complex model analytical method which has been considered the best among well-known environmental obstacle reduction methods. To prove that the technology developed by this research has performance advantage over existing automatic traffic accident recording systems, a test was performed by entering image data from an actually operating crossroad online in real-time. The test results were compared with the performance of other existing technologies.

Effects of Port Shape on Steady Flow Characteristics in an SI Engine with Semi-Wedge Combustion Chamber (2) - Velocity Distribution (2) (반 쐐기형 연소실을 채택한 SI 기관에서 포트형상이 정상유동 특성에 미치는 영향 (2) - 유속분포 (2))

  • Yoon, Inkyoung;Ohm, Inyong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.41 no.2
    • /
    • pp.97-107
    • /
    • 2017
  • This study is the second investigation on the steady flow characteristics of an SI engine with a semi-edge combustion chamber as a function of the port shape with varying evaluation positions. For this purpose, the planar velocity profiles were measured from 1.75B, 1.75 times of bore position apart from the bottom of head, to 6.00B positions using particle - image velocimetry. The flow patterns were examined with both a straight and a helical port. The velocity profiles, streamlines, and centers of swirl were almost the same at the same valve lift regardless of the measuring position, which is quite different from the case of the pent-roof combustion chamber. All the eccentricity values of the straight port were out of distortion criterion 0.15 through the lifts and the position. However, the values of the helical port exceeded the distortion criterion by up to 4 mm lift, but decreased rapidly above the 3.00B position and the 5 mm lift. There always existed a relative offset effect in the evaluation of the swirl coefficient using the PIV method due to the difference of the ideal impulse swirl meter velocity profile assumption, except for the cylinder-center-base estimation that was below 4 mm of the straight port. Finally, it was concluded that taking the center as an evaluation basis and the assumption about the axial velocity profile did not have any qualitative effect on swirl evaluation, but affected the value owing to the detailed profile.

A Realtime Expression Control for Realistic 3D Facial Animation (현실감 있는 3차원 얼굴 애니메이션을 위한 실시간 표정 제어)

  • Kim Jung-Gi;Min Kyong-Pil;Chun Jun-Chul;Choi Yong-Gil
    • Journal of Internet Computing and Services
    • /
    • v.7 no.2
    • /
    • pp.23-35
    • /
    • 2006
  • This work presents o novel method which extract facial region und features from motion picture automatically and controls the 3D facial expression in real time. To txtract facial region and facial feature points from each color frame of motion pictures a new nonparametric skin color model is proposed rather than using parametric skin color model. Conventionally used parametric skin color models, which presents facial distribution as gaussian-type, have lack of robustness for varying lighting conditions. Thus it needs additional work to extract exact facial region from face images. To resolve the limitation of current skin color model, we exploit the Hue-Tint chrominance components and represent the skin chrominance distribution as a linear function, which can reduce error for detecting facial region. Moreover, the minimal facial feature positions detected by the proposed skin model are adjusted by using edge information of the detected facial region along with the proportions of the face. To produce the realistic facial expression, we adopt Water's linear muscle model and apply the extended version of Water's muscles to variation of the facial features of the 3D face. The experiments show that the proposed approach efficiently detects facial feature points and naturally controls the facial expression of the 3D face model.

  • PDF

LiDAR Chip for Automated Geo-referencing of High-Resolution Satellite Imagery (라이다 칩을 이용한 고해상도 위성영상의 자동좌표등록)

  • Lee, Chang No;Oh, Jae Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.4_1
    • /
    • pp.319-326
    • /
    • 2014
  • The accurate geo-referencing processes that apply ground control points is prerequisite for effective end use of HRSI (High-resolution satellite imagery). Since the conventional control point acquisition by human operator takes long time, demands for the automated matching to existing reference data has been increasing its popularity. Among many options of reference data, the airborne LiDAR (Light Detection And Ranging) data shows high potential due to its high spatial resolution and vertical accuracy. Additionally, it is in the form of 3-dimensional point cloud free from the relief displacement. Recently, a new matching method between LiDAR data and HRSI was proposed that is based on the image projection of whole LiDAR data into HRSI domain, however, importing and processing the large amount of LiDAR data considered as time-consuming. Therefore, we wmotivated to ere propose a local LiDAR chip generation for the HRSI geo-referencing. In the procedure, a LiDAR point cloud was rasterized into an ortho image with the digital elevation model. After then, we selected local areas, which of containing meaningful amount of edge information to create LiDAR chips of small data size. We tested the LiDAR chips for fully-automated geo-referencing with Kompsat-2 and Kompsat-3 data. Finally, the experimental results showed one-pixel level of mean accuracy.

A Method for Protein Functional Flow Configuration and Validation (단백질 기능 흐름 모델 구성 및 평가 기법)

  • Jang, Woo-Hyuk;Jung, Suk-Hoon;Han, Dong-Soo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.4
    • /
    • pp.284-288
    • /
    • 2009
  • With explosively growing PPI databases, the computational approach for a prediction and configuration of PPI network has been a big stream in the bioinformatics area. Recent researches gradually consider physicochemical properties of proteins and support high resolution results with integration of experimental results. With regard to current research trend, it is very close future to complete a PPI network configuration of each organism. However, direct applying the PPI network to real field is complicated problem because PPI network is only a set of co-expressive proteins or gene products, and its network link means simple physical binding rather than in-depth knowledge of biological process. In this paper, we suggest a protein functional flow model which is a directed network based on a protein functions' relation of signaling transduction pathway. The vertex of the suggested model is a molecular function annotated by gene ontology, and the relations among the vertex are considered as edges. Thus, it is easy to trace a specific function's transition, and it can be a constraint to extract a meaningful sub-path from whole PPI network. To evaluate the model, 11 functional flow models of Homo sapiens were built from KEGG, and Cronbach's alpha values were measured (alpha=0.67). Among 1023 functional flows, 765 functional flows showed 0.6 or higher alpha values.